Efficiency Guarantees in Auctions with Budgets

In settings where players have a limited access to liquidity, represented in the form of budget constraints, efficiency maximization has proven to be a challenging goal. In particular, the social welfare cannot be approximated by a better factor then the number of players. Therefore, the literature has mainly resorted to Pareto-efficiency as a way to achieve efficiency in such settings. While successful in some important scenarios, in many settings it is known that either exactly one incentive-compatible auction that always outputs a Pareto-efficient solution, or that no truthful mechanism can always guarantee a Pareto-efficient outcome. Traditionally, impossibility results can be avoided by considering approximations. However, Pareto-efficiency is a binary property (is either satisfied or not), which does not allow for approximations. In this paper we propose a new notion of efficiency, called \emph{liquid welfare}. This is the maximum amount of revenue an omniscient seller would be able to extract from a certain instance. We explain the intuition behind this objective function and show that it can be 2-approximated by two different auctions. Moreover, we show that no truthful algorithm can guarantee an approximation factor better than 4/3 with respect to the liquid welfare, and provide a truthful auction that attains this bound in a special case. Importantly, the liquid welfare benchmark also overcomes impossibilities for some settings. While it is impossible to design Pareto-efficient auctions for multi-unit auctions where players have decreasing marginal values, we give a deterministic $O(\log n)$-approximation for the liquid welfare in this setting

Coronary artery endothelial dysfunction is positively correlated with low density lipoprotein and inversely correlated with high density lipoprotein subclass particles measured by nuclear magnetic resonance spectroscopy.

OBJECTIVE: The association between cholesterol and endothelial dysfunction remains controversial. We tested the hypothesis that lipoprotein subclasses are associated with coronary endothelial dysfunction. METHODS AND RESULTS: Coronary endothelial function was assessed in 490 patients between November 1993 and February 2007. Fasting lipids and nuclear magnetic resonance (NMR) lipoprotein particle subclasses were measured. There were 325 females and 165 males with a mean age of 49.8+/-11.6 years. Coronary endothelial dysfunction (epicardial constriction>20% or increase in coronary blood flow<50% in response to intracoronary acetylcholine) was diagnosed in 273 patients, the majority of whom (64.5%) had microvascular dysfunction. Total cholesterol and LDL-C (low density lipoprotein cholesterol) were not associated with endothelial dysfunction. One-way analysis and multivariate methods adjusting for age, gender, diabetes, hypertension and lipid-lowering agent use were used to determine the correlation between lipoprotein subclasses and coronary endothelial dysfunction. Epicardial endothelial dysfunction was significantly correlated with total (p=0.03) and small LDLp (LDL particles) (p<0.01) and inversely correlated with total and large HDLp (high density lipoprotein particles) (p<0.01). CONCLUSIONS: Epicardial, but not microvascular, coronary endothelial dysfunction was associated directly with LDL particles and inversely with HDL particles, suggesting location-dependent impact of lipoprotein particles on the coronary circulation

In vitro effects of resistin on epithelial to mesenchymal transition (EMT) in MCF-7 and MDA-MB-231 breast cancer cells - qRT-PCR and Westen blot analyses data.

Resistin is an adipokine produced by the white adipocytes and adipose-derived macrophages, which mediates inflammation and insulin resistance Huang et al., 1997 and Renehan et al., 2008 Feb. Here, we provide data on the effect of resistin on epithelial to mesenchymal transition (EMT) in breast cancer cells in vitro. As model systems, we used human MCF-7 (low-metastatic) and MDA-MB-231 (high-metastatic) breast cancer cell lines. To optimize experimental conditions, we treated the cells with various concentrations of resistin (12.5, 25 and 50 ng/ml) for different time intervals (6 and 24 hours), and measured SOCS3 mRNA expression by using qRT-PCR analysis. Further, we used qRT-PCR and Western blot analyses to measure the expression of various epithelial (E-cadherin, claudin-1) and mesenchymal (SNAIL, SLUG, ZEB1, TWIST1, fibronectin, and vimentin) markers after resistin treatment. This data article is part of a study Avtanski et al., 2019 May, where detailed interpretation and discussion can be found

Bribeproof mechanisms for two-values domains

Schummer (Journal of Economic Theory 2000) introduced the concept of bribeproof mechanism which, in a context where monetary transfer between agents is possible, requires that manipulations through bribes are ruled out. Unfortunately, in many domains, the only bribeproof mechanisms are the trivial ones which return a fixed outcome. This work presents one of the few constructions of non-trivial bribeproof mechanisms for these quasi-linear environments. Though the suggested construction applies to rather restricted domains, the results obtained are tight: For several natural problems, the method yields the only possible bribeproof mechanism and no such mechanism is possible on more general domains.Comment: Extended abstract accepted to SAGT 2016. This ArXiv version corrects typos in the proofs of Theorem 7 and Claims 28-29 of prior ArXiv versio

