Imagen de Portada

High-Dimensional Robust Mean Estimation with Untrusted Batches

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Aliakbarpour, Maryam, Braverman, Vladimir, Liu, Yuhan, Yin, Junze
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Support Basis: Fast Attention Beyond Bounded Entries
por: Aliakbarpour, Maryam, et al.
Publicado: (2025)

Adversarially robust quantum state learning and testing
por: Aliakbarpour, Maryam, et al.
Publicado: (2025)

Auditing Information Disclosure During LLM-Scale Gradient Descent Using Gradient Uniqueness
por: Abdelghafar, Sleem, et al.
Publicado: (2025)

CoVE: Compressed Vocabulary Expansion Makes Better LLM-based Recommender Systems
por: Zhang, Haochen, et al.
Publicado: (2025)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2026)

High-Probability Bounds For Heterogeneous Local Differential Privacy
por: Aliakbarpour, Maryam, et al.
Publicado: (2025)

Breaking the Frozen Subspace: Importance Sampling for Low-Rank Optimization in LLM Pretraining
por: Zhang, Haochen, et al.
Publicado: (2025)

Robust High-Dimensional Mean Estimation With Low Data Size, an Empirical Study
por: Anderson, Cullen, et al.
Publicado: (2025)

Optimal Algorithms for Augmented Testing of Discrete Distributions
por: Aliakbarpour, Maryam, et al.
Publicado: (2024)

Better Private Distribution Testing by Leveraging Unverified Auxiliary Data
por: Aliakbarpour, Maryam, et al.
Publicado: (2025)

How fast can you find a good hypothesis?
por: Aamand, Anders, et al.
Publicado: (2025)

Privacy in Metalearning and Multitask Learning: Modeling and Separations
por: Aliakbarpour, Maryam, et al.
Publicado: (2024)

Fixed Design Analysis of Regularization-Based Continual Learning
por: Li, Haoran, et al.
Publicado: (2023)

Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor
por: Aliakbarpour, Maryam, et al.
Publicado: (2025)

Meta-Analysis with Untrusted Data
por: Kaul, Shiva, et al.
Publicado: (2024)

Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
por: Liang, Jiehao, et al.
Publicado: (2022)

Robust Batched Bandits
por: Guo, Yunwen, et al.
Publicado: (2025)

Solving Attention Kernel Regression Problem via Pre-conditioner
por: Song, Zhao, et al.
Publicado: (2023)

Binary Hypothesis Testing for Softmax Models and Leverage Score Models
por: Gu, Yuzhou, et al.
Publicado: (2024)

An Iterative Algorithm for Rescaled Hyperbolic Functions Regression
por: Gao, Yeqi, et al.
Publicado: (2023)

On the Structure of Replicable Hypothesis Testers
por: Aamand, Anders, et al.
Publicado: (2025)

Enhancing Feature-Specific Data Protection via Bayesian Coordinate Differential Privacy
por: Aliakbarpour, Maryam, et al.
Publicado: (2024)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
por: Braverman, Vladimir, et al.
Publicado: (2024)

Memory-Statistics Tradeoff in Continual Learning with Structural Regularization
por: Li, Haoran, et al.
Publicado: (2025)

Robust Clustering on High-Dimensional Data with Stochastic Quantization
por: Kozyriev, Anton, et al.
Publicado: (2024)

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

Metalearning with Very Few Samples Per Task
por: Aliakbarpour, Maryam, et al.
Publicado: (2023)

Adaptive and Stratified Subsampling for High-Dimensional Robust Estimation
por: Mittal, Prateek, et al.
Publicado: (2024)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
por: Gu, Yuzhou, et al.
Publicado: (2023)

FastDSAC: Unlocking the Potential of Maximum Entropy RL in High-Dimensional Humanoid Control
por: Xue, Jun, et al.
Publicado: (2026)

Robust Mean Estimation under Quantization
por: Abdalla, Pedro, et al.
Publicado: (2026)

Doubly-Robust Estimation of Counterfactual Policy Mean Embeddings
por: Zenati, Houssam, et al.
Publicado: (2025)

Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method
por: Li, Chenyang, et al.
Publicado: (2024)

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

Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
por: Ni, Yijin, et al.
Publicado: (2026)

Robust Unsupervised Fault Diagnosis For High-Dimensional Nonlinear Noisy Data
por: Zhao, Dandan, et al.
Publicado: (2025)

Fast and Efficient Matching Algorithm with Deadline Instances
por: Song, Zhao, et al.
Publicado: (2023)

Conditional Counterfactual Mean Embeddings: Doubly Robust Estimation and Learning Rates
por: Anancharoenkij, Thatchanon, et al.
Publicado: (2026)

Safe Exploitative Play with Untrusted Type Beliefs
por: Li, Tongxin, et al.
Publicado: (2024)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
por: Ioushua, Shahar Stein, et al.
Publicado: (2023)