Image de couverture de livre

Better Bounds for the Distributed Experts Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Woodruff, David P., Zhou, Samson
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning 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

On Socially Fair Low-Rank Approximation and Column Subset Selection
par: Song, Zhao, et autres
Publié: (2024)

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

Online Learning with Limited Information in the Sliding Window Model
par: Braverman, Vladimir, et autres
Publié: (2026)

Learning-Augmented Moment Estimation on Time-Decay Models
par: Nagawanshi, Soham, et autres
Publié: (2026)

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)

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

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)

Distributed Algorithms for Euclidean Clustering
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

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

Fast White-Box Adversarial Streaming Without a Random Oracle
par: Feng, Ying, et autres
Publié: (2024)

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

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
par: Silwal, Sandeep, et autres
Publié: (2025)

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

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

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

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

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
par: Kannan, Ravindran, et autres
Publié: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)

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

Transductive and Learning-Augmented Online Regression
par: Raman, Vinod, et autres
Publié: (2025)

Guessing Efficiently for Constrained Subspace Approximation
par: Bhaskara, Aditya, et autres
Publié: (2025)

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

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)

Sublinear Time Quantum Sensitivity Sampling
par: Song, Zhao, et autres
Publié: (2025)

Learning-Augmented Hierarchical Clustering
par: Braverman, Vladimir, et autres
Publié: (2025)

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

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

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
par: Axiotis, Kyriakos, et autres
Publié: (2024)

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
par: Klivans, Adam R., et autres
Publié: (2024)

Learning-Augmented Search Data Structures
par: Fu, Chunkai, et autres
Publié: (2024)

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

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
par: Lebeda, Christian Janos, et autres
Publié: (2026)

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

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

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

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