Social welfare and profit maximization from revealed preferences

Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study both social welfare and profit maximization with revealed preferences. Although social welfare maximization is a seemingly non-convex optimization problem in prices, we show that (i) it can be reduced to a dual convex optimization problem in prices, and (ii) the revealed preferences can be interpreted as supergradients of the concave conjugate of valuation, with which subgradients of the dual function can be computed. We thereby obtain a simple subgradient-based algorithm for strongly concave valuations and convex cost, with query complexity $O(m^2/\epsilon^2)$, where $\epsilon$ is the additive difference between the social welfare induced by our algorithm and the optimum social welfare. We also study social welfare maximization under the online setting, specifically the random permutation model, where consumers arrive one-by-one in a random order. For the case where consumer valuations can be arbitrary continuous functions, we propose a price posting mechanism that achieves an expected social welfare up to an additive factor of $O(\sqrt{mn})$ from the maximum social welfare. Finally, for profit maximization (which may be non-convex in simple cases), we give nearly matching upper and lower bounds on the query complexity for separable valuations and cost (i.e., each good can be treated independently)

Physical Confirmation and Mapping of Overlapping Rat Mammary Carcinoma Susceptibility QTLs, Mcs2 and Mcs6

Only a portion of the estimated heritability of breast cancer susceptibility has been explained by individual loci. Comparative genetic approaches that first use an experimental organism to map susceptibility QTLs are unbiased methods to identify human orthologs to target in human population-based genetic association studies. Here, overlapping rat mammary carcinoma susceptibility (Mcs) predicted QTLs, Mcs6 and Mcs2, were physically confirmed and mapped to identify the human orthologous region. To physically confirm Mcs6 and Mcs2, congenic lines were established using the Wistar-Furth (WF) rat strain, which is susceptible to developing mammary carcinomas, as the recipient (genetic background) and either Wistar-Kyoto (WKy, Mcs6) or Copenhagen (COP, Mcs2), which are resistant, as donor strains. By comparing Mcs phenotypes of WF.WKy congenic lines with distinct segments of WKy chromosome 7 we physically confirmed and mapped Mcs6 to ∼33 Mb between markers D7Rat171 and gUwm64-3. The predicted Mcs2 QTL was also physically confirmed using segments of COP chromosome 7 introgressed into a susceptible WF background. The Mcs6 and Mcs2 overlapping genomic regions contain multiple annotated genes, but none have a clear or well established link to breast cancer susceptibility. Igf1 and Socs2 are two of multiple potential candidate genes in Mcs6. The human genomic region orthologous to rat Mcs6 is on chromosome 12 from base positions 71,270,266 to 105,502,699. This region has not shown a genome-wide significant association to breast cancer risk in pun studies of breast cancer susceptibility

Absorbing and transferring risk: assessing the impact of a statewide high-risk-pregnancy telemedical program on VLBW maternal transports

BACKGROUND: Prior research has shown that resources have an impact on birth outcomes. In this paper we ask how combinations of telemedical and hospital-level resources impact transports of mothers expecting very low birth weight (VLBW) babies in Arkansas. METHODS: Using de-identified birth certificate data from the Arkansas Department of Health, data were gathered on transports of women carrying VLBW babies for two six-month periods: a period just before the start of ANGELS (12/02-05/03), a telemedical outreach program for high-risk pregnancies, and a period after the program had been running for six months (12/03-05/04). For each maternal transport, the following information was recorded: maternal race-ethnicity, maternal age, and the birth weight of the infant. Logistic regression was used to assess the relationship between the predictors (telemedicine, hospital level, maternal characteristics) and the probability of a transport. RESULTS: Having a telemedical site available increases the probability of a mother carrying a VLBW baby being transported to a level III facility either before or during birth. Having at least a level II nursery also increases the chance of a maternal transport. Where both level II nurseries and telemedical access are available, the odds of VLBW maternal transports are only modestly increased in comparison to the case where neither is present. At the individual level, Hispanic mothers were less likely to be transported than other mothers, and teenaged mothers were more likely to be transported than those 18 and over. A mother's being Black or being over 35 did not have an impact on the odds of being transported to a level III facility. CONCLUSION: Combinations of resources have an impact on physician decisions regarding VLBW transports and are interpretable in terms of the capacity to diagnose and absorb risk. We suggest a collegial review of transport patterns and birth outcomes from areas with different levels of resources as a vehicle for moving the entire system of care forward over time. With such an evidence-based review in place, the collegial relations among level III specialists and obstetricians from around the state can, over time, develop workable protocols for when and how level III facilities should be involved

