arXiv Machine Learning
High-Dimensional Robust Mean Estimation from Doubly Corrupted and Heterogeneous Batches
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Jun 25
Robust Linear Predictions: Analyses of Uniform Concentration, Fast Rates and Model Misspecification
arXiv:2201. 01973v3 Announce Type: replace-cross Abstract: The problem of linear predictions has been extensively studied for the past century under pretty generalized frameworks.
arXiv Machine Learning
Oct 23
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
arXiv:2610. 31612v1 Announce Type: new Abstract: We study learning a discrete distribution under person-level differential privacy in the batched setting.
Hugging Face Trending Papers
Oct 22
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
We study learning a discrete distribution under person-level differential privacy in the batched setting. Given $n$ users, each contributing $m$ i.
arXiv Machine Learning
Sep 22
Improved Private Sparse Covariance Estimation with Multiscale Threshold Tests
arXiv:2609. 22783v1 Announce Type: new Abstract: We study differentially private covariance estimation in operator norm for mean-zero sub-Gaussian distributions with unknown covariance support and at most $k$ nonzero entries per row.
arXiv Machine Learning
Aug 6
The Sample Complexity of Distributionally Robust PAC Learning under Cressie--Read Divergences
arXiv:2608. 04686v1 Announce Type: new Abstract: We study distributionally robust PAC learning for the $0$--$1$-loss, where adversarial perturbations of the data distribution are constrained by a Cressie--Read divergence of order $k>1$ and radius $\rho\geq 0$.
arXiv Machine Learning
Jul 15
High-Dimensional Gaussian Mean Estimation under Realizable Contamination
arXiv:2603. 16798v2 Announce Type: replace Abstract: We study mean estimation for a Gaussian distribution with identity covariance in $\mathbb{R}^d$ under a missing data scheme termed realizable $\epsilon$-contamination model.