:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cohen, Edith, Singhal, Mihir, Stemmer, Uri
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2502.05723
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation
von: Ahmadian, Sara, et al.
Veröffentlicht: (2025)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
von: Rapoport, Emma, et al.
Veröffentlicht: (2025)

Adaptively Robust Resettable Streaming
von: Cohen, Edith, et al.
Veröffentlicht: (2026)

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

A Simple and Robust Protocol for Distributed Counting
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

Protecting the Undeleted in Machine Unlearning
von: Cohen, Aloni, et al.
Veröffentlicht: (2026)

Hot PATE: Private Aggregation of Distributions for Diverse Task
von: Cohen, Edith, et al.
Veröffentlicht: (2023)

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

On Differentially Private Linear Algebra
von: Kaplan, Haim, et al.
Veröffentlicht: (2024)

Locally computing edge orientations
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Optimal quantile estimation: beyond the comparison model
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

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

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
von: Bukov, Anton, et al.
Veröffentlicht: (2023)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)

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

Tight bounds for stream decodable error-correcting codes
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
von: Chen, Yixin, et al.
Veröffentlicht: (2025)

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

The communication complexity of distributed estimation
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2025)

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

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
von: Baswana, Surender, et al.
Veröffentlicht: (2025)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

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

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
von: Xu, Chao, et al.
Veröffentlicht: (2026)

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
von: Bai, Tian, et al.
Veröffentlicht: (2022)

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

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

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

Faster $(Δ+ 1)$-Edge Coloring: Breaking the $m \sqrt{n}$ Time Barrier
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

Smoothed Analysis of Dynamic Graph Algorithms
von: Meir, Uri, et al.
Veröffentlicht: (2025)

Breaking the $T^{2/3}$ Barrier for Sequential Calibration
von: Dagan, Yuval, et al.
Veröffentlicht: (2024)

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)