Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically optimal algorithm for doing so. This manuscript complements their theoretical result by providing a practical variants of their algorithm with improved constants. For a given sketch size, our techniques provably reduce the upper bound on the sketch error by a factor of two. These improvements are verified experimentally. Our modified quantile sketch improves the latency as well by reducing the worst-case update time from O(1ε) down to O(log1ε).
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9783260 | PMC |
| http://dx.doi.org/10.3390/s22249612 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Visualizing Preosteoarthritis: Updates on UTE-Based Compositional MRI and Deep Learning Algorithms.
J Magn Reson Imaging
January 2025
Department of Radiology, Tongji Hospital, Tongji Medical College, Huazhong University of Science and Technology, Wuhan, China.
Osteoarthritis (OA) is heterogeneous and involves structural changes in the whole joint, such as cartilage, meniscus/labrum, ligaments, and tendons, mainly with short T2 relaxation times. Detecting OA before the onset of irreversible changes is crucial for early proactive management and limit growing disease burden. The more recent advanced quantitative imaging techniques and deep learning (DL) algorithms in musculoskeletal imaging have shown great potential for visualizing "pre-OA.
View Article and Find Full Text PDFDeveloping structured clinical review templates in an integrated respiratory team during COVID-19: a qualitative review.
Br J Nurs
January 2025
Respiratory Nurse Specialist, NHS Dumfries and Galloway, Dumfries.
Introduction: In response to the SARS-CoV-2 pandemic in March 2020 and required adherence to infection control measures and patient and staff safety, an integrated respiratory team (IRT) developed guideline-based templates to support the team in teleconsultation reviews of their patients. Patients had been diagnosed with sleep disordered breathing, chronic obstructive pulmonary disease, asthma, interstitial lung disease or had oxygen assessment needs.
Methods: Nine IRT members collaboratively developed content for the templates to assist in clinical reviews.
Does early heart rate detection and continuous monitoring have an impact on neonatal resuscitation in newborns with intact cord? - An observational study.
J Family Med Prim Care
December 2024
Department of Neonatology, All India Institute of Medical Science, Jodhpur, Rajasthan, India.
Context: Heart rate (HR) is the most vital parameter to assess hemodynamic transition at birth. ECG is considered a gold standard for HR assessment. New devices with dry electrodes are easy to apply on a wet newborn.
View Article and Find Full Text PDFReporting quality of animal research in journals that published the ARRIVE 1.0 or ARRIVE 2.0 guidelines: a cross-sectional analysis of 943 studies.
Cardiovasc Diagn Ther
December 2024
Editorial Office, AME Publishing Company, Hong Kong, China.
Background: The adherence to the Animals in Research: Reporting In Vivo Experiments (ARRIVE) guidelines across the journals that initially published the guidelines and if adherence has improved since the guidelines update, remains unknown. We aimed to quantify the level of adherence and analyze factors that might influence reporting quality among these journals.
Methods: This cross-sectional study retrospectively analyzed interventional animal experiments published in journals that released ARRIVE 1.
Automated volumetry of core and peel intrapulmonary vasculature on computed tomography angiography for non-invasive estimation of hemodynamics in patients with pulmonary hypertension (2022 updated hemodynamic definition).
Cardiovasc Diagn Ther
December 2024
Clinic for Diagnostic and Interventional Radiology, Heidelberg University Hospital, Heidelberg, Germany.
Background: Computed tomography pulmonary angiography (CTPA) is frequently performed in patients with pulmonary hypertension (PH) and may aid non-invasive estimation of pulmonary hemodynamics. We, therefore, investigated automated volumetry of intrapulmonary vasculature on CTPA, separated into core and peel fractions of the lung volume and its potential to differentially reflect pulmonary hemodynamics in patients with pre- and postcapillary PH.
Methods: A retrospective case-control study of 72 consecutive patients with PH according to the 2022 joint guidelines of the European Society of Cardiology and the European Respiratory Society who underwent right heart catheterization (RHC) and CTPA within 7 days between August 2013 and February 2016 at Thoraxklinik at Heidelberg University Hospital (Heidelberg, Germany) was conducted.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!