On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives

We study a class of procurement auctions with a budget constraint, where an auctioneer is interested in buying resources or services from a set of agents. Ideally, the auctioneer would like to select a subset of the resources so as to maximize his valuation function, without exceeding a given budget. As the resources are owned by strategic agents however, our overall goal is to design mechanisms that are truthful, budget-feasible, and obtain a good approximation to the optimal value. Budget-feasibility creates additional challenges, making several approaches inapplicable in this setting. Previous results on budget-feasible mechanisms have considered mostly monotone valuation functions. In this work, we mainly focus on symmetric submodular valuations, a prominent class of non-monotone submodular functions that includes cut functions. We begin first with a purely algorithmic result, obtaining a $\frac{2e}{e-1}$-approximation for maximizing symmetric submodular functions under a budget constraint. We view this as a standalone result of independent interest, as it is the best known factor achieved by a deterministic algorithm. We then proceed to propose truthful, budget feasible mechanisms (both deterministic and randomized), paying particular attention on the Budgeted Max Cut problem. Our results significantly improve the known approximation ratios for these objectives, while establishing polynomial running time for cases where only exponential mechanisms were known. At the heart of our approach lies an appropriate combination of local search algorithms with results for monotone submodular valuations, applied to the derived local optima.Comment: A conference version appears in WINE 201

Long-lived charged Higgs at LHC as a probe of scalar Dark Matter

We study inert charged Higgs boson $H^\pm$ production and decays at LHC experiments in the context of constrained scalar dark matter model (CSDMM). In the CSDMM the inert doublet and singlet scalar's mass spectrum is predicted from the GUT scale initial conditions via RGE evolution. We compute the cross sections of processes $pp\to H^+H^-,\, H^\pm S_i^0$ at the LHC and show that for light $H^\pm$ the first one is dominated by top quark mediated 1-loop diagram with Higgs boson in s-channel. In a significant fraction of the parameter space $H^\pm$ are long-lived because their decays to predominantly singlet scalar dark matter (DM) and next-to-lightest (NL) scalar, $H^\pm\to S_{\text{DM, NL}} ff',$ are suppressed by the small singlet-doublet mixing angle and by the moderate mass difference $\Delta M=M_{H^+}-M_{\text{DM}} .$ The experimentally measurable displaced vertex in $H^\pm$ decays to leptons and/or jets and missing energy allows one to discover the $H^+H^-$ signal over the huge $W^+W^-$ background. We propose benchmark points for studies of this scenario at the LHC. If, however, $H^\pm$ are short-lived, the subsequent decays $S_{\text{NL}}\to S_{\text{DM}} f\bar f$ necessarily produce additional displaced vertices that allow to reconstruct the full $H^\pm$ decay chain.Comment: 15 pages, 5 figure

Constraints on Non-Newtonian Gravity from Recent Casimir Force Measurements

Corrections to Newton's gravitational law inspired by extra dimensional physics and by the exchange of light and massless elementary particles between the atoms of two macrobodies are considered. These corrections can be described by the potentials of Yukawa-type and by the power-type potentials with different powers. The strongest up to date constraints on the corrections to Newton's gravitational law are reviewed following from the E\"{o}tvos- and Cavendish-type experiments and from the measurements of the Casimir and van der Waals force. We show that the recent measurements of the Casimir force gave the possibility to strengthen the previously known constraints on the constants of hypothetical interactions up to several thousand times in a wide interaction range. Further strengthening is expected in near future that makes Casimir force measurements a prospective test for the predictions of fundamental physical theories.Comment: 20 pages, crckbked.cls is used, to be published in: Proceedings of the 18th Course of the School on Cosmology and Gravitation: The Gravitational Constant. Generalized Gravitational Theories and Experiments (30 April- 10 May 2003, Erice). Ed. by G. T. Gillies, V. N. Melnikov and V. de Sabbata, 20pp. (Kluwer, in print, 2003

Role of Common Genetic Variants for Drug-Resistance to Specific Anti-Seizure Medications