The Two Caenorhabditis elegans UDP-Glucose:Glycoprotein Glucosyltransferase Homologues Have Distinct Biological Functions

The UDP-Glc:glycoprotein glucosyltransferase (UGGT) is the sensor of glycoprotein conformations in the glycoprotein folding quality control as it exclusively glucosylates glycoproteins not displaying their native conformations. Monoglucosylated glycoproteins thus formed may interact with the lectin-chaperones calnexin (CNX) and calreticulin (CRT). This interaction prevents premature exit of folding intermediates to the Golgi and enhances folding efficiency. Bioinformatic analysis showed that in C. elegans there are two open reading frames (F48E3.3 and F26H9.8 to be referred as uggt-1 and uggt-2, respectively) coding for UGGT homologues. Expression of both genes in Schizosaccharomyces pombe mutants devoid of UGGT activity showed that uggt-1 codes for an active UGGT protein (CeUGGT-1). On the other hand, uggt-2 coded for a protein (CeUGGT-2) apparently not displaying a canonical UGGT activity. This protein was essential for viability, although cnx/crt null worms were viable. We constructed transgenic worms carrying the uggt-1 promoter linked to the green fluorescent protein (GFP) coding sequence and found that CeUGGT-1 is expressed in cells of the nervous system. uggt-1 is upregulated under ER stress through the ire-1 arm of the unfolded protein response (UPR). Real-time PCR analysis showed that both uggt-1 and uggt-2 genes are expressed during the entire C. elegans life cycle. RNAi-mediated depletion of CeUGGT-1 but not of CeUGGT-2 resulted in a reduced lifespan and that of CeUGGT-1 and CeUGGT-2 in a developmental delay. We found that both CeUGGT1 and CeUGGT2 play a protective role under ER stress conditions, since 10 µg/ml tunicamycin arrested development at the L2/L3 stage of both uggt-1(RNAi) and uggt-2(RNAi) but not of control worms. Furthermore, we found that the role of CeUGGT-2 but not CeUGGT-1 is significant in relieving low ER stress levels in the absence of the ire-1 unfolding protein response signaling pathway. Our results indicate that both C. elegans UGGT homologues have distinct biological functions

A polymorphic variant of the insulin-like growth factor 1 (IGF-1) receptor correlates with male longevity in the Italian population: a genetic study and evaluation of circulating IGF-1 from the "Treviso Longeva (TRELONG)" study

<p>Abstract</p> <p>Background</p> <p>An attenuation of the insulin-like growth factor 1 (IGF-1) signaling has been associated with elongation of the lifespan in simple metazoan organisms and in rodents. In humans, IGF-1 level has an age-related modulation with a lower concentration in the elderly, depending on hormonal and genetic factors affecting the IGF-1 receptor gene (<it>IGF-1R</it>).</p> <p>Methods</p> <p>In an elderly population from North-eastern Italy (<it>n </it>= 668 subjects, age range 70–106 years) we investigated the <it>IGF-1R </it>polymorphism G3174A (<it>rs2229765</it>) and the plasma concentration of free IGF-1. Frequency distributions were compared using χ²-test "Goodness of Fit" test, and means were compared by one-way analysis of variance (ANOVA); multiple regression analysis was performed using JMP7 for SAS software (SAS Institute, USA). The limit of significance for genetic and biochemical comparison was set at α = 0.05.</p> <p>Results</p> <p>Males showed an age-related increase in the A-allele of <it>rs2229765 </it>and a change in the plasma level of IGF-1, which dropped significantly after 85 years of age (85+ group). In the male 85+ group, A/A homozygous subjects had the lowest plasma IGF-1 level. We found no clear correlation between <it>rs2229765 </it>genotype and IGF-1 in the females.</p> <p>Conclusion</p> <p>These findings confirm the importance of the <it>rs2229765 </it>minor allele as a genetic predisposing factor for longevity in Italy where a sex-specific pattern for IGF-1 attenuation with ageing was found.</p

The E1A-Associated p400 Protein Modulates Cell Fate Decisions by the Regulation of ROS Homeostasis

The p400 E1A-associated protein, which mediates H2A.Z incorporation at specific promoters, plays a major role in cell fate decisions: it promotes cell cycle progression and inhibits induction of apoptosis or senescence. Here, we show that p400 expression is required for the correct control of ROS metabolism. Depletion of p400 indeed increases intracellular ROS levels and causes the appearance of DNA damage, indicating that p400 maintains oxidative stress below a threshold at which DNA damages occur. Suppression of the DNA damage response using a siRNA against ATM inhibits the effects of p400 on cell cycle progression, apoptosis, or senescence, demonstrating the importance of ATM–dependent DDR pathways in cell fates control by p400. Finally, we show that these effects of p400 are dependent on direct transcriptional regulation of specific promoters and may also involve a positive feedback loop between oxidative stress and DNA breaks since we found that persistent DNA breaks are sufficient to increase ROS levels. Altogether, our results uncover an unexpected link between p400 and ROS metabolism and allow deciphering the molecular mechanisms largely responsible for cell proliferation control by p400

C. elegans rrf-1 Mutations Maintain RNAi Efficiency in the Soma in Addition to the Germline

Gene inactivation through RNA interference (RNAi) has proven to be a valuable tool for studying gene function in C. elegans. When combined with tissue-specific gene inactivation methods, RNAi has the potential to shed light on the function of a gene in distinct tissues. In this study we characterized C. elegans rrf-1 mutants to determine their ability to process RNAi in various tissues. These mutants have been widely used in RNAi studies to assess the function of genes specifically in the C. elegans germline. Upon closer analysis, we found that two rrf-1 mutants carrying different loss-of-function alleles were capable of processing RNAi targeting several somatically expressed genes. Specifically, we observed that the intestine was able to process RNAi triggers efficiently, whereas cells in the hypodermis showed partial susceptibility to RNAi in rrf-1 mutants. Other somatic tissues in rrf-1 mutants, such as the muscles and the somatic gonad, appeared resistant to RNAi. In addition to these observations, we found that the rrf-1(pk1417) mutation induced the expression of several transgenic arrays, including the FOXO transcription factor DAF-16. Unexpectedly, rrf-1(pk1417) mutants showed increased endogenous expression of the DAF-16 target gene sod-3; however, the lifespan and thermo-tolerance of rrf-1(pk1417) mutants were similar to those of wild-type animals. In sum, these data show that rrf-1 mutants display several phenotypes not previously appreciated, including broader tissue-specific RNAi-processing capabilities, and our results underscore the need for careful characterization of tissue-specific RNAi tools

Reduction of Mitoferrin Results in Abnormal Development and Extended Lifespan in Caenorhabditis elegans

Iron is essential for organisms. It is mainly utilized in mitochondria for biosynthesis of iron-sulfur clusters, hemes and other cofactors. Mitoferrin 1 and mitoferrin 2, two homologues proteins belonging to the mitochondrial solute carrier family, are required for iron delivery into mitochondria. Mitoferrin 1 is highly expressed in developing erythrocytes which consume a large amount of iron during hemoglobinization. Mitoferrin 2 is ubiquitously expressed, whose functions are less known. Zebrafish with mitoferrin 1 mutation show profound hypochromic anaemia and erythroid maturation arrests, and yeast with defects in MRS3/4, the counterparts of mitoferrin 1/2, has low mitochondrial iron levels and grows poorly by iron depletion. Mitoferrin 1 expression is up-regulated in yeast and mouse models of Fiedreich's ataxia disease and in human cell culture models of Parkinson disease, suggesting its involvement in the pathogenesis of diseases with mitochondrial iron accumulation. In this study we found that reduced mitoferrin levels in C. elegans by RNAi treatment causes pleiotropic phenotypes such as small body size, reduced fecundity, slow movement and increased sensitivity to paraquat. Despite these abnormities, lifespan was increased by 50% to 80% in N2 wild type strain, and in further studies using the RNAi sensitive strain eri-1, more than doubled lifespan was observed. The pathways or mechanisms responsible for the lifespan extension and other phenotypes of mitoferrin RNAi worms are worth further study, which may contribute to our understanding of aging mechanisms and the pathogenesis of iron disorder related diseases

MicroRNA Predictors of Longevity in Caenorhabditis elegans

Neither genetic nor environmental factors fully account for variability in individual longevity: genetically identical invertebrates in homogenous environments often experience no less variability in lifespan than outbred human populations. Such variability is often assumed to result from stochasticity in damage accumulation over time; however, the identification of early-life gene expression states that predict future longevity would suggest that lifespan is least in part epigenetically determined. Such “biomarkers of aging,” genetic or otherwise, nevertheless remain rare. In this work, we sought early-life differences in organismal robustness in unperturbed individuals and examined the utility of microRNAs, known regulators of lifespan, development, and robustness, as aging biomarkers. We quantitatively examined Caenorhabditis elegans reared individually in a novel apparatus and observed throughout their lives. Early-to-mid–adulthood measures of homeostatic ability jointly predict 62% of longevity variability. Though correlated, markers of growth/muscle maintenance and of metabolic by-products (“age pigments”) report independently on lifespan, suggesting that graceful aging is not a single process. We further identified three microRNAs in which early-adulthood expression patterns individually predict up to 47% of lifespan differences. Though expression of each increases throughout this time, mir-71 and mir-246 correlate with lifespan, while mir-239 anti-correlates. Two of these three microRNA “biomarkers of aging” act upstream in insulin/IGF-1–like signaling (IIS) and other known longevity pathways, thus we infer that these microRNAs not only report on but also likely determine longevity. Thus, fluctuations in early-life IIS, due to variation in these microRNAs and from other causes, may determine individual lifespan

Global Functional Analyses of Cellular Responses to Pore-Forming Toxins

Here we present the first global functional analysis of cellular responses to pore-forming toxins (PFTs). PFTs are uniquely important bacterial virulence factors, comprising the single largest class of bacterial protein toxins and being important for the pathogenesis in humans of many Gram positive and Gram negative bacteria. Their mode of action is deceptively simple, poking holes in the plasma membrane of cells. The scattered studies to date of PFT-host cell interactions indicate a handful of genes are involved in cellular defenses to PFTs. How many genes are involved in cellular defenses against PFTs and how cellular defenses are coordinated are unknown. To address these questions, we performed the first genome-wide RNA interference (RNAi) screen for genes that, when knocked down, result in hypersensitivity to a PFT. This screen identifies 106 genes (∼0.5% of genome) in seven functional groups that protect Caenorhabditis elegans from PFT attack. Interactome analyses of these 106 genes suggest that two previously identified mitogen-activated protein kinase (MAPK) pathways, one (p38) studied in detail and the other (JNK) not, form a core PFT defense network. Additional microarray, real-time PCR, and functional studies reveal that the JNK MAPK pathway, but not the p38 MAPK pathway, is a key central regulator of PFT-induced transcriptional and functional responses. We find C. elegans activator protein 1 (AP-1; c-jun, c-fos) is a downstream target of the JNK-mediated PFT protection pathway, protects C. elegans against both small-pore and large-pore PFTs and protects human cells against a large-pore PFT. This in vivo RNAi genomic study of PFT responses proves that cellular commitment to PFT defenses is enormous, demonstrates the JNK MAPK pathway as a key regulator of transcriptionally-induced PFT defenses, and identifies AP-1 as the first cellular component broadly important for defense against large- and small-pore PFTs