486 research outputs found

    Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

    Full text link
    This work, for the first time, introduces two constant factor approximation algorithms with linear query complexity for non-monotone submodular maximization over a ground set of size nn subject to a knapsack constraint, DLA\mathsf{DLA} and RLA\mathsf{RLA}. DLA\mathsf{DLA} is a deterministic algorithm that provides an approximation factor of 6+ϵ6+\epsilon while RLA\mathsf{RLA} is a randomized algorithm with an approximation factor of 4+ϵ4+\epsilon. Both run in O(nlog(1/ϵ)/ϵ)O(n \log(1/\epsilon)/\epsilon) query complexity. The key idea to obtain a constant approximation ratio with linear query lies in: (1) dividing the ground set into two appropriate subsets to find the near-optimal solution over these subsets with linear queries, and (2) combining a threshold greedy with properties of two disjoint sets or a random selection process to improve solution quality. In addition to the theoretical analysis, we have evaluated our proposed solutions with three applications: Revenue Maximization, Image Summarization, and Maximum Weighted Cut, showing that our algorithms not only return comparative results to state-of-the-art algorithms but also require significantly fewer queries

    Next-generation muscle-directed gene therapy by in silico vector design

    Get PDF
    There is an urgent need to develop the next-generation vectors for gene therapy of muscle disorders, given the relatively modest advances in clinical trials. These vectors should express substantially higher levels of the therapeutic transgene, enabling the use of lower and safer vector doses. In the current study, we identify potent muscle-specific transcriptional cisregulatory modules (CRMs), containing clusters of transcription factor binding sites, using a genome-wide data-mining strategy. These novel muscle-specific CRMs result in a substantial increase in muscle-specific gene transcription (up to 400-fold) when delivered using adeno-associated viral vectors in mice. Significantly higher and sustained human micro-dystrophin and follistatin expression levels are attained than when conventional promoters are used. This results in robust phenotypic correction in dystrophic mice, without triggering apoptosis or evoking an immune response. This multidisciplinary approach has potentially broad implications for augmenting the efficacy and safety of muscle-directed gene therapy

    Mapping for engagement: setting up a community based participatory research project to reach underserved communities at risk for Hepatitis C in Ho Chi Minh City, Vietnam

    Get PDF
    Background: Approximately 1. 07 million people in Vietnam are infected with hepatitis C virus (HCV). To address this epidemic, the South East Asian Research Collaborative in Hepatitis (SEARCH) launched a 600-patient cohort study and two clinical trials, both investigating shortened treatment strategies for chronic HCV infection with direct-acting antiviral drugs. We conducted ethnographic research with a subset of trial participants and found that the majority were aware of HCV infection and its implications and were motivated to seek treatment. However, people who inject drugs (PWID), and other groups at risk for HCV were under-represented, although injecting drug use is associated with high rates of HCV. Material and Methods: We designed a community-based participatory research (CBPR) study to engage in dialogues surrounding HCV and other community-prioritized health issues with underserved groups at risk for HCV in Ho Chi Minh City. The project consists of three phases: situation analysis, CBPR implementation, and dissemination. In this paper, we describe the results of the first phase (i.e., the situation analysis) in which we conducted desk research and organized stakeholder mapping meetings with representatives from local non-government and community-based organizations where we used participatory research methods to identify and analyze key stakeholders working with underserved populations. Results: Twenty six institutions or groups working with the key underserved populations were identified. Insights about the challenges and dynamics of underserved communities were also gathered. Two working groups made up of representatives from the NGO and CBO level were formed. Discussion: Using the information provided by local key stakeholders to shape the project has helped us to build solid relationships, give the groups a sense of ownership from the early stages, and made the project more context specific. These steps are not only important preliminary steps for participatory studies but also for other research that takes place within the communities

    A prospective descriptive study of cryptococcal meningitis in HIV uninfected patients in Vietnam - high prevalence of Cryptococcus neoformans var grubii in the absence of underlying disease

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Most cases of cryptococcal meningitis occur in patients with HIV infection: the course and outcome of disease in the apparently immunocompetent is much more poorly understood. We describe a cohort of HIV uninfected Vietnamese patients with cryptococcal meningitis in whom underlying disease is uncommon, and relate presenting features of patients and the characteristics of the infecting species to outcome.</p> <p>Methods</p> <p>A prospective descriptive study of HIV negative patients with cryptococcal meningitis based at the Hospital for Tropical Diseases, Ho Chi Minh City. All patients had comprehensive clinical assessment at baseline, were cared for by a dedicated study team, and were followed up for 2 years. Clinical presentation was compared by infecting isolate and outcome.</p> <p>Results</p> <p>57 patients were studied. <it>Cryptococcus neoformans var grubii </it>molecular type VN1 caused 70% of infections; <it>C. gattii </it>accounted for the rest. Most patients did not have underlying disease (81%), and the rate of underlying disease did not differ by infecting species. 11 patients died while in-patients (19.3%). Independent predictors of death were age ≥ 60 years and a history of convulsions (odds ratios and 95% confidence intervals 8.7 (1 - 76), and 16.1 (1.6 - 161) respectively). Residual visual impairment was common, affecting 25 of 46 survivors (54.3%). Infecting species did not influence clinical phenotype or outcome. The minimum inhibitory concentrations of flucytosine and amphotericin B were significantly higher for <it>C. neoformans var grubii </it>compared with <it>C. gattii </it>(p < 0.001 and p = 0.01 respectively).</p> <p>Conclusion</p> <p>In HIV uninfected individuals in Vietnam, cryptococcal meningitis occurs predominantly in people with no clear predisposing factor and is most commonly due to <it>C. neoformans var grubii</it>. The rates of mortality and visual loss are high and independent of infecting species. There are detectable differences in susceptibility to commonly used antifungal drugs between species, but the clinical significance of this is not clear.</p

    Observation of electroweak production of two jets and a Z-boson pair

    Get PDF
    Electroweak symmetry breaking explains the origin of the masses of elementary particles through their interactions with the Higgs field. Besides the measurements of the Higgs boson properties, the study of the scattering of massive vector bosons with spin 1 allows the nature of electroweak symmetry breaking to be probed. Among all processes related to vector-boson scattering, the electroweak production of two jets and a Z-boson pair is a rare and important one. Here we report the observation of this process from proton–proton collision data corresponding to an integrated luminosity of 139 fb−1 recorded at a centre-of-mass energy of 13 TeV with the ATLAS detector at the Large Hadron Collider. We consider two different final states originating from the decays of the Z-boson pair: one containing four charged leptons and another containing two charged leptons and two neutrinos. The hypothesis of no electroweak production is rejected with a statistical significance of 5.7σ, and the measured cross-section for electroweak production is consistent with the Standard Model prediction. In addition, we report cross-sections for inclusive production of a Z-boson pair and two jets for the two final states

    A922 Sequential measurement of 1 hour creatinine clearance (1-CRCL) in critically ill patients at risk of acute kidney injury (AKI)

    Get PDF
    Meeting abstrac

    Measurement of the energy asymmetry in t(t)over-barj production at 13 TeV with the ATLAS experiment and interpretation in the SMEFT framework

    Get PDF
    A measurement of the energy asymmetry in jet-associated top-quark pair production is presented using 139fb1139\,{\mathrm {fb}}^{-1} 139 fb - 1 of data collected by the ATLAS detector at the Large Hadron Collider during pp collisions at s=13TeV\sqrt{s}=13\,\text {TeV} s = 13 TeV . The observable measures the different probability of top and antitop quarks to have the higher energy as a function of the jet scattering angle with respect to the beam axis. The energy asymmetry is measured in the semileptonic ttˉt{\bar{t}} t t ¯ decay channel, and the hadronically decaying top quark must have transverse momentum above 350GeV350\,\text {GeV} 350 GeV . The results are corrected for detector effects to particle level in three bins of the scattering angle of the associated jet. The measurement agrees with the SM prediction at next-to-leading-order accuracy in quantum chromodynamics in all three bins. In the bin with the largest expected asymmetry, where the jet is emitted perpendicular to the beam, the energy asymmetry is measured to be 0.043±0.020-0.043\pm 0.020 - 0.043 ± 0.020 , in agreement with the SM prediction of 0.037±0.003-0.037\pm 0.003 - 0.037 ± 0.003 . Interpreting this result in the framework of the Standard Model effective field theory (SMEFT), it is shown that the energy asymmetry is sensitive to the top-quark chirality in four-quark operators and is therefore a valuable new observable in global SMEFT fits

    Measurements of W+W−+ ≥ 1 jet production cross-sections in pp collisions at s \sqrt{s} = 13 TeV with the ATLAS detector

    Get PDF
    Fiducial and differential cross-section measurements of W+W− production in association with at least one hadronic jet are presented. These measurements are sensitive to the properties of electroweak-boson self-interactions and provide a test of perturbative quantum chromodynamics and the electroweak theory. The analysis is performed using proton-proton collision data collected at p s = 13TeV with the ATLAS experiment, corresponding to an integrated luminosity of 139 fb−1. Events are selected with exactly one oppositely charged electron-muon pair and at least one hadronic jet with a transverse momentum of pT > 30 GeV and a pseudorapidity of |�| < 4.5. After subtracting the background contributions and correcting for detector effects, the jet-inclusive W+W−+ � 1 jet fiducial cross-section and W+W−+ jets differential cross-sections with respect to several kinematic variables are measured. These measurements include leptonic quantities, such as the lepton transverse momenta and the transverse mass of the W+W− system, as well as jet-related observables such as the leading jet transverse momentum and the jet multiplicity. Limits on anomalous triple-gauge-boson couplings are obtained in a phase space where interference between the Standard Model amplitude and the anomalous amplitude is enhanced

    Configuration and performance of the ATLAS b-jet triggers in Run 2

    Get PDF
    Several improvements to the ATLAS triggers used to identify jets containing b-hadrons (b-jets) were implemented for data-taking during Run 2 of the Large Hadron Collider from 2016 to 2018. These changes include reconfiguring the b-jet trigger software to improve primary-vertex finding and allow more stable running in conditions with high pile-up, and the implementation of the functionality needed to run sophisticated taggers used by the offline reconstruction in an online environment. These improvements yielded an order of magnitude better light-flavour jet rejection for the same b-jet identification efficiency compared to the performance in Run 1 (2011–2012). The efficiency to identify b-jets in the trigger, and the conditional efficiency for b-jets that satisfy offline b-tagging requirements to pass the trigger are also measured. Correction factors are derived to calibrate the b-tagging efficiency in simulation to match that observed in data. The associated systematic uncertainties are substantially smaller than in previous measurements. In addition, b-jet triggers were operated for the first time during heavy-ion data-taking, using dedicated triggers that were developed to identify semileptonic b-hadron decays by selecting events with geometrically overlapping muons and jets
    corecore