Truthful Multi-unit Procurements with Budgets

We study procurement games where each seller supplies multiple units of his item, with a cost per unit known only to him. The buyer can purchase any number of units from each seller, values different combinations of the items differently, and has a budget for his total payment. For a special class of procurement games, the {\em bounded knapsack} problem, we show that no universally truthful budget-feasible mechanism can approximate the optimal value of the buyer within $\ln n$, where $n$ is the total number of units of all items available. We then construct a polynomial-time mechanism that gives a $4(1+\ln n)$-approximation for procurement games with {\em concave additive valuations}, which include bounded knapsack as a special case. Our mechanism is thus optimal up to a constant factor. Moreover, for the bounded knapsack problem, given the well-known FPTAS, our results imply there is a provable gap between the optimization domain and the mechanism design domain. Finally, for procurement games with {\em sub-additive valuations}, we construct a universally truthful budget-feasible mechanism that gives an $O(\frac{\log^2 n}{\log \log n})$-approximation in polynomial time with a demand oracle.Comment: To appear at WINE 201

The thermal conductivity reduction in HgTe/CdTe superlattices

The techniques used previously to calculate the three-fold thermal conductivity reduction due to phonon dispersion in GaAs/AlAs superlattices (SLs) are applied to HgTe/CdTe SLs. The reduction factor is approximately the same, indicating that this SL may be applicable both as a photodetector and a thermoelectric cooler.Comment: 5 pages, 2 figures; to be published in Journal of Applied Physic

Testing the Mutually Enhanced Magicity Effect in Nuclear Incompressibility via the Giant Monopole Resonance in the 204,206,208^{204,206,208}Pb Isotopes

Using inelastic $\alpha$-scattering at extremely forward angles, including $0^\circ$, the strength distributions of the isoscalar giant monopole resonance (ISGMR) have been measured in the $^{204,206,208}$Pb isotopes in order to examine the proposed mutually enhanced magicity (MEM) effect on the nuclear incompressibility. The MEM effect had been suggested as a likely explanation of the "softness" of nuclear incompressibility observed in the ISGMR measurements in the Sn and Cd isotopes. Our experimental results rule out any manifestation of the MEM effect in nuclear incompressibility and leave the question of the softness of the open-shell nuclei unresolved still.Comment: Accepted for publication in Physics Letters B. Very minor changes in tex

Stellar 36,38^{36,38}Ar(n,γ)37,39(n,\gamma)^{37,39}Ar reactions and their effect on light neutron-rich nuclide synthesis

The $^{36}$Ar$(n,\gamma)^{37}$Ar ($t_{1/2}$ = 35 d) and $^{38}$Ar$(n,\gamma)^{39}$Ar (269 y) reactions were studied for the first time with a quasi-Maxwellian ($kT \sim 47$ keV) neutron flux for Maxwellian Average Cross Section (MACS) measurements at stellar energies. Gas samples were irradiated at the high-intensity Soreq applied research accelerator facility-liquid-lithium target neutron source and the $^{37}$Ar/$^{36}$Ar and $^{39}$Ar/$^{38}$Ar ratios in the activated samples were determined by accelerator mass spectrometry at the ATLAS facility (Argonne National Laboratory). The $^{37}$Ar activity was also measured by low-level counting at the University of Bern. Experimental MACS of $^{36}$Ar and $^{38}$Ar, corrected to the standard 30 keV thermal energy, are 1.9(3) mb and 1.3(2) mb, respectively, differing from the theoretical and evaluated values published to date by up to an order of magnitude. The neutron capture cross sections of $^{36,38}$Ar are relevant to the stellar nucleosynthesis of light neutron-rich nuclides; the two experimental values are shown to affect the calculated mass fraction of nuclides in the region A=36-48 during the weak $s$-process. The new production cross sections have implications also for the use of $^{37}$Ar and $^{39}$Ar as environmental tracers in the atmosphere and hydrosphere.Comment: 18 pages + Supp. Mat. (13 pages) Accepted for publication in Phys. Rev. Let

Private Incremental Regression