OBJECTIVE: Resistance to anti-seizure medications (ASMs) presents a significant hurdle in the treatment of people with epilepsy. Genetic markers for resistance to individual ASMs could support clinicians to make better-informed choices for their patients. In this study, we aimed to elucidate whether the response to individual ASMs was associated with common genetic variation. METHODS: A cohort of 3,649 individuals of European descent with epilepsy was deeply phenotyped and underwent single nucleotide polymorphism (SNP)-genotyping. We conducted genome-wide association analyses (GWASs) on responders to specific ASMs or groups of functionally related ASMs, using non-responders as controls. We performed a polygenic risk score (PRS) analyses based on risk variants for epilepsy and neuropsychiatric disorders and ASM resistance itself to delineate the polygenic burden of ASM-specific drug resistance. RESULTS: We identified several potential regions of interest but did not detect genome-wide significant loci for ASM-specific response. We did not find polygenic risk for epilepsy, neuropsychiatric disorders, and drug-resistance associated with drug response to specific ASMs or mechanistically related groups of ASMs. SIGNIFICANCE: This study could not ascertain the predictive value of common genetic variants for ASM responder status. The identified suggestive loci will need replication in future studies of a larger scal

Assessing the role of rare genetic variants in drug-resistant, non-lesional focal epilepsy.

OBJECTIVE: Resistance to antiseizure medications (ASMs) is one of the major concerns in the treatment of epilepsy. Despite the increasing number of ASMs available, the proportion of individuals with drug-resistant epilepsy remains unchanged. In this study, we aimed to investigate the role of rare genetic variants in ASM resistance. METHODS: We performed exome sequencing of 1,128 individuals with non-familial non-acquired focal epilepsy (NAFE) (762 non-responders, 366 responders) and were provided with 1,734 healthy controls. We undertook replication in a cohort of 350 individuals with NAFE (165 non-responders, 185 responders). We performed gene-based and gene-set-based kernel association tests to investigate potential enrichment of rare variants in relation to drug response status and to risk for NAFE. RESULTS: We found no gene or gene set that reached genome-wide significance. Yet, we identified several prospective candidate genes - among them DEPDC5, which showed a potential association with resistance to ASMs. We found some evidence for an enrichment of truncating variants in dominant familial NAFE genes in our cohort of non-familial NAFE and in association with drug-resistant NAFE. INTERPRETATION: Our study identifies potential candidate genes for ASM resistance. Our results corroborate the role of rare variants for non-familial NAFE and imply their involvement in drug-resistant epilepsy. Future large-scale genetic research studies are needed to substantiate these findings

Inflammatory cytokines and biofilm production sustain Staphylococcus aureus outgrowth and persistence: A pivotal interplay in the pathogenesis of Atopic Dermatitis

Individuals with Atopic dermatitis (AD) are highly susceptible to Staphylococcus aureus colonization. However, the mechanisms driving this process as well as the impact of S. aureus in AD pathogenesis are still incompletely understood. In this study, we analysed the role of biofilm in sustaining S. aureus chronic persistence and its impact on AD severity. Further we explored whether key inflammatory cytokines overexpressed in AD might provide a selective advantage to S. aureus. Results show that the strength of biofilm production by S. aureus correlated with the severity of the skin lesion, being significantly higher (P < 0.01) in patients with a more severe form of the disease as compared to those individuals with mild AD. Additionally, interleukin (IL)-β and interferon γ (IFN-γ), but not interleukin (IL)-6, induced a concentration-dependent increase of S. aureus growth. This effect was not observed with coagulase-negative staphylococci isolated from the skin of AD patients. These findings indicate that inflammatory cytokines such as IL1-β and IFN-γ, can selectively promote S. aureus outgrowth, thus subverting the composition of the healthy skin microbiome. Moreover, biofilm production by S. aureus plays a relevant role in further supporting chronic colonization and disease severity, while providing an increased tolerance to antimicrobials

A genome-wide association study of sodium levels and drug metabolism in an epilepsy cohort treated with carbamazepine and oxcarbazepine

