100 research outputs found

    k-Regret Minimizing Set: Efficient Algorithms and Hardness

    Get PDF
    We study the k-regret minimizing query (k-RMS), which is a useful operator for supporting multi-criteria decision-making. Given two integers k and r, a k-RMS returns r tuples from the database which minimize the k-regret ratio, defined as one minus the worst ratio between the k-th maximum utility score among all tuples in the database and the maximum utility score of the r tuples returned. A solution set contains only r tuples, enjoying the benefits of both top-k queries and skyline queries. Proposed in 2012, the query has been studied extensively in recent years. In this paper, we advance the theory and the practice of k-RMS in the following aspects. First, we develop efficient algorithms for k-RMS (and its decision version) when the dimensionality is 2. The running time of our algorithms outperforms those of previous ones. Second, we show that k-RMS is NP-hard even when the dimensionality is 3. This provides a complete characterization of the complexity of k-RMS, and answers an open question in previous studies. In addition, we present approximation algorithms for the problem when the dimensionality is 3 or larger

    Octet Quark Contents from SU(3) Flavor Symmetry

    Full text link
    With the parametrization of parton distribution functions (PDFs) of the proton by Soffer \textit{et al.}, we extend the valence quark contents to other octet baryons by utilizing SU(3) flavor symmetry. We find the method practically useful. Fragmentation functions (FFs) are further obtained through the phenomenological Gribov-Lipatov relation at the x1x \to 1 region. Our results are compared with different models, and these different predictions can be discriminated by upcoming experiments.Comment: 6 pages, 5 figures, final version for journal publicatio

    NRAV, a Long Noncoding RNA, Modulates Antiviral Responses through Suppression of Interferon-Stimulated Gene Transcription

    Get PDF
    SummaryLong noncoding RNAs (lncRNAs) modulate various biological processes, but their role in host antiviral responses is largely unknown. Here we identify a lncRNA as a key regulator of antiviral innate immunity. Following from the observation that a lncRNA that we call negative regulator of antiviral response (NRAV) was dramatically downregulated during infection with several viruses, we ectopically expressed NRAV in human cells or transgenic mice and found that it significantly promotes influenza A virus (IAV) replication and virulence. Conversely, silencing NRAV suppressed IAV replication and virus production, suggesting that reduction of NRAV is part of the host antiviral innate immune response to virus infection. NRAV negatively regulates the initial transcription of multiple critical interferon-stimulated genes (ISGs), including IFITM3 and MxA, by affecting histone modification of these genes. Our results provide evidence for a lncRNA in modulating the antiviral interferon response

    Estimated Glomerular Filtration Rate, Albuminuria, and Adverse Outcomes. An Individual-Participant Data Meta-Analysis

    Get PDF
    IMPORTANCE: Chronic kidney disease (low estimated glomerular filtration rate [eGFR] or albuminuria) affects approximately 14% of adults in the US. OBJECTIVE: To evaluate associations of lower eGFR based on creatinine alone, lower eGFR based on creatinine combined with cystatin C, and more severe albuminuria with adverse kidney outcomes, cardiovascular outcomes, and other health outcomes. DESIGN, SETTING, AND PARTICIPANTS: Individual-participant data meta-analysis of 27 503 140 individuals from 114 global cohorts (eGFR based on creatinine alone) and 720 736 individuals from 20 cohorts (eGFR based on creatinine and cystatin C) and 9 067 753 individuals from 114 cohorts (albuminuria) from 1980 to 2021. EXPOSURES: The Chronic Kidney Disease Epidemiology Collaboration 2021 equations for eGFR based on creatinine alone and eGFR based on creatinine and cystatin C; and albuminuria estimated as urine albumin to creatinine ratio (UACR). MAIN OUTCOMES AND MEASURES: The risk of kidney failure requiring replacement therapy, all-cause mortality, cardiovascular mortality, acute kidney injury, any hospitalization, coronary heart disease, stroke, heart failure, atrial fibrillation, and peripheral artery disease. The analyses were performed within each cohort and summarized with random-effects meta-analyses. RESULTS: Within the population using eGFR based on creatinine alone (mean age, 54 years [SD, 17 years]; 51% were women; mean follow-up time, 4.8 years [SD, 3.3 years]), the mean eGFR was 90 mL/min/1.73 m2 (SD, 22 mL/min/1.73 m2) and the median UACR was 11 mg/g (IQR, 8-16 mg/g). Within the population using eGFR based on creatinine and cystatin C (mean age, 59 years [SD, 12 years]; 53% were women; mean follow-up time, 10.8 years [SD, 4.1 years]), the mean eGFR was 88 mL/min/1.73 m2 (SD, 22 mL/min/1.73 m2) and the median UACR was 9 mg/g (IQR, 6-18 mg/g). Lower eGFR (whether based on creatinine alone or based on creatinine and cystatin C) and higher UACR were each significantly associated with higher risk for each of the 10 adverse outcomes, including those in the mildest categories of chronic kidney disease. For example, among people with a UACR less than 10 mg/g, an eGFR of 45 to 59 mL/min/1.73 m2 based on creatinine alone was associated with significantly higher hospitalization rates compared with an eGFR of 90 to 104 mL/min/1.73 m2 (adjusted hazard ratio, 1.3 [95% CI, 1.2-1.3]; 161 vs 79 events per 1000 person-years; excess absolute risk, 22 events per 1000 person-years [95% CI, 19-25 events per 1000 person-years]). CONCLUSIONS AND RELEVANCE: In this retrospective analysis of 114 cohorts, lower eGFR based on creatinine alone, lower eGFR based on creatinine and cystatin C, and more severe UACR were each associated with increased rates of 10 adverse outcomes, including adverse kidney outcomes, cardiovascular diseases, and hospitalizations

    Corrigendum to: The TianQin project: current progress on science and technology

    Get PDF
    In the originally published version, this manuscript included an error related to indicating the corresponding author within the author list. This has now been corrected online to reflect the fact that author Jun Luo is the corresponding author of the article

    Robust estimation of bacterial cell count from optical density

    Get PDF
    Optical density (OD) is widely used to estimate the density of cells in liquid culture, but cannot be compared between instruments without a standardized calibration protocol and is challenging to relate to actual cell count. We address this with an interlaboratory study comparing three simple, low-cost, and highly accessible OD calibration protocols across 244 laboratories, applied to eight strains of constitutive GFP-expressing E. coli. Based on our results, we recommend calibrating OD to estimated cell count using serial dilution of silica microspheres, which produces highly precise calibration (95.5% of residuals <1.2-fold), is easily assessed for quality control, also assesses instrument effective linear range, and can be combined with fluorescence calibration to obtain units of Molecules of Equivalent Fluorescein (MEFL) per cell, allowing direct comparison and data fusion with flow cytometry measurements: in our study, fluorescence per cell measurements showed only a 1.07-fold mean difference between plate reader and flow cytometry data

    The Ninth Visual Object Tracking VOT2021 Challenge Results

    Get PDF
    acceptedVersionPeer reviewe
    corecore