539 research outputs found

    A Technique for Obtaining True Approximations for kk-Center with Covering Constraints

    Full text link
    There has been a recent surge of interest in incorporating fairness aspects into classical clustering problems. Two recently introduced variants of the kk-Center problem in this spirit are Colorful kk-Center, introduced by Bandyapadhyay, Inamdar, Pai, and Varadarajan, and lottery models, such as the Fair Robust kk-Center problem introduced by Harris, Pensyl, Srinivasan, and Trinh. To address fairness aspects, these models, compared to traditional kk-Center, include additional covering constraints. Prior approximation results for these models require to relax some of the normally hard constraints, like the number of centers to be opened or the involved covering constraints, and therefore, only obtain constant-factor pseudo-approximations. In this paper, we introduce a new approach to deal with such covering constraints that leads to (true) approximations, including a 44-approximation for Colorful kk-Center with constantly many colors---settling an open question raised by Bandyapadhyay, Inamdar, Pai, and Varadarajan---and a 44-approximation for Fair Robust kk-Center, for which the existence of a (true) constant-factor approximation was also open. We complement our results by showing that if one allows an unbounded number of colors, then Colorful kk-Center admits no approximation algorithm with finite approximation guarantee, assuming that P≠NP\mathrm{P} \neq \mathrm{NP}. Moreover, under the Exponential Time Hypothesis, the problem is inapproximable if the number of colors grows faster than logarithmic in the size of the ground set

    Rapid viral metagenomics using SMART-9N amplification and nanopore sequencing [version 2; peer review: 2 approved]

    Get PDF
    Emerging and re-emerging viruses are a global health concern. Genome sequencing as an approach for monitoring circulating viruses is currently hampered by complex and expensive methods. Untargeted, metagenomic nanopore sequencing can provide genomic information to identify pathogens, prepare for or even prevent outbreaks. SMART (Switching Mechanism at the 5' end of RNA Template) is a popular approach for RNA-Seq but most current methods rely on oligo-dT priming to target polyadenylated mRNA molecules. We have developed two random primed SMART-Seq approaches, a sequencing agnostic approach 'SMART-9N' and a version compatible rapid adapters  available from Oxford Nanopore Technologies 'Rapid SMART-9N'. The methods were developed using viral isolates, clinical samples, and compared to a gold-standard amplicon-based method. From a Zika virus isolate the SMART-9N approach recovered 10kb of the 10.8kb RNA genome in a single nanopore read. We also obtained full genome coverage at a high depth coverage using the Rapid SMART-9N, which takes only 10 minutes and costs up to 45% less than other methods. We found the limits of detection of these methods to be 6 focus forming units (FFU)/mL with 99.02% and 87.58% genome coverage for SMART-9N and Rapid SMART-9N respectively. Yellow fever virus plasma samples and SARS-CoV-2 nasopharyngeal samples previously confirmed by RT-qPCR with a broad range of Ct-values were selected for validation. Both methods produced greater genome coverage when compared to the multiplex PCR approach and we obtained the longest single read of this study (18.5 kb) with a SARS-CoV-2 clinical sample, 60% of the virus genome using the Rapid SMART-9N method. This work demonstrates that SMART-9N and Rapid SMART-9N are sensitive, low input, and long-read compatible alternatives for RNA virus detection and genome sequencing and Rapid SMART-9N improves the cost, time, and complexity of laboratory work

    General Relativistic Gravity Gradiometry

    Full text link
    Gravity gradiometry within the framework of the general theory of relativity involves the measurement of the elements of the relativistic tidal matrix, which is theoretically obtained via the projection of the spacetime curvature tensor upon the nonrotating orthonormal tetrad frame of a geodesic observer. The behavior of the measured components of the curvature tensor under Lorentz boosts is briefly described in connection with the existence of certain special tidal directions. Relativistic gravity gradiometry in the exterior gravitational field of a rotating mass is discussed and a gravitomagnetic beat effect along an inclined spherical geodesic orbit is elucidated.Comment: 18 pages, invited contribution to appear in "Relativistic Geodesy: Foundations and Applications", D. Puetzfeld et al. (eds.), 2018; v2: matches version published in: D. Puetzfeld and C. L\"ammerzahl (eds.) "Relativistic Geodesy" (Springer, Cham, 2019), pp. 143-15

    Angular and Current-Target Correlations in Deep Inelastic Scattering at HERA

    Get PDF
    Correlations between charged particles in deep inelastic ep scattering have been studied in the Breit frame with the ZEUS detector at HERA using an integrated luminosity of 6.4 pb-1. Short-range correlations are analysed in terms of the angular separation between current-region particles within a cone centred around the virtual photon axis. Long-range correlations between the current and target regions have also been measured. The data support predictions for the scaling behaviour of the angular correlations at high Q2 and for anti-correlations between the current and target regions over a large range in Q2 and in the Bjorken scaling variable x. Analytic QCD calculations and Monte Carlo models correctly describe the trends of the data at high Q2, but show quantitative discrepancies. The data show differences between the correlations in deep inelastic scattering and e+e- annihilation.Comment: 26 pages including 10 figures (submitted to Eur. J. Phys. C

    Plastisol Foaming Process. Decomposition of the Foaming Agent, Polymer Behavior in the Corresponding Temperature Range and Resulting Foam Properties

    Get PDF
    The decomposition of azodicarbonamide, used as foaming agent in PVC - plasticizer (1/1) plastisols was studied by DSC. Nineteen different plasticizers, all belonging to the ester family, two being polymeric (polyadipates), were compared. The temperature of maximum decomposition rate (in anisothermal regime at 5 K min-1 scanning rate), ranges between 434 and 452 K. The heat of decomposition ranges between 8.7 and 12.5 J g -1. Some trends of variation of these parameters appear significant and are discussed in terms of solvent (matrix) and viscosity effects on the decomposition reactions. The shear modulus at 1 Hz frequency was determined at the temperature of maximum rate of foaming agent decomposition, and differs significantly from a sample to another. The foam density was determined at ambient temperature and the volume fraction of bubbles was used as criterion to judge the efficiency of the foaming process. The results reveal the existence of an optimal shear modulus of the order of 2 kPa that corresponds roughly to plasticizer molar masses of the order of 450 ± 50 g mol-1. Heavier plasticizers, especially polymeric ones are too difficult to deform. Lighter plasticizers such as diethyl phthalate (DEP) deform too easily and presumably facilitate bubble collapse

    Preliminary Target Selection for the DESI Milky Way Survey (MWS)

    Get PDF
    The DESI Milky Way Survey (MWS) will observe ≥\ge8 million stars between 16<r<1916 < r < 19 mag, supplemented by observations of brighter targets under poor observing conditions. The survey will permit an accurate determination of stellar kinematics and population gradients; characterize diffuse substructure in the thick disk and stellar halo; enable the discovery of extremely metal-poor stars and other rare stellar types; and improve constraints on the Galaxy's 3D dark matter distribution from halo star kinematics. MWS will also enable a detailed characterization of the stellar populations within 100 pc of the Sun, including a complete census of white dwarfs. The target catalog from the preliminary selection described here is public

    The role of routine post-natal abdominal ultrasound for newborns in a resource-poor setting: a longitudinal study

    Get PDF
    <p>Abstract</p> <p>Background-</p> <p>Neonatal abdominal ultrasound is usually performed in Nigeria to investigate neonatal symptoms rather than as a follow up to evaluate fetal abnormalities which were detected on prenatal ultrasound. The role of routine obstetric ultrasonography in the monitoring of pregnancy and identification of fetal malformations has partly contributed to lowering of fetal mortality rates. In Nigeria which has a high maternal and fetal mortality rate, many pregnant women do not have ante-natal care and not infrequently, women also deliver their babies at home and only bring the newborns to the clinics for immunization. Even when performed, most routine obstetric scans are not targeted towards the detection of fetal abnormalities.</p> <p>The aim of the present study is to evaluate the benefit of routinely performing abdominal scans on newborns with a view to detecting possible abnormalities which may have been missed ante-natally.</p> <p>Methods-</p> <p>This was a longitudinal study of 202 consecutive, apparently normal newborns. Routine clinical examination and abdominal ultrasound scans were performed on the babies by their mother's bedside, before discharge. Neonates with abnormal initial scans had follow-up scans.</p> <p>Results-</p> <p>There were 108 males and 94 females. There were 12 (5.9%) abnormal scans seen in five male and seven female neonates. Eleven of the twelve abnormalities were in the kidneys, six on the left and five on the right. Three of the four major renal anomalies- absent kidney, ectopic/pelvic kidney and two cases of severe hydronephrosis were however on the left side. There was one suprarenal abnormality on the right suspected to be a possible infected adrenal haemorrage. Nine of the abnormal cases reported for follow- up and of these, two cases had persistent severe abnormalities.</p> <p>Conclusions-</p> <p>This study demonstrated a 5.9% incidence of genito urinary anomalies on routine neonatal abdominal ultrasound in this small population. Routine obstetric USS is very useful but inadequate availability of skilled personnel and cost implications create great challenges in poor resource settings like Nigeria. However, awareness should be created so that parents who can afford such investigations can make informed decisions.</p

    Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

    Get PDF
    SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation

    Control Growth Factor Release Using a Self-Assembled [polycation∶heparin] Complex

    Get PDF
    The importance of growth factors has been recognized for over five decades; however their utilization in medicine has yet to be fully realized. This is because free growth factors have short half-lives in plasma, making direct injection inefficient. Many growth factors are anchored and protected by sulfated glycosaminoglycans in the body. We set out to explore the use of heparin, a well-characterized sulfated glycosaminoglycan, for the controlled release of fibroblast growth factor-2 (FGF-2). Heparin binds a multitude of growth factors and maintains their bioactivity for an extended period of time. We used a biocompatible polycation to precipitate out the [heparin∶FGF-2] complex from neutral buffer to form a release matrix. We can control the release rate of FGF-2 from the resultant matrix by altering the molecular weight of the polycation. The FGF-2 released from the delivery complex maintained its bioactivity and initiated cellular responses that were at least as potent as fresh bolus FGF-2 and fresh heparin stabilized FGF-2. This new delivery platform is not limited to FGF-2 but applicable to the large family of heparin-binding growth factors
    • …
    corecore