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

Mapping the links between gender, status and genre in Shakespeare’s plays

The AHRC-funded Encyclopedia of Shakespeare’s Language (ESL) project has produced a resource allowing users to explore Shakespeare’s plays in a variety of (semi-automatic) ways, via a web-based corpus query processor interface (CQPweb) hosted by Lancaster University. It enables users, for example, to interrogate a corpus of Shakespeare’s plays using queries restricted by dramatic genre, gender and/or social status of characters, and to target and explore the language of the plays not only at the word level, but also at the grammatical and semantic levels (by querying part-of-speech or semantic categories). Using keyword techniques, we examine how female and male language varies in general, by social status (high or low), and by genre (comedy, history and tragedy). Among our findings, we note differences in the use of pronouns and references to male authority (female overuse of ‘I’ and ‘husband’; male overuse of ‘we’ and ‘king’). We also observe that high-status males in comedies (as opposed to histories and tragedies) are characterised by polite requests (‘please you’) and sharp-minded ‘wit’. Despite many similarities between female and male usage of gendered forms of language (‘woman’), male characters alone use terms such as ‘womanish’ in a disparaging way

Intrinsic point defects and volume swelling in ZrSiO4 under irradiation

The effects of high concentration of point defects in crystalline ZrSiO4 as originated by exposure to radiation, have been simulated using first principles density functional calculations. Structural relaxation and vibrational studies were performed for a catalogue of intrinsic point defects, with different charge states and concentrations. The experimental evidence of a large anisotropic volume swelling in natural and artificially irradiated samples is used to select the subset of defects that give similar lattice swelling for the concentrations studied, namely interstitials of O and Si, and the anti-site Zr(Si), Calculated vibrational spectra for the interstitials show additional evidence for the presence of high concentrations of some of these defects in irradiated zircon.Comment: 9 pages, 7 (color) figure

Exchange interactions and magnetic phases of transition metal oxides: benchmarking advanced ab initio methods

