2,384 research outputs found

    Smoothness for Simultaneous Composition of Mechanisms with Admission

    Full text link
    We study social welfare of learning outcomes in mechanisms with admission. In our repeated game there are nn bidders and mm mechanisms, and in each round each mechanism is available for each bidder only with a certain probability. Our scenario is an elementary case of simple mechanism design with incomplete information, where availabilities are bidder types. It captures natural applications in online markets with limited supply and can be used to model access of unreliable channels in wireless networks. If mechanisms satisfy a smoothness guarantee, existing results show that learning outcomes recover a significant fraction of the optimal social welfare. These approaches, however, have serious drawbacks in terms of plausibility and computational complexity. Also, the guarantees apply only when availabilities are stochastically independent among bidders. In contrast, we propose an alternative approach where each bidder uses a single no-regret learning algorithm and applies it in all rounds. This results in what we call availability-oblivious coarse correlated equilibria. It exponentially decreases the learning burden, simplifies implementation (e.g., as a method for channel access in wireless devices), and thereby addresses some of the concerns about Bayes-Nash equilibria and learning outcomes in Bayesian settings. Our main results are general composition theorems for smooth mechanisms when valuation functions of bidders are lattice-submodular. They rely on an interesting connection to the notion of correlation gap of submodular functions over product lattices.Comment: Full version of WINE 2016 pape

    A Striking Confluence Between Theory and Observations of High-Mass X-ray Binary Pulsars

    Full text link
    We analyse the most powerful X-ray outbursts from neutron stars in ten Magellanic high-mass X-ray binaries and three pulsating ultraluminous X-ray sources. Most of the outbursts rise to LmaxL_{max} which is about the level of the Eddington luminosity, while the rest and more powerful outbursts also appear to recognize that limit when their emissions are assumed to be anisotropic and beamed toward our direction. We use the measurements of pulsar spin periods PSP_S and their derivatives PS˙\dot{P_S} to calculate the X-ray luminosities LpL_p in their faintest accreting ("propeller") states. In four cases with unknown PS˙\dot{P_S}, we use the lowest observed X-ray luminosities, which only adds to the heterogeneity of the sample. Then we calculate the ratios Lp/LmaxL_p/L_{max} and we obtain an outstanding confluence of theory and observations from which we conclude that work done on both fronts is accurate and the results are trustworthy: sources known to reside on the lowest Magellanic propeller line are all located on/near that line, whereas other sources jump higher and reach higher-lying propeller lines. These jumps can be interpreted in only one way, higher-lying pulsars have stronger surface magnetic fields in agreement with empirical results in which PS˙\dot{P_S} and LpL_p values were not used.Comment: Added LMC X-4 and commented on the cyclotron absorption line of SMC X-2. 4 pages, 1 figure, 2 tables, submitted to MNRAS

    On static shells and the Buchdahl inequality for the spherically symmetric Einstein-Vlasov system

    Full text link
    In a previous work \cite{An1} matter models such that the energy density ρ0,\rho\geq 0, and the radial- and tangential pressures p0p\geq 0 and q,q, satisfy p+qΩρ,Ω1,p+q\leq\Omega\rho, \Omega\geq 1, were considered in the context of Buchdahl's inequality. It was proved that static shell solutions of the spherically symmetric Einstein equations obey a Buchdahl type inequality whenever the support of the shell, [R0,R1],R0>0,[R_0,R_1], R_0>0, satisfies R1/R0<1/4.R_1/R_0<1/4. Moreover, given a sequence of solutions such that R1/R01,R_1/R_0\to 1, then the limit supremum of 2M/R12M/R_1 was shown to be bounded by ((2Ω+1)21)/(2Ω+1)2.((2\Omega+1)^2-1)/(2\Omega+1)^2. In this paper we show that the hypothesis that R1/R01,R_1/R_0\to 1, can be realized for Vlasov matter, by constructing a sequence of static shells of the spherically symmetric Einstein-Vlasov system with this property. We also prove that for this sequence not only the limit supremum of 2M/R12M/R_1 is bounded, but that the limit is ((2Ω+1)21)/(2Ω+1)2=8/9,((2\Omega+1)^2-1)/(2\Omega+1)^2=8/9, since Ω=1\Omega=1 for Vlasov matter. Thus, static shells of Vlasov matter can have 2M/R12M/R_1 arbitrary close to 8/9,8/9, which is interesting in view of \cite{AR2}, where numerical evidence is presented that 8/9 is an upper bound of 2M/R12M/R_1 of any static solution of the spherically symmetric Einstein-Vlasov system.Comment: 20 pages, Late

    The Great Pretenders Among the ULX Class

    Get PDF
    The recent discoveries of pulsed X-ray emission from three ultraluminous X-ray (ULX) sources have finally enabled us to recognize a subclass within the ULX class: the great pretenders, neutron stars (NSs) that appear to emit X-ray radiation at isotropic luminosities LX=7×1039L_X = 7\times 10^{39}~erg~s11×1041^{-1}-1\times 10^{41}~erg~s1^{-1} only because their emissions are strongly beamed toward our direction and our sight lines are offset by only a few degrees from their magnetic-dipole axes. The three known pretenders appear to be stronger emitters than the presumed black holes of the ULX class, such as Holmberg II \& IX X-1, IC10 X-1, and NGC300 X-1. For these three NSs, we have adopted a single reasonable assumption, that their brightest observed outbursts unfold at the Eddington rate, and we have calculated both their propeller states and their surface magnetic-field magnitudes. We find that the results are not at all different from those recently obtained for the Magellanic Be/X-ray pulsars: the three NSs reveal modest magnetic fields of about 0.3-0.4~TG and beamed propeller-line X-ray luminosities of 103637\sim 10^{36-37}~erg~s1^{-1}, substantially below the Eddington limit.Comment: To appear in Research in Astronomy and Astrophysic

    How Formal and Informal Institutions of Middle Eastern Countries Influence Managerial Discretion: An Empirical Investigation

    Get PDF
    Managerial discretion is the focal theme bridging the clash between two schools of thoughts; whether executives have greater influence on their firms’ outcomes or other factors restrain their actions (Hambrick & Finkelstein, 1987). It is argued that constraints come from inertial, normative and environmental forces (e.g. DiMaggio & Powell, 1983). Of these restraints is the institutional environment in which a firm is headquartered. Our paper falls within this research stream and provides an extension for Crossland and Hambrick (2007, 2011) work. We investigate the national level of discretion in new cross-cultural contexts, provide deeper understanding of its concept, and shed the light on undiscovered discretion’s antecedents and consequences. We adopt a quantitative approach in which questionnaires represent our data collection instrument. We anticipate that in high discretion countries firms tend to follow what Miles & Snow (1978) labeled ‘Prospector’ strategy as opposed to low discretion countries in which firms incline to implement a ‘Defender’ strategy

    Generic Cosmic Censorship Violation in anti de Sitter Space

    Full text link
    We consider (four dimensional) gravity coupled to a scalar field with potential V(\phi). The potential satisfies the positive energy theorem for solutions that asymptotically tend to a negative local minimum. We show that for a large class of such potentials, there is an open set of smooth initial data that evolve to naked singularities. Hence cosmic censorship does not hold for certain reasonable matter theories in asymptotically anti de Sitter spacetimes. The asymptotically flat case is more subtle. We suspect that potentials with a local Minkowski minimum may similarly lead to violations of cosmic censorship in asymptotically flat spacetimes, but we do not have definite results.Comment: 4 pages, v2: minor change

    Final fate of spherically symmetric gravitational collapse of a dust cloud in Einstein-Gauss-Bonnet gravity

    Full text link
    We give a model of the higher-dimensional spherically symmetric gravitational collapse of a dust cloud in Einstein-Gauss-Bonnet gravity. A simple formulation of the basic equations is given for the spacetime MM2×Kn2M \approx M^2 \times K^{n-2} with a perfect fluid and a cosmological constant. This is a generalization of the Misner-Sharp formalism of the four-dimensional spherically symmetric spacetime with a perfect fluid in general relativity. The whole picture and the final fate of the gravitational collapse of a dust cloud differ greatly between the cases with n=5n=5 and n6n \ge 6. There are two families of solutions, which we call plus-branch and the minus-branch solutions. Bounce inevitably occurs in the plus-branch solution for n6n \ge 6, and consequently singularities cannot be formed. Since there is no trapped surface in the plus-branch solution, the singularity formed in the case of n=5n=5 must be naked. In the minus-branch solution, naked singularities are massless for n6n \ge 6, while massive naked singularities are possible for n=5n=5. In the homogeneous collapse represented by the flat Friedmann-Robertson-Walker solution, the singularity formed is spacelike for n6n \ge 6, while it is ingoing-null for n=5n=5. In the inhomogeneous collapse with smooth initial data, the strong cosmic censorship hypothesis holds for n10n \ge 10 and for n=9n=9 depending on the parameters in the initial data, while a naked singularity is always formed for 5n85 \le n \le 8. These naked singularities can be globally naked when the initial surface radius of the dust cloud is fine-tuned, and then the weak cosmic censorship hypothesis is violated.Comment: 23 pages, 1 figure, final version to appear in Physical Review

    Cross‐Peaks in Simple Two‐Dimensional NMR Experiments from Chemical Exchange of Transverse Magnetisation

    Get PDF
    Two‐dimensional correlation measurements such as COSY, NOESY, HMQC, and HSQC experiments are central to small‐molecule and biomolecular NMR spectroscopy, and commonly form the basis of more complex experiments designed to study chemical exchange occurring during additional mixing periods. However, exchange occurring during chemical shift evolution periods can also influence the appearance of such spectra. While this is often exploited through one‐dimensional lineshape analysis (“dynamic NMR”), the analysis of exchange across multiple chemical shift evolution periods has received less attention. Here we report that chemical exchange‐induced cross‐peaks can arise in even the simplest two‐dimensional NMR experiments. These cross‐peaks can have highly distorted phases that contain rich information about the underlying exchange process. The quantitative analysis of such peaks, from a single 2D spectrum, can provide a highly accurate characterisation of underlying exchange processes
    corecore