Image de couverture de livre

Distribution Learnability and Robustness

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ben-David, Shai, Bie, Alex, Kamath, Gautam, Lechner, Tosca
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Data Structures and Algorithms Information Theory Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Broader Landscape of Robustness in Algorithmic Statistics
par: Kamath, Gautam
Publié: (2024)

CoinPress: Practical Private Mean and Covariance Estimation
par: Biswas, Sourav, et autres
Publié: (2020)

A Distribution Testing Approach to Clustering Distributions
par: Kumar, Gunjan, et autres
Publié: (2025)

What is Learnable in Valiant's Theory of the Learnable?
par: Hanneke, Steve, et autres
Publié: (2026)

Robustness Implies Privacy in Statistical Estimation
par: Hopkins, Samuel B., et autres
Publié: (2022)

Random Subgraph Detection Using Queries
par: Huleihel, Wasim, et autres
Publié: (2021)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
par: Matsumoto, Namiko, et autres
Publié: (2025)

Planted Bipartite Graph Detection
par: Rotenberg, Asaf, et autres
Publié: (2023)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

On the Statistical Complexity of Sample Amplification
par: Axelrod, Brian, et autres
Publié: (2022)

Optimal Differentially Private Sampling of Unbounded Gaussians
par: Iverson, Valentio, et autres
Publié: (2025)

Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
par: Chandrasekaran, Gautam, et autres
Publié: (2024)

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

A Bias-Accuracy-Privacy Trilemma for Statistical Estimation
par: Kamath, Gautam, et autres
Publié: (2023)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
par: Jacobsen, Ben, et autres
Publié: (2026)

On Unbiased Low-Rank Approximation with Minimum Distortion
par: Barnes, Leighton Pate, et autres
Publié: (2025)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
par: Gupta, Shivam, et autres
Publié: (2023)

DDPM Score Matching and Distribution Learning
par: Chewi, Sinho, et autres
Publié: (2025)

Robust Sparse Mean Estimation via Sum of Squares
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
par: Gao, Chao, et autres
Publié: (2025)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
par: Gao, Chao, et autres
Publié: (2025)

Private Mean Estimation with Person-Level Differential Privacy
par: Agarwal, Sushant, et autres
Publié: (2024)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
par: Pensia, Ankit
Publié: (2024)

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
par: Novikov, Gleb
Publié: (2025)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
par: Diakonikolas, Ilias, et autres
Publié: (2026)

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
par: Pittas, Thanasis, et autres
Publié: (2024)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
par: Narayanan, Shyam
Publié: (2023)

Entropy Equivalence Testing
par: Canonne, Clément L., et autres
Publié: (2026)

Guaranteed Recovery of Unambiguous Clusters
par: Mazooji, Kayvon, et autres
Publié: (2025)

Not All Learnable Distribution Classes are Privately Learnable
par: Bun, Mark, et autres
Publié: (2024)

Adversarially-Robust Inference on Trees via Belief Propagation
par: Hopkins, Samuel B., et autres
Publié: (2024)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
par: Fotakis, Dimitris, et autres
Publié: (2020)

Testing with Non-identically Distributed Samples
par: Garg, Shivam, et autres
Publié: (2023)

Probability Tools for Sequential Random Projection
par: Li, Yingru
Publié: (2024)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
par: Li, Guokai, et autres
Publié: (2026)