Image de couverture de livre

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kalavasis, Alkis, Mehrotra, Anay, Zampetakis, Manolis, Zhou, Felix, Zhu, Ziyu
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Data Structures and Algorithms Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
par: Kalavasis, Alkis, et autres
Publié: (2025)

Transfer Learning Beyond Bounded Density Ratios
par: Kalavasis, Alkis, et autres
Publié: (2024)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
par: Lee, Jane H., et autres
Publié: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
par: Kouridakis, Alexandros, et autres
Publié: (2026)

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

A Note on Non-Negative $L_1$-Approximating Polynomials
par: Lee, Jane H., et autres
Publié: (2026)

Smoothed Analysis of Learning from Positive Samples
par: Lee, Jane H., et autres
Publié: (2025)

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

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
par: Mehrotra, Anay, et autres
Publié: (2026)

Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening
par: Kalavasis, Alkis, et autres
Publié: (2024)

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

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
par: Kalavasis, Alkis, et autres
Publié: (2024)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
par: Kalavasis, Alkis, et autres
Publié: (2026)

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
par: Kalavasis, Alkis, et autres
Publié: (2024)

What Makes Treatment Effects Identifiable? Characterizations and Estimators Beyond Unconfoundedness
par: Cai, Yang, et autres
Publié: (2025)

Private Statistical Estimation via Truncation
par: Zampetakis, Manolis, et autres
Publié: (2025)

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

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

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

Entangled Mean Estimation in High-Dimensions
par: Diakonikolas, Ilias, et autres
Publié: (2025)

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

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2026)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
par: Diakonikolas, Ilias, et autres
Publié: (2022)

Replicable Learning of Large-Margin Halfspaces
par: Kalavasis, Alkis, et autres
Publié: (2024)

On the Learning Curves of Revenue Maximization
par: Hanneke, Steve, et autres
Publié: (2026)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
par: Kook, Yunbum, et autres
Publié: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
par: Kook, Yunbum, et autres
Publié: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
par: Epasto, Alessandro, et autres
Publié: (2020)

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

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2025)

The Geometry of Efficient Nonconvex Sampling
par: Vempala, Santosh S., et autres
Publié: (2026)

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)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
par: Compton, Spencer, et autres
Publié: (2025)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Sample-Efficient Private Learning of Mixtures of Gaussians
par: Ashtiani, Hassan, et autres
Publié: (2024)

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

Sample-Efficient Linear Regression with Self-Selection Bias
par: Gaitonde, Jason, et autres
Publié: (2024)

Online Differentially Private Synthetic Data Generation
par: He, Yiyun, et autres
Publié: (2024)

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