Data is continuously generated by modern data sources, and a recent challenge in machine learning has been to develop techniques that perform well in an incremental (streaming) setting. In this paper, we investigate the problem of private machine learning, where as common in practice, the data is not given at once, but rather arrives incrementally over time. We introduce the problems of private incremental ERM and private incremental regression where the general goal is to always maintain a good empirical risk minimizer for the history observed under differential privacy. Our first contribution is a generic transformation of private batch ERM mechanisms into private incremental ERM mechanisms, based on a simple idea of invoking the private batch ERM procedure at some regular time intervals. We take this construction as a baseline for comparison. We then provide two mechanisms for the private incremental regression problem. Our first mechanism is based on privately constructing a noisy incremental gradient function, which is then used in a modified projected gradient procedure at every timestep. This mechanism has an excess empirical risk of $\approx\sqrt{d}$, where $d$ is the dimensionality of the data. While from the results of [Bassily et al. 2014] this bound is tight in the worst-case, we show that certain geometric properties of the input and constraint set can be used to derive significantly better results for certain interesting regression problems.Comment: To appear in PODS 201

Measurement of the 58Ni(α, γ) 62Zn reaction and its astrophysical impact

Funding Details: PHY 08-22648, NSF, National Science Foundation; PHY 0969058, NSF, National Science Foundation; PHY 1102511, NSF, National Science FoundationCross section measurements of the 58Ni(α,γ)62Zn reaction were performed in the energy range Eα=5.5to9.5 MeV at the Nuclear Science Laboratory of the University of Notre Dame, using the NSCL Summing NaI(Tl) detector and the γ-summing technique. The measurements are compared to predictions in the statistical Hauser-Feshbach model of nuclear reactions using the SMARAGD code. It is found that the energy dependence of the cross section is reproduced well but the absolute value is overestimated by the prediction. This can be remedied by rescaling the α width by a factor of 0.45. Stellar reactivities were calculated with the rescaled α width and their impact on nucleosynthesis in type Ia supernovae has been studied. It is found that the resulting abundances change by up to 5% when using the new reactivities. © 2014 American Physical Society.Peer reviewe

The first direct measurement of ¹²C (¹²C,n) ²³Mg at stellar energies

Neutrons produced by the carbon fusion reaction ¹²C(¹²C,n)²³Mg play an important role in stellar nucleosynthesis. However, past studies have shown large discrepancies between experimental data and theory, leading to an uncertain cross section extrapolation at astrophysical energies. We present the first direct measurement that extends deep into the astrophysical energy range along with a new and improved extrapolation technique based on experimental data from the mirror reaction ¹²C(¹²C,p)²³Na. The new reaction rate has been determined with a well-defined uncertainty that exceeds the precision required by astrophysics models. Using our constrained rate, we find that ¹²C(¹²C,n)²³Mg is crucial to the production of Na and Al in Pop-III Pair Instability Supernovae. It also plays a non-negligible role in the production of weak s-process elements as well as in the production of the important galacti

Independent measurement of the Hoyle state β\beta feeding from 12B using Gammasphere

Using an array of high-purity Compton-suppressed germanium detectors, we performed an independent measurement of the $\beta$-decay branching ratio from $^{12}\mathrm{B}$ to the second-excited (Hoyle) state in $^{12}\mathrm{C}$. Our result is $0.64(11)\%$, which is a factor $\sim 2$ smaller than the previously established literature value, but is in agreement with another recent measurement. This could indicate that the Hoyle state is more clustered than previously believed. The angular correlation of the Hoyle state $\gamma$ cascade has also been measured for the first time. It is consistent with theoretical predictions

Lattice Dynamics of II-VI materials using adiabatic bond charge model

We extend the adiabatic bond charge model, originally developed for group IV semiconductors and III-V compounds, to study phonons in more ionic II-VI compounds with a zincblende structure. Phonon spectra, density of states and specific heats are calculated for six II-VI compounds and compared with both experimental data and the results of other models. We show that the 6-parameter bond charge model gives a good description of the lattice dynamics of these materials. We also discuss trends in the parameters with respect to the ionicity and metallicity of these compounds.Comment: 16 pages of RevTex with 3 figures submitted as a uuencode compressed tar fil