Copertina

Learning-Augmented Moment Estimation on Time-Decay Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nagawanshi, Soham, Panthangi, Shalini, Wang, Chen, Woodruff, David P., Zhou, Samson
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Online Learning with Limited Information in the Sliding Window Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2026)

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)

Learning-Augmented Hierarchical Clustering
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)

Transductive and Learning-Augmented Online Regression
di: Raman, Vinod, et al.
Pubblicazione: (2025)

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

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

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

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

Learning-Augmented Search Data Structures
di: Fu, Chunkai, et al.
Pubblicazione: (2024)

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

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

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)

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

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
di: Kannan, Ravindran, et al.
Pubblicazione: (2024)

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

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
di: Silwal, Sandeep, et al.
Pubblicazione: (2025)

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

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

Sublinear Time Quantum Sensitivity Sampling
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)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)

Learning-Augmented Frequency Estimation in Sliding Windows
di: Shahout, Rana, et al.
Pubblicazione: (2024)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Guessing Efficiently for Constrained Subspace Approximation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

GEFL: Extended Filtration Learning for Graph Classification
di: Zhang, Simon, et al.
Pubblicazione: (2024)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Towards Optimal Robustness in Learning-Augmented Paging
di: Chen, Peng, et al.
Pubblicazione: (2026)

On the Power of Learning-Augmented Search Trees
di: Chen, Jingbang, et al.
Pubblicazione: (2022)

On Fine-Grained Distinct Element Estimation
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Learning-Augmented Frequent Directions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)

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

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