:: Library Catalog

Salvato in:

Dettagli Bibliografici
Autori principali:	Feng, Shiyuan, Feng, Ying, Li, George Z., Song, Zhao, Woodruff, David P., Zhang, Lichen
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2506.05503
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
di: Song, Zhao, et al.
Pubblicazione: (2022)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
di: Feng, Shiyuan, et al.
Pubblicazione: (2025)

Multipass Linear Sketches for Geometric LP-Type Problems
di: Çekirge, N. Efe, et al.
Pubblicazione: (2025)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
di: Li, Yi, et al.
Pubblicazione: (2022)

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

Fast Sampling Based Sketches for Tensors
di: Swartworth, William, et al.
Pubblicazione: (2024)

On Sketching Trimmed Statistics
di: Lin, Honghao, et al.
Pubblicazione: (2025)

On Sketching Quadratic Forms
di: Andoni, Alexandr, et al.
Pubblicazione: (2015)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
di: Li, Yi, et al.
Pubblicazione: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
di: Gribelyuk, Elena, et al.
Pubblicazione: (2025)

Learning the Positions in CountSketch
di: Li, Yi, et al.
Pubblicazione: (2023)

Fast White-Box Adversarial Streaming Without a Random Oracle
di: Feng, Ying, et al.
Pubblicazione: (2024)

Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming
di: Song, Zhao, et al.
Pubblicazione: (2025)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
di: Gribelyuk, Elena, et al.
Pubblicazione: (2024)

Solving Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2025)

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Better Bounds for the Distributed Experts Problem
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Fine-Grained Privacy Guarantees for Coverage Problems
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Solving Positive Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2026)

Lower Bounds on Adaptive Sensing for Matrix Recovery
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
di: Lin, Honghao, et al.
Pubblicazione: (2025)

Faster Algorithms for Schatten-p Low Rank Approximation
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Tight Sampling Bounds for Eigenvalue Approximation
di: Swartworth, William, et al.
Pubblicazione: (2024)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Approximating the Top Eigenvector in Random Order Streams
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

John Ellipsoids via Lazy Updates
di: Woodruff, David P., et al.
Pubblicazione: (2025)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
di: Ding, Matthew, et al.
Pubblicazione: (2024)

Learning Multiple Secrets in Mastermind
di: Prabhu, Milind, et al.
Pubblicazione: (2024)

On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)

Perfect Sampling in Turnstile Streams Beyond Small Moments
di: Woodruff, David P., et al.
Pubblicazione: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
di: Swartworth, William, et al.
Pubblicazione: (2025)

Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Range Counting Oracles for Geometric Problems
di: Driemel, Anne, et al.
Pubblicazione: (2025)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

SVD Provably Denoises Nearest Neighbor Data
di: Kannan, Ravindran, et al.
Pubblicazione: (2026)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
di: Ahmadian, Sara, et al.
Pubblicazione: (2024)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
di: Woodruff, David P., et al.
Pubblicazione: (2023)

Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Coresets for Multiple $\ell_p$ Regression
di: Woodruff, David P., et al.
Pubblicazione: (2024)