Asymptotically Optimal Welfare of Posted Pricing for Multiple Items with MHR Distributions

We consider the problem of posting prices for unit-demand buyers if all $n$ buyers have identically distributed valuations drawn from a distribution with monotone hazard rate. We show that even with multiple items asymptotically optimal welfare can be guaranteed. Our main results apply to the case that either a buyer's value for different items are independent or that they are perfectly correlated. We give mechanisms using dynamic prices that obtain a $1 - \Theta \left( \frac{1}{\log n}\right)$-fraction of the optimal social welfare in expectation. Furthermore, we devise mechanisms that only use static item prices and are $1 - \Theta \left( \frac{\log\log\log n}{\log n}\right)$-competitive compared to the optimal social welfare. As we show, both guarantees are asymptotically optimal, even for a single item and exponential distributions.Comment: To appear at the 29th Annual European Symposium on Algorithms (ESA 2021

Wozu Non-Profit-Journalismus?

WOZU NON-PROFIT-JOURNALISMUS? Wozu Non-Profit-Journalismus? / Buttkus, Charlotte (CC BY-NC-SA) ( -

Computer-Generated Ovaries to Assist Follicle Counting Experiments

Precise estimation of the number of follicles in ovaries is of key importance in the field of reproductive biology, both from a developmental point of view, where follicle numbers are determined at specific time points, as well as from a therapeutic perspective, determining the adverse effects of environmental toxins and cancer chemotherapeutics on the reproductive system. The two main factors affecting follicle number estimates are the sampling method and the variation in follicle numbers within animals of the same strain, due to biological variability. This study aims at assessing the effect of these two factors, when estimating ovarian follicle numbers of neonatal mice. We developed computer algorithms, which generate models of neonatal mouse ovaries (simulated ovaries), with characteristics derived from experimental measurements already available in the published literature. The simulated ovaries are used to reproduce in-silico counting experiments based on unbiased stereological techniques; the proposed approach provides the necessary number of ovaries and sampling frequency to be used in the experiments given a specific biological variability and a desirable degree of accuracy. The simulated ovary is a novel, versatile tool which can be used in the planning phase of experiments to estimate the expected number of animals and workload, ensuring appropriate statistical power of the resulting measurements. Moreover, the idea of the simulated ovary can be applied to other organs made up of large numbers of individual functional units

Bridging Time Scales in Cellular Decision Making with a Stochastic Bistable Switch

Cellular transformations which involve a significant phenotypical change of the cell's state use bistable biochemical switches as underlying decision systems. In this work, we aim at linking cellular decisions taking place on a time scale of years to decades with the biochemical dynamics in signal transduction and gene regulation, occuring on a time scale of minutes to hours. We show that a stochastic bistable switch forms a viable biochemical mechanism to implement decision processes on long time scales. As a case study, the mechanism is applied to model the initiation of follicle growth in mammalian ovaries, where the physiological time scale of follicle pool depletion is on the order of the organism's lifespan. We construct a simple mathematical model for this process based on experimental evidence for the involved genetic mechanisms. Despite the underlying stochasticity, the proposed mechanism turns out to yield reliable behavior in large populations of cells subject to the considered decision process. Our model explains how the physiological time constant may emerge from the intrinsic stochasticity of the underlying gene regulatory network. Apart from ovarian follicles, the proposed mechanism may also be of relevance for other physiological systems where cells take binary decisions over a long time scale.Comment: 14 pages, 4 figure

High STEAP1 expression is associated with improved outcome of Ewing's sarcoma patients

Background Ewing's sarcoma (ES) is the second most common bone or soft-tissue sarcoma in childhood and adolescence and features a high propensity to metastasize. The six-transmembrane epithelial antigen of the prostate 1 (STEAP1) is a membrane-bound mesenchymal stem cell marker highly expressed in ES. Here, we investigated the role of STEAP1 as an immunohistological marker for outcome prediction in patients with ES. Patients and methods Membranous STEAP1 immunoreactivity was analyzed using immunohistochemistry in 114 primary pre-chemotherapy ES of patients diagnosed from 1983 to 2010 and compared with clinical parameters and patient outcome. Median follow-up was 3.85 years (range 0.43-17.51). Results A total of 62.3% of the ES samples displayed detectable STEAP1 expression with predominant localization of the protein at the plasma membrane. High membranous STEAP1 immunoreactivity was found in 53.5%, which correlated with better overall survival (P=0.021). Accordingly, no or low membranous STEAP1 expression was identified as an independent risk factor in multivariate analysis (hazard ratio 2.65, P=0.036). Conclusion High membranous STEAP1 expression predicts improved outcome and may help to define a specific subgroup of ES patients, who might benefit from adapted therapy regimen

Commissioning and First Operation of the Antiproton Decelerator (AD)

The Antiproton Decelerator (AD) is a simplified source of antiprotons which provides low energy antiprotons for experiments, replacing four machines: AC (Antiproton Collector), AA (Antiproton Accumulator), PS and LEAR (Low Energy Antiproton Ring), shutdown in 1996. The former AC was modified to include deceleration and electron cooling. The AD started operation in July 2000 and has since delivered cooled beam at 100 MeV/c (kinetic energy of 5.3 MeV) to 3 experiments (ASACUSA, ATHENA and ATRAP) for 1500 h. The flux (up to 2.5´105pbars /s delivered in short pulses of 330 ns every 110 s) and the quality of the ejected beam are not far from the design specifications. A linear RF Quadrupole Decelerator (RFQD) was commissioned in November 2000 to post-decelerate the beam for ASACUSA from 5.3 MeV to about 15 keV. Problems encountered in converting the fixed energy AC into a decelerating machine will be outlined, and the present status of the AD, including the performance of the cooling systems and the special diagnostics to cope with beams of less than 107 pbars, will be reviewed. Possible future developments will be sketche

Feasibility Study of a Neutron Time Of Flight Facility at the CERN-PS

This report summarises the feasibility study of a neutron time-of-flight facility at the CERN-PS as described in Refs. [1] and [2]. The idea is to extract at 24 GeV/cproton bunches (r.m.s. length ~7 ns) on to a target. The neutrons produced by spallation are directed to an experimental area located 230 m downstream throughout a vacuum pipe (diameter ~80 cm) making use of the existing TT2A tunnel about 7 m below the ISR tunne

Androgen stimulates growth of mouse preantral follicles in vitro: Interaction with follicle-stimulating hormone and with growth factors of the TGFβ super family

Androgens are essential for the normal function of mature antral follicles but also have a role in the early stages of follicle development. Polycystic ovary syndrome (PCOS), the most common cause of anovulatory infertility, is characterized by androgen excess and aberrant follicle development that includes accelerated early follicle growth. We have examined the effects of testosterone and dihydrotestosterone (DHT) on development of isolated mouse preantral follicles in culture with the specific aim of investigating interaction with follicle-stimulating hormone (FSH), the steroidogenic pathway, and growth factors of the TGFβ superfamily that are known to have a role in early follicle development. Both testosterone and DHT stimulated follicle growth and augmented FSH-induced growth and increased the incidence of antrum formation among the granulosa cell layers of these preantral follicles after 72 hours in culture. Effects of both androgens were reversed by the androgen receptor antagonist flutamide. FSH receptor expression was increased in response to both testosterone and DHT, as was that of Star, whereas Cyp11a1 was down-regulated. The key androgeninduced changes in the TGFβ signaling pathway were down-regulation of Amh, Bmp15, and their receptors. Inhibition of Alk6 (Bmpr1b), a putative partner for Amhr2 and Bmpr2, by dorsomorphin resulted in augmentation of androgen-stimulated growth and modification of androgen-induced gene expression. Our findings point to varied effects of androgen on preantral follicle growth and function, including interaction with FSH-activated growth and steroidogenesis, and, importantly, implicate the intrafollicular TGFb systemas a keymediator of androgen action. These findings provide insight into abnormal early follicle development in PCOS

The antiproton decelerator: AD

A simplified scheme for the provision of antiprotons at 100 MeV/c based on fast extraction is described. The scheme uses the existing production target area and the modified Antiproton Collector Ring in their current location. The physics programme is largely based on capturing and storing antiprotons in Penning traps for the production and spectroscopy of antihydrogen. The machine modifications necessary to deliver batches of 1 107 /min at 100 MeV/c are described. Details of the machine layout and the experimental area in the existing AAC Hall are given