Emergence of Anti-Cancer Drug Resistance: Exploring the Importance of the Microenvironmental Niche via a Spatial Model

Practically, all chemotherapeutic agents lead to drug resistance. Clinically, it is a challenge to determine whether resistance arises prior to, or as a result of, cancer therapy. Further, a number of different intracellular and microenvironmental factors have been correlated with the emergence of drug resistance. With the goal of better understanding drug resistance and its connection with the tumor microenvironment, we have developed a hybrid discrete-continuous mathematical model. In this model, cancer cells described through a particle-spring approach respond to dynamically changing oxygen and DNA damaging drug concentrations described through partial differential equations. We thoroughly explored the behavior of our self-calibrated model under the following common conditions: a fixed layout of the vasculature, an identical initial configuration of cancer cells, the same mechanism of drug action, and one mechanism of cellular response to the drug. We considered one set of simulations in which drug resistance existed prior to the start of treatment, and another set in which drug resistance is acquired in response to treatment. This allows us to compare how both kinds of resistance influence the spatial and temporal dynamics of the developing tumor, and its clonal diversity. We show that both pre-existing and acquired resistance can give rise to three biologically distinct parameter regimes: successful tumor eradication, reduced effectiveness of drug during the course of treatment (resistance), and complete treatment failure

Clustering of serotypes in a longitudinal study of Streptococcus pneumoniae carriage in three day care centres

<p>Abstract</p> <p>Background</p> <p><it>Streptococcus pneumoniae </it>(pneumococcus) causes a wide range of clinical manifestations that together constitute a major burden of disease worldwide. The main route of pneumococcal transmission is through asymptomatic colonisation of the nasopharynx. Studies of transmission are currently of general interest because of the impact of the new conjugate-polysaccharide vaccines on nasopharyngeal colonisation (carriage). Here we report the first longitudinal study of pneumococcal carriage that records serotype specific exposure to pneumococci simultaneously within the two most important mixing groups, families and day care facilities.</p> <p>Methods</p> <p>We followed attendees (N = 59) with their family members (N = 117) and the employees (N = 37) in three Finnish day care centres for 9 months with monthly sampling of nasopharyngeal carriage. Pneumococci were cultured, identified and serotyped by standard methods.</p> <p>Results</p> <p>Children in day care constitute a core group of pneumococcal carriage: of the 36 acquisitions of carriage with documented exposure to homologous pneumococci, the attendee had been exposed in her/his day care centre in 35 cases and in the family in 9 cases. Day care children introduce pneumococci to the family: 66% of acquisitions of a new serotype in a family were associated with simultaneous or previous carriage of the same type in the child attending day care. Consequently, pneumococcal transmission was found to take place as micro-epidemics driven by the day care centres. Each of the three day care centres was dominated by a serotype of its own, accounting for 100% of the isolates of that serotype among all samples from the day care attendees.</p> <p>Conclusion</p> <p>The transmission of pneumococci is more intense within than across clusters defined by day care facilities. The ensuing micro-epidemic behaviour enhances pneumococcal transmission.</p

Varespladib and cardiovascular events in patients with an acute coronary syndrome: the VISTA-16 randomized clinical trial

IMPORTANCE: Secretory phospholipase A2(sPLA2) generates bioactive phospholipid products implicated in atherosclerosis. The sPLA2inhibitor varespladib has favorable effects on lipid and inflammatory markers; however, its effect on cardiovascular outcomes is unknown. OBJECTIVE: To determine the effects of sPLA2inhibition with varespladib on cardiovascular outcomes. DESIGN, SETTING, AND PARTICIPANTS: A double-blind, randomized, multicenter trial at 362 academic and community hospitals in Europe, Australia, New Zealand, India, and North America of 5145 patients randomized within 96 hours of presentation of an acute coronary syndrome (ACS) to either varespladib (n = 2572) or placebo (n = 2573) with enrollment between June 1, 2010, and March 7, 2012 (study termination on March 9, 2012). INTERVENTIONS: Participants were randomized to receive varespladib (500 mg) or placebo daily for 16 weeks, in addition to atorvastatin and other established therapies. MAIN OUTCOMES AND MEASURES: The primary efficacy measurewas a composite of cardiovascular mortality, nonfatal myocardial infarction (MI), nonfatal stroke, or unstable angina with evidence of ischemia requiring hospitalization at 16 weeks. Six-month survival status was also evaluated. RESULTS: At a prespecified interim analysis, including 212 primary end point events, the independent data and safety monitoring board recommended termination of the trial for futility and possible harm. The primary end point occurred in 136 patients (6.1%) treated with varespladib compared with 109 patients (5.1%) treated with placebo (hazard ratio [HR], 1.25; 95%CI, 0.97-1.61; log-rank P = .08). Varespladib was associated with a greater risk of MI (78 [3.4%] vs 47 [2.2%]; HR, 1.66; 95%CI, 1.16-2.39; log-rank P = .005). The composite secondary end point of cardiovascular mortality, MI, and stroke was observed in 107 patients (4.6%) in the varespladib group and 79 patients (3.8%) in the placebo group (HR, 1.36; 95% CI, 1.02-1.82; P = .04). CONCLUSIONS AND RELEVANCE: In patients with recent ACS, varespladib did not reduce the risk of recurrent cardiovascular events and significantly increased the risk of MI. The sPLA2inhibition with varespladib may be harmful and is not a useful strategy to reduce adverse cardiovascular outcomes after ACS. TRIAL REGISTRATION: clinicaltrials.gov Identifier: NCT01130246. Copyright 2014 American Medical Association. All rights reserved

