Sampling and Representation Complexity of Revenue Maximization

We consider (approximate) revenue maximization in auctions where the distribution on input valuations is given via "black box" access to samples from the distribution. We observe that the number of samples required -- the sample complexity -- is tightly related to the representation complexity of an approximately revenue-maximizing auction. Our main results are upper bounds and an exponential lower bound on these complexities

Snow water equivalent determination by microwave radiometry

One of the most important parameters for accurate snowmelt runoff prediction is snow water equivalent (SWE) which is contentionally monitored using observations made at widely scattered points in or around specific watersheds. Remote sensors which provide data with better spatial and temporal coverage can be used to improve the SWE estimates. Microwave radiation, which can penetrate through a snowpack, may be used to infer the SWE. Calculations made from a microscopic scattering model were used to simulate the effect of varying SWE on the microwave brightness temperature. Data obtained from truck mounted, airborne and spaceborne systems from various test sites were studied. The simulated SWE compares favorable with the measured SWE. In addition, whether the underlying soil is frozen or thawed can be discriminated successfully on the basis of the polarization of the microwave radiation

Sequential Posted Price Mechanisms with Correlated Valuations

We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a take-it-or-leave-it offer to each buyer. We apply sequential posted price mechanisms to single-parameter multi-unit settings in which each buyer demands only one item and the mechanism can assign the service to at most k of the buyers. For standard sequential posted price mechanisms, we prove that with the valuation distribution having finite support, no sequential posted price mechanism can extract a constant fraction of the optimal expected revenue, even with unlimited supply. We extend this result to the the case of a continuous valuation distribution when various standard assumptions hold simultaneously. In fact, it turns out that the best fraction of the optimal revenue that is extractable by a sequential posted price mechanism is proportional to ratio of the highest and lowest possible valuation. We prove that for two simple generalizations of these mechanisms, a better revenue performance can be achieved: if the sequential posted price mechanism has for each buyer the option of either proposing an offer or asking the buyer for its valuation, then a Omega(1/max{1,d}) fraction of the optimal revenue can be extracted, where d denotes the degree of dependence of the valuations, ranging from complete independence (d=0) to arbitrary dependence (d=n-1). Moreover, when we generalize the sequential posted price mechanisms further, such that the mechanism has the ability to make a take-it-or-leave-it offer to the i-th buyer that depends on the valuations of all buyers except i's, we prove that a constant fraction (2-sqrt{e})/4~0.088 of the optimal revenue can be always be extracted.Comment: 29 pages, To appear in WINE 201

OSU 1986 Vegetable Cultivar Evaluations: Green Wrap Tomatoes, Fresh Market Staked Tomatoes, Super Sweet Corn, Normal Sweet Corn

Greenwrap and stake tomato cultivar evaluation - Fremont and Columbus / Robert J. Precheur, Gerry Myers and Charles Willer -- 1986 sweet corn cultivar evaluation / Gerald Myers, Ken DeWeese, Laura Brinkman, Gail Edgington and Jeff Hartlin

The \u3ci\u3eMagnaporthe oryzae\u3c/i\u3e nitrooxidative stress response suppresses rice innate immunity during blast disease

Understanding how microorganisms manipulate plant innate immunity and colonize host cells is a major goal of plant pathology. Here, we report that the fungal nitrooxidative stress response suppresses host defenses to facilitate the growth and development of the important rice pathogen Magnaporthe oryzae in leaf cells. Nitronate monooxygenases encoded by NMO genes catalyze the oxidative denitrification of nitroalkanes. We show that the M. oryzae NMO2 gene is required for mitigating damaging lipid nitration under nitrooxidative stress conditions and, consequently, for using nitrate and nitrite as nitrogen sources. On plants, the Δnmo2 mutant strain penetrated host cuticles like wild type, but invasive hyphal growth in rice cells was restricted and elicited plant immune responses that included the formation of cellular deposits and a host reactive oxygen species burst. Development of the M. oryzae effector-secreting biotrophic interfacial complex (BIC) was misregulated in the Δnmo2 mutant. Inhibiting or quenching host reactive oxygen species suppressed rice innate immune responses and allowed the Δnmo2 mutant to grow and develop normally in infected cells. NMO2 is thus essential for mitigating nitrooxidative cellular damage and, in rice cells, maintaining redox balance to avoid triggering plant defenses that impact M. oryzae growth and BIC development

