Image de couverture de livre

On Sketching Trimmed Statistics

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lin, Honghao, Nguyen, Hoai-An, Woodruff, David P.
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
par: Lin, Honghao, et autres
Publié: (2025)

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
par: Li, Yi, et autres
Publié: (2022)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
par: Li, Yi, et autres
Publié: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
par: Gribelyuk, Elena, et autres
Publié: (2025)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
par: Gribelyuk, Elena, et autres
Publié: (2024)

Learning the Positions in CountSketch
par: Li, Yi, et autres
Publié: (2023)

Fast Sampling Based Sketches for Tensors
par: Swartworth, William, et autres
Publié: (2024)

Multipass Linear Sketches for Geometric LP-Type Problems
par: Çekirge, N. Efe, et autres
Publié: (2025)

On Sketching Quadratic Forms
par: Andoni, Alexandr, et autres
Publié: (2015)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
par: Lin, Honghao, et autres
Publié: (2025)

Adversarial Robustness on Insertion-Deletion Streams
par: Gribelyuk, Elena, et autres
Publié: (2026)

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
par: Ene, Alina, et autres
Publié: (2025)

Streaming Complexity Separations for Dense and Sparse Graphs
par: Liu, Yang P., et autres
Publié: (2026)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
par: Feng, Shiyuan, et autres
Publié: (2025)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
par: Cheng, Yu, et autres
Publié: (2024)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
par: Ding, Matthew, et autres
Publié: (2024)

Faster Algorithms for Schatten-p Low Rank Approximation
par: Kacham, Praneeth, et autres
Publié: (2024)

Tight Sampling Bounds for Eigenvalue Approximation
par: Swartworth, William, et autres
Publié: (2024)

Consistent Low-Rank Approximation
par: Woodruff, David P., et autres
Publié: (2026)

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
par: Woodruff, David P., et autres
Publié: (2024)

Approximating the Top Eigenvector in Random Order Streams
par: Kacham, Praneeth, et autres
Publié: (2024)

Learning Multiple Secrets in Mastermind
par: Prabhu, Milind, et autres
Publié: (2024)

Numerical Linear Algebra in Linear Space
par: Liu, Yiping, et autres
Publié: (2025)

Perfect Sampling in Turnstile Streams Beyond Small Moments
par: Woodruff, David P., et autres
Publié: (2025)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
par: Feng, Shiyuan, et autres
Publié: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
par: Swartworth, William, et autres
Publié: (2025)

Streaming Algorithms with Few State Changes
par: Jayaram, Rajesh, et autres
Publié: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
par: Fischer, Nick, et autres
Publié: (2025)

SVD Provably Denoises Nearest Neighbor Data
par: Kannan, Ravindran, et autres
Publié: (2026)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
par: Kacham, Praneeth, et autres
Publié: (2023)

John Ellipsoids via Lazy Updates
par: Woodruff, David P., et autres
Publié: (2025)

Lower Bounds on Adaptive Sensing for Matrix Recovery
par: Kacham, Praneeth, et autres
Publié: (2023)

Better Bounds for the Distributed Experts Problem
par: Woodruff, David P., et autres
Publié: (2026)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
par: Woodruff, David P., et autres
Publié: (2023)

Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation
par: Woodruff, David P., et autres
Publié: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
par: Woodruff, David P., et autres
Publié: (2024)

Coresets for Multiple $\ell_p$ Regression
par: Woodruff, David P., et autres
Publié: (2024)

The Case for External Graph Sketching
par: Bender, Michael A., et autres
Publié: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
par: Cohen-Addad, Vincent, et autres
Publié: (2025)