Epilepsia Open published by Wiley Periodicals Inc. on behalf of International League Against Epilepsy. Objective: To ascertain the clinical and genetic factors contributing to carbamazepine- and oxcarbazepine-induced hyponatremia (COIH), and to carbamazepine (CBZ) metabolism, in a retrospectively collected, cross-sectional cohort of people with epilepsy. Methods: We collected data on serum sodium levels and antiepileptic drug levels in people with epilepsy attending a tertiary epilepsy center while on treatment with CBZ or OXC. We defined hyponatremia as Na+ ≤134 mEq/L. We estimated the CBZ metabolic ratio defined as the log transformation of the ratio of metabolite CBZ-diol to unchanged drug precursor substrate as measured in serum. Results: Clinical and genetic data relating to carbamazepine and oxcarbazepine trials were collected in 1141 patients. We did not observe any genome-wide significant associations with sodium level in a linear trend or hyponatremia as a dichotomous trait. Age, sex, number of comedications, phenytoin use, phenobarbital use, and sodium valproate use were significant predictors of CBZ metabolic ratio. No genome-wide significant associations with CBZ metabolic ratio were found. Significance: Although we did not detect a genetic predictor of hyponatremia or CBZ metabolism in our cohort, our findings suggest that the determinants of CBZ metabolism are multifactorial

Galactic and Extragalactic Samples of Supernova Remnants: How They Are Identified and What They Tell Us

Supernova remnants (SNRs) arise from the interaction between the ejecta of a supernova (SN) explosion and the surrounding circumstellar and interstellar medium. Some SNRs, mostly nearby SNRs, can be studied in great detail. However, to understand SNRs as a whole, large samples of SNRs must be assembled and studied. Here, we describe the radio, optical, and X-ray techniques which have been used to identify and characterize almost 300 Galactic SNRs and more than 1200 extragalactic SNRs. We then discuss which types of SNRs are being found and which are not. We examine the degree to which the luminosity functions, surface-brightness distributions and multi-wavelength comparisons of the samples can be interpreted to determine the class properties of SNRs and describe efforts to establish the type of SN explosion associated with a SNR. We conclude that in order to better understand the class properties of SNRs, it is more important to study (and obtain additional data on) the SNRs in galaxies with extant samples at multiple wavelength bands than it is to obtain samples of SNRs in other galaxiesComment: Final 2016 draft of a chapter in "Handbook of Supernovae" edited by Athem W. Alsabti and Paul Murdin. Final version available at https://doi.org/10.1007/978-3-319-20794-0_90-

Testing association of rare genetic variants with resistance to three common antiseizure medications

OBJECTIVE: Drug resistance is a major concern in the treatment of individuals with epilepsy. No genetic markers for resistance to individual antiseizure medication (ASM) have yet been identified. We aimed to identify the role of rare genetic variants in drug resistance for three common ASMs: levetiracetam (LEV), lamotrigine (LTG), and valproic acid (VPA). METHODS: A cohort of 1622 individuals of European descent with epilepsy was deeply phenotyped and underwent whole exome sequencing (WES), comprising 575 taking LEV, 826 LTG, and 782 VPA. We performed gene- and gene set-based collapsing analyses comparing responders and nonresponders to the three drugs to determine the burden of different categories of rare genetic variants. RESULTS: We observed a marginally significant enrichment of rare missense, truncating, and splice region variants in individuals who were resistant to VPA compared to VPA responders for genes involved in VPA pharmacokinetics. We also found a borderline significant enrichment of truncating and splice region variants in the synaptic vesicle glycoprotein (SV2) gene family in nonresponders compared to responders to LEV. We did not see any significant enrichment using a gene-based approach. SIGNIFICANCE: In our pharmacogenetic study, we identified a slightly increased burden of damaging variants in gene groups related to drug kinetics or targeting in individuals presenting with drug resistance to VPA or LEV. Such variants could thus determine a genetic contribution to drug resistance

The MoS2 Nanotubes with Defect-Controlled Electric Properties

We describe a two-step synthesis of pure multiwall MoS2 nanotubes with a high degree of homogeneity in size. The Mo6S4I6 nanowires grown directly from elements under temperature gradient conditions in hedgehog-like assemblies were used as precursor material. Transformation in argon-H2S/H2 mixture leads to the MoS2 nanotubes still grouped in hedgehog-like morphology. The described method enables a large-scale production of MoS2 nanotubes and their size control. X-ray diffraction, optical absorption and Raman spectroscopy, scanning electron microscopy with wave dispersive analysis, and transmission electron microscopy were used to characterize the starting Mo6S4I6 nanowires and the MoS2 nanotubes. The unit cell parameters of the Mo6S4I6 phase are proposed. Blue shift in optical absorbance and metallic behavior of MoS2 nanotubes in two-probe measurement are explained by a high defect concentration