Engineering diverse fatty acid compositions of phospholipids in Escherichia coli

Bacterial fatty acids (FAs) are an essential component of the cellular membrane and are an important source of renewable chemicals as they can be converted to fatty alcohols, esters, ketones, and alkanes, and used as biofuels, detergents, lubricants, and commodity chemicals. Most prior FA bioconversions have been performed on the carboxylic acid group. Modification of the FA hydrocarbon chain could substantially expand the structural and functional diversity of FA-derived products. Additionally, the effects of such modified FAs on the growth and metabolic state of their producing cells are not well understood. Here we engineer novel Escherichia coli phospholipid biosynthetic pathways, creating strains with distinct FA profiles enriched in ω7-unsaturated FAs (ω7-UFAs, 75%), Δ5-unsaturated FAs (Δ5-UFAs, 60%), cyclopropane FAs (CFAs, 55%), internally-branched FAs (IBFAs, 40%), and Δ5,ω7-double unsaturated FAs (DUFAs, 46%). Although bearing drastically different FA profiles in phospholipids, UFA, CFA, and IBFA enriched strains display wild-type-like phenotypic profiling and growth. Transcriptomic analysis reveals DUFA production drives increased differential expression and the induction of the fur iron starvation transcriptional cascade, but higher TCA cycle activation compared to the UFA producing strain. This likely reflects a slight cost imparted for DUFA production, which resulted in lower maximum growth in some, but not all, environmental conditions. The IBFA-enriched strain was further engineered to produce free IBFAs, releasing 96 mg/L free IBFAs from 154 mg/L of the total cellular IBFA pool. This work has resulted in significantly altered FA profiles of membrane lipids in E. coli, greatly increasing our understanding of the effects of FA structure diversity on the transcriptome, growth, and ability to react to stress

Subbarrel patterns in somatosensory cortical barrels can emerge from local dynamic instabilities

Complex spatial patterning, common in the brain as well as in other biological systems, can emerge as a result of dynamic interactions that occur locally within developing structures. In the rodent somatosensory cortex, groups of neurons called "barrels" correspond to individual whiskers on the contralateral face. Barrels themselves often contain subbarrels organized into one of a few characteristic patterns. Here we demonstrate that similar patterns can be simulated by means of local growth-promoting and growth-retarding interactions within the circular domains of single barrels. The model correctly predicts that larger barrels contain more spatially complex subbarrel patterns, suggesting that the development of barrels and of the patterns within them may be understood in terms of some relatively simple dynamic processes. We also simulate the full nonlinear equations to demonstrate the predictive value of our linear analysis. Finally, we show that the pattern formation is robust with respect to the geometry of the barrel by simulating patterns on a realistically shaped barrel domain. This work shows how simple pattern forming mechanisms can explain neural wiring both qualitatively and quantitatively even in complex and irregular domains. © 2009 Ermentrout et al

Response to Comment on "Ascent of Dinosaurs Linked to an Iridium Anomaly at the Triassic-Jurassic Boundary"

Our recent study on the nature of the ascent of the dinosaurs (1) argued three main points: (i) that a major terrestrial tetrapod mass extinction is concentrated at the palynologically identified Triassic-Jurassic boundary in eastern North America (based on footprints and bones); (ii) that truly large predatory dinosaurs appear immediately after the boundary (based on footprints); and (iii) that both the boundary and the mass extinction level are associated with a modest Ir anomaly and fern spike, plausibly of asteroid or comet impact origin. Although the comment of Thulborn (2) addresses a number of paleontological issues in (1), his only point salient to the conclusions of our paper is his extraordinary claim that very large theropod dinosaurs were already present in the Carnian, some 20 million years or so before the Triassic-Jurassic boundary [in contrast to our assertion in point (ii), above]