Optimal Pricing Is Hard

We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer’s value distribution is a sum of independently distributed attributes, or multi-item settings where the buyer’s values for the items are independent. We also show that it is intractable to optimally price the grand bundle of multiple items for an additive bidder whose values for the items are independent. These difficulties stem from implicit definitions of a value distribution. We provide three instances of how different properties of implicit distributions can lead to intractability: the first is a #P-hardness proof, while the remaining two are reductions from the SQRT-SUM problem of Garey, Graham, and Johnson [14]. While simple pricing schemes can oftentimes approximate the best scheme in revenue, they can have drastically different underlying structure. We argue therefore that either the specification of the input distribution must be highly restricted in format, or it is necessary for the goal to be mere approximation to the optimal scheme’s revenue instead of computing properties of the scheme itself.Microsoft Research (Fellowship)Alfred P. Sloan Foundation (Fellowship)National Science Foundation (U.S.) (CAREER Award CCF-0953960)National Science Foundation (U.S.) (Award CCF-1101491)Hertz Foundation (Daniel Stroock Fellowship

Adaptations in the Temporalis Muscles of Rabbits after Masseter Muscle Removal

Masseter muscles were surgically removed in six young female rabbits so that we could study adaptations of the superficial temporalis muscles (ST) to increased functional requirements. Eight weeks following surgery, we used morphological measurements, histochemistry, contractile properties in situ, and occlusal force in vivo to compare the muscles in the experimental animals and six control rabbits. Analysis of the results demonstrated a decrease in fatigability of ST after masseter myectomy. Incisal occlusal force decreased by 65% during the first two weeks, and no recovery was observed during the following six weeks. At eight weeks post-surgery, the mass, twitch tensions, and tetanic tensions of ST were not significantly different from those of the controls. An increase in the percent of the cross-sectional area composed of fast fatigue-resistant fibers, a slower time-to-peak twitch tension, and a decrease in fatigability suggest an increase in oxidative metabolism. Analysis of these results suggests that muscles used for highly repetitious activities with submaximal loadings adapt to increased functional requirements by increasing fatigue-resistant properties.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68261/2/10.1177_00220345860650110201.pd

Electromagnetic Polarization Effects due to Axion Photon Mixing

We investigate the effect of axions on the polarization of electromagnetic waves as they propagate through astronomical distances. We analyze the change in the dispersion of the electromagnetic wave due to its mixing with axions. We find that this leads to a shift in polarization and turns out to be the dominant effect for a wide range of frequencies. We analyze whether this effect or the decay of photons into axions can explain the large scale anisotropies which have been observed in the polarizations of quasars and radio galaxies. We also comment on the possibility that the axion-photon mixing can explain the dimming of distant supernovae.Comment: 18 pages, 1 figur

Interstellar MHD Turbulence and Star Formation

This chapter reviews the nature of turbulence in the Galactic interstellar medium (ISM) and its connections to the star formation (SF) process. The ISM is turbulent, magnetized, self-gravitating, and is subject to heating and cooling processes that control its thermodynamic behavior. The turbulence in the warm and hot ionized components of the ISM appears to be trans- or subsonic, and thus to behave nearly incompressibly. However, the neutral warm and cold components are highly compressible, as a consequence of both thermal instability in the atomic gas and of moderately-to-strongly supersonic motions in the roughly isothermal cold atomic and molecular components. Within this context, we discuss: i) the production and statistical distribution of turbulent density fluctuations in both isothermal and polytropic media; ii) the nature of the clumps produced by thermal instability, noting that, contrary to classical ideas, they in general accrete mass from their environment; iii) the density-magnetic field correlation (or lack thereof) in turbulent density fluctuations, as a consequence of the superposition of the different wave modes in the turbulent flow; iv) the evolution of the mass-to-magnetic flux ratio (MFR) in density fluctuations as they are built up by dynamic compressions; v) the formation of cold, dense clouds aided by thermal instability; vi) the expectation that star-forming molecular clouds are likely to be undergoing global gravitational contraction, rather than being near equilibrium, and vii) the regulation of the star formation rate (SFR) in such gravitationally contracting clouds by stellar feedback which, rather than keeping the clouds from collapsing, evaporates and diperses them while they collapse.Comment: 43 pages. Invited chapter for the book "Magnetic Fields in Diffuse Media", edited by Elisabete de Gouveia dal Pino and Alex Lazarian. Revised as per referee's recommendation

Measurements of the Mass and Full-Width of the ηc\eta_c Meson

In a sample of 58 million $J/\psi$ events collected with the BES II detector, the process J/$\psi\to\gamma\eta_c$ is observed in five different decay channels: $\gamma K^+K^-\pi^+\pi^-$, $\gamma\pi^+\pi^-\pi^+\pi^-$, $\gamma K^\pm K^0_S \pi^\mp$ (with $K^0_S\to\pi^+\pi^-$), $\gamma \phi\phi$ (with $\phi\to K^+K^-$) and $\gamma p\bar{p}$. From a combined fit of all five channels, we determine the mass and full-width of $\eta_c$ to be $m_{\eta_c}=2977.5\pm1.0 ({stat.})\pm1.2 ({syst.})$ MeV/$c^2$ and $\Gamma_{\eta_c} = 17.0\pm3.7 ({stat.})\pm7.4 ({syst.})$ MeV/$c^2$.Comment: 9 pages, 2 figures and 4 table. Submitted to Phys. Lett.

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio

Observation of a new chi_b state in radiative transitions to Upsilon(1S) and Upsilon(2S) at ATLAS

The chi_b(nP) quarkonium states are produced in proton-proton collisions at the Large Hadron Collider (LHC) at sqrt(s) = 7 TeV and recorded by the ATLAS detector. Using a data sample corresponding to an integrated luminosity of 4.4 fb^-1, these states are reconstructed through their radiative decays to Upsilon(1S,2S) with Upsilon->mu+mu-. In addition to the mass peaks corresponding to the decay modes chi_b(1P,2P)->Upsilon(1S)gamma, a new structure centered at a mass of 10.530+/-0.005 (stat.)+/-0.009 (syst.) GeV is also observed, in both the Upsilon(1S)gamma and Upsilon(2S)gamma decay modes. This is interpreted as the chi_b(3P) system.Comment: 5 pages plus author list (18 pages total), 2 figures, 1 table, corrected author list, matches final version in Physical Review Letter

Measurement of the inclusive isolated prompt photon cross-section in pp collisions at sqrt(s)= 7 TeV using 35 pb-1 of ATLAS data

A measurement of the differential cross-section for the inclusive production of isolated prompt photons in pp collisions at a center-of-mass energy sqrt(s) = 7 TeV is presented. The measurement covers the pseudorapidity ranges |eta|<1.37 and 1.52<=|eta|<2.37 in the transverse energy range 45<=E_T<400GeV. The results are based on an integrated luminosity of 35 pb-1, collected with the ATLAS detector at the LHC. The yields of the signal photons are measured using a data-driven technique, based on the observed distribution of the hadronic energy in a narrow cone around the photon candidate and the photon selection criteria. The results are compared with next-to-leading order perturbative QCD calculations and found to be in good agreement over four orders of magnitude in cross-section.Comment: 7 pages plus author list (18 pages total), 2 figures, 4 tables, final version published in Physics Letters