The magnetic properties of the transition metal monoxides MnO and NiO are investigated at equilibrium and under pressure via several advanced first-principles methods coupled with Heisenberg Hamiltonian MonteCarlo. The comparative first-principles analysis involves two promising beyond-local density functionals approaches, namely the hybrid density functional theory and the recently developed variational pseudo-self-interaction correction method, implemented with both plane-wave and atomic-orbital basis sets. The advanced functionals deliver a very satisfying rendition, curing the main drawbacks of the local functionals and improving over many other previous theoretical predictions. Furthermore, and most importantly, they convincingly demonstrate a degree of internal consistency, despite differences emerging due to methodological details (e.g. plane waves vs. atomic orbitals

Exceptionally strong magnetism in 4d perovskites RTcO3 (R=Ca,Sr,Ba)

The evolution of the magnetic ordering temperature of the 4d3 perovskites RTcO3 (R=Ca,Sr,Ba) and its relation with its electronic and structural properties has been studied by means of hybrid density functional theory and Monte Carlo simulations. When compared to the most widely studied 3d perovskites the large spatial extent of the 4d shells and their relatively strong hybridization with oxygen weaken the tendency to form Jahn-Teller like orbital ordering. This strengthens the superexchange interaction. The resulting insulating G-type antiferromagnetic ground state is characterized by large superexchange coupling constants (26-35 meV) and Neel temperatures (750-1200 K). These monotonically increase as a function of the R ionic radius due to the progressive enhancement of the volume and the associated decrease of the cooperative rotation of the TcO6 octahedra.Comment: 4 pages, 3 figure

Atomic self-interaction correction for molecules and solids

We present an atomic orbital based approximate scheme for self-interaction correction (SIC) to the local density approximation of density functional theory. The method, based on the idea of Filippetti and Spaldin [Phys. Rev. B 67, 125109 (2003)], is implemented in a code using localized numerical atomic orbital basis sets and is now suitable for both molecules and extended solids. After deriving the fundamental equations as a non-variational approximation of the self-consistent SIC theory, we present results for a wide range of molecules and insulators. In particular, we investigate the effect of re-scaling the self-interaction correction and we establish a link with the existing atomic-like corrective scheme LDA+U. We find that when no re-scaling is applied, i.e. when we consider the entire atomic correction, the Kohn-Sham HOMO eigenvalue is a rather good approximation to the experimental ionization potential for molecules. Similarly the HOMO eigenvalues of negatively charged molecules reproduce closely the molecular affinities. In contrast a re-scaling of about 50% is necessary to reproduce insulator bandgaps in solids, which otherwise are largely overestimated. The method therefore represents a Kohn-Sham based single-particle theory and offers good prospects for applications where the actual position of the Kohn-Sham eigenvalues is important, such as quantum transport.Comment: 16 pages, 7 figure

Dose-finding study of a 90-day contraceptive vaginal ring releasing estradiol and segesterone acetate.

ObjectiveTo evaluate serum estradiol (E2) concentrations during use of 90-day contraceptive vaginal rings releasing E2 75, 100, or 200 mcg/day and segesterone acetate (SA) 200 mcg/day to identify a dose that avoids hypoestrogenism.Study designWe conducted a multicenter dose-finding study in healthy, reproductive-aged women with regular cycles with sequential enrollment to increasing E2 dose groups. We evaluated serum E2 concentrations twice weekly for the primary outcome of median E2 concentrations throughout initial 30-day use (target ≥40 pg/mL). In an optional 2-cycle extension substudy, we randomized participants to 2- or 4-day ring-free intervals per 30-day cycle to evaluate bleeding and spotting based on daily diary information.ResultsSixty-five participants enrolled in E2 75 (n = 22), 100 (n = 21), and 200 (n = 22) mcg/day groups; 35 participated in the substudy. Median serum E2 concentrations in 75 and 100 mcg/day groups were <40 pg/mL. In the 200 mcg/day group, median E2 concentrations peaked on days 4-5 of CVR use at 194 pg/mL (range 114-312 pg/mL) and remained >40 pg/mL throughout 30 days; E2 concentrations were 37 pg/mL (range 28-62 pg/mL) on days 88-90 (n = 11). Among the E2 200 mcg/day substudy participants, all had withdrawal bleeding following ring removal. The 2-day ring-free interval group reported zero median unscheduled bleeding and two (range 0-16) and three (range 0-19) unscheduled spotting days in extension cycles 1 and 2, respectively. The 4-day ring-free interval group reported zero median unscheduled bleeding or spotting days.ConclusionsEstradiol concentrations with rings releasing E2 200 mcg/day and SA 200 mcg/day avoid hypoestrogenism over 30-day use.ImplicationsA 90-day contraceptive vaginal ring releasing estradiol 200 mcg/day and segesterone acetate 200 mcg/day achieves estradiol concentrations that should avoid hypoestrogenism and effectively suppresses ovulation

Australia's first fossil marsupial mole (Notoryctemorphia) resolves controversies about their evolution and palaeoenvironmental origins

Fossils of a marsupial mole (Marsupialia, Notoryctemorphia, Notoryctidae) are described from early Miocene deposits in the Riversleigh World Heritage Area, northwestern Queensland, Australia. These represent the first unequivocal fossil record of the order Notoryctemorphia, the two living species of which are among the world's most specialized and bizarre mammals, but which are also convergent on certain fossorial placental mammals (most notably chrysochlorid golden moles). The fossil remains are genuinely ‘transitional', documenting an intermediate stage in the acquisition of a number of specializations and showing that one of these—the dental morphology known as zalambdodonty—was acquired via a different evolutionary pathway than in placentals. They, thus, document a clear case of evolutionary convergence (rather than parallelism) between only distantly related and geographically isolated mammalian lineages—marsupial moles on the island continent of Australia and placental moles on most other, at least intermittently connected continents. In contrast to earlier presumptions about a relationship between the highly specialized body form of the blind, earless, burrowing marsupial moles and desert habitats, it is now clear that archaic burrowing marsupial moles were adapted to and probably originated in wet forest palaeoenvironments, preadapting them to movement through drier soils in the xeric environments of Australia that developed during the Neogene