Imagen de Portada

On Fine-Grained Distinct Element Estimation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Diakonikolas, Ilias, Kane, Daniel M., Lee, Jasper C. H., Pittas, Thanasis, Woodruff, David P., Zhou, Samson
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2026)

Linear Regression under Missing or Corrupted Coordinates
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Entangled Mean Estimation in High-Dimensions
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

On Learning Parallel Pancakes with Mostly Uniform Weights
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Statistical Query Lower Bounds for Learning Truncated Gaussians
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Robust Sparse Mean Estimation via Sum of Squares
por: Diakonikolas, Ilias, et al.
Publicado: (2022)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
por: Diakonikolas, Ilias, et al.
Publicado: (2022)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Batch List-Decodable Linear Regression via Higher Moments
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

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

Statistical Query Lower Bounds for Smoothed Agnostic Learning
por: Diakonikolas, Ilias, et al.
Publicado: (2026)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
por: Pittas, Thanasis, et al.
Publicado: (2024)

Faster Algorithms for Agnostically Learning Disjunctions and their Implications
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

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

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

Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2026)

Agnostic Product Mixed State Tomography via Robust Statistics
por: Arulandu, Alvan, et al.
Publicado: (2025)

Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Testable Learning of General Halfspaces under Massart Noise
por: Diakonikolas, Ilias, et al.
Publicado: (2026)

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

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

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

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

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

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

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

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

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

Learning-Augmented Moment Estimation on Time-Decay Models
por: Nagawanshi, Soham, et al.
Publicado: (2026)

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

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

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

First Order Stochastic Optimization with Oblivious Noise
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Distributionally Robust Optimization with Adversarial Data Contamination
por: Li, Shuyao, et al.
Publicado: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
por: Diakonikolas, Ilias, et al.
Publicado: (2025)