Buchumschlag

MagnifierSketch: Quantile Estimation Centered at One Point

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guo, Jiarui, Lyu, Qiushi, Wu, Yuhan, Li, Haoyu, Yao, Zhaoqian, Dong, Yuqi, Wang, Xiaolin, Cui, Bin, Yang, Tong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
von: Dong, Fenghao, et al.
Veröffentlicht: (2024)

Carbonyl4: A Sketch for Set-Increment Mixed Updates
von: Zhao, Yikai, et al.
Veröffentlicht: (2024)

ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
von: Liu, Xilai, et al.
Veröffentlicht: (2025)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
von: Łukasiewicz, Aleksander, et al.
Veröffentlicht: (2025)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
von: Cohen, Edith, et al.
Veröffentlicht: (2024)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2024)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Space-Efficient Private Estimation of Quantiles
von: Cafaro, Massimo, et al.
Veröffentlicht: (2025)

On Sketching Trimmed Statistics
von: Lin, Honghao, et al.
Veröffentlicht: (2025)

On Sketching Quadratic Forms
von: Andoni, Alexandr, et al.
Veröffentlicht: (2015)

Average-Distortion Sketching
von: Bao, Yiqiao, et al.
Veröffentlicht: (2024)

Fast Similarity Sketching
von: Dahlgaard, Søren, et al.
Veröffentlicht: (2017)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
von: Hilgendorf, Martin, et al.
Veröffentlicht: (2025)

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Sketching Cuts in Graphs and Hypergraphs
von: Kogan, Dmitry, et al.
Veröffentlicht: (2014)

Preserving Extreme Singular Values with One Oblivious Sketch
von: Mango, John M., et al.
Veröffentlicht: (2025)

Differentially Private Quantiles with Smaller Error
von: Imola, Jacob, et al.
Veröffentlicht: (2025)

The k-Center Problem of Uncertain Points on Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2025)

The Two-Center Problem of Uncertain Points on Trees
von: Xu, Haitao, et al.
Veröffentlicht: (2024)

Computing the Center of Uncertain Points on Cactus Graphs
von: Hu, Ran, et al.
Veröffentlicht: (2024)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
von: Bessa, Aline, et al.
Veröffentlicht: (2023)

The Connected k-Vertex One-Center Problem on Graphs
von: Zhang, Jingru
Veröffentlicht: (2024)

The Two-Center Problem of Uncertain Points on Cactus Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2024)

Approximating Tensor Network Contraction with Sketches
von: Heddes, Mike, et al.
Veröffentlicht: (2026)

Fast Sampling Based Sketches for Tensors
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Almost Linear Size Edit Distance Sketch
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Fast and Compact Sketch-Based Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2025)

Multipass Linear Sketches for Geometric LP-Type Problems
von: Çekirge, N. Efe, et al.
Veröffentlicht: (2025)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
von: Ahmadian, Sara, et al.
Veröffentlicht: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
von: Li, Yi, et al.
Veröffentlicht: (2024)

Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
von: Domes, Tomáš, et al.
Veröffentlicht: (2025)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)