Complete revascularization with multivessel PCI for myocardial infarction

BACKGROUND In patients with ST-segment elevation myocardial infarction (STEMI), percutaneous coronary intervention (PCI) of the culprit lesion reduces the risk of cardiovascular death or myocardial infarction. Whether PCI of nonculprit lesions further reduces the risk of such events is unclear. METHODS We randomly assigned patients with STEMI and multivessel coronary artery disease who had undergone successful culprit-lesion PCI to a strategy of either complete revascularization with PCI of angiographically significant nonculprit lesions or no further revascularization. Randomization was stratified according to the intended timing of nonculprit-lesion PCI (either during or after the index hospitalization). The first coprimary outcome was the composite of cardiovascular death or myocardial infarction; the second coprimary outcome was the composite of cardiovascular death, myocardial infarction, or ischemia-driven revascularization. RESULTS At a median follow-up of 3 years, the first coprimary outcome had occurred in 158 of the 2016 patients (7.8%) in the complete-revascularization group as compared with 213 of the 2025 patients (10.5%) in the culprit-lesion-only PCI group (hazard ratio, 0.74; 95% confidence interval [CI], 0.60 to 0.91; P=0.004). The second coprimary outcome had occurred in 179 patients (8.9%) in the complete-revascularization group as compared with 339 patients (16.7%) in the culprit-lesion-only PCI group (hazard ratio, 0.51; 95% CI, 0.43 to 0.61; P<0.001). For both coprimary outcomes, the benefit of complete revascularization was consistently observed regardless of the intended timing of nonculprit-lesion PCI (P=0.62 and P=0.27 for interaction for the first and second coprimary outcomes, respectively). CONCLUSIONS Among patients with STEMI and multivessel coronary artery disease, complete revascularization was superior to culprit-lesion-only PCI in reducing the risk of cardiovascular death or myocardial infarction, as well as the risk of cardiovascular death, myocardial infarction, or ischemia-driven revascularization. (Funded by the Canadian Institutes of Health Research and others; COMPLETE ClinicalTrials.gov number, NCT01740479. opens in new tab.

Lipoprotein associated phospholipase A2: role in atherosclerosis and utility as a biomarker for cardiovascular risk

Atherosclerosis and its clinical manifestations are widely prevalent throughout the world. Atherogenesis is highly complex and modulated by numerous genetic and environmental risk factors. A large body of basic scientific and clinical research supports the conclusion that inflammation plays a significant role in atherogenesis along the entire continuum of its progression. Inflammation adversely impacts intravascular lipid handling and metabolism, resulting in the development of macrophage foam cell, fatty streak, and atheromatous plaque formation. Given the enormous human and economic cost of myocardial infarction, ischemic stroke, peripheral arterial disease and amputation, and premature death and disability, considerable effort is being committed to refining our ability to correctly identify patients at heightened risk for atherosclerotic vascular disease and acute cardiovascular events so that they can be treated earlier and more aggressively. Serum markers of inflammation have emerged as an important component of risk factor burden. Lipoprotein-associated phospholipase A2 (Lp-PLA2) potentiates intravascular inflammation and atherosclerosis. A variety of epidemiologic studies support the utility of Lp-PLA2 measurements for estimating and further refining cardiovascular disease risk. Drug therapies to inhibit Lp-PLA2 are in development and show considerable promise, including darapladib, a specific molecular inhibitor of the enzyme. In addition to substantially inhibiting Lp-PLA2 activity, darapladib reduces progression of the necrotic core volume of human coronary artery atheromatous plaque. The growing body of evidence points to an important role and utility for Lp-PLA2 testing in preventive and personalized clinical medicine