Cover Image

Distribution Estimation under the Infinity Norm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kontorovich, Aryeh, Painsky, Amichai
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Efficient Agnostic Learning with Average Smoothness
by: Hanneke, Steve, et al.
Published: (2023)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
by: Cohen, Doron, et al.
Published: (2024)

Agnostic Sample Compression Schemes for Regression
by: Attias, Idan, et al.
Published: (2018)

Near Optimal Inference for the Best-Performing Algorithm
by: Painsky, Amichai
Published: (2025)

Who is the Winning Algorithm? Rank Aggregation for Comparative Studies
by: Painsky, Amichai
Published: (2026)

Improved Distribution Estimation in $\ell_\infty$
by: Cohen, Doron, et al.
Published: (2026)

Realizable Bayes-Consistency for General Metric Losses
by: Cohen, Dan Tsir, et al.
Published: (2026)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
by: Yuan, Deheng, et al.
Published: (2024)

ParallelTime: Dynamically Weighting the Balance of Short- and Long-Term Temporal Dependencies
by: Katav, Itay, et al.
Published: (2025)

On Efficient Estimation of Distributional Treatment Effects under Covariate-Adaptive Randomization
by: Byambadalai, Undral, et al.
Published: (2025)

Robust Estimation under the Wasserstein Distance
by: Nietert, Sloan, et al.
Published: (2023)

Robust Mean Estimation under Quantization
by: Abdalla, Pedro, et al.
Published: (2026)

Sobolev Norm Learning Rates for Conditional Mean Embeddings
by: Talwai, Prem, et al.
Published: (2021)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
by: Lau, Lap Chi, et al.
Published: (2025)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

Shrinkage to Infinity: Reducing Test Error by Inflating the Minimum Norm Interpolator in Linear Models
by: Freeman, Jake
Published: (2025)

Metric-valued regression
by: Cohen, Dan Tsir, et al.
Published: (2022)

Distributed Estimation and Inference for Semi-parametric Binary Response Models
by: Chen, Xi, et al.
Published: (2022)

Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
by: Cai, T. Tony, et al.
Published: (2026)

Distributed quasi-Newton robust estimation under differential privacy
by: Wang, Chuhan, et al.
Published: (2024)

The $φ$ Curve: The Shape of Generalization through the Lens of Norm-based Capacity Control
by: Wang, Yichen, et al.
Published: (2025)

Estimation of discrete distributions with high probability under $χ^2$-divergence
by: Louati, Sirine
Published: (2025)

Transfer Learning on Edge Connecting Probability Estimation under Graphon Model
by: Wang, Yuyao, et al.
Published: (2025)

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression
by: Hanchi, Ayoub El, et al.
Published: (2023)

A Unified View on Learning Unnormalized Distributions via Noise-Contrastive Estimation
by: Ryu, J. Jon, et al.
Published: (2024)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

Double Descent and Overfitting under Noisy Inputs and Distribution Shift for Linear Denoisers
by: Kausik, Chinmaya, et al.
Published: (2023)

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

Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
by: Chai, Jinhang, et al.
Published: (2024)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
by: Yuan, Deheng, et al.
Published: (2025)

Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
by: Tamano, Shu, et al.
Published: (2026)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)

Conditional Distributional Treatment Effects: Doubly Robust Estimation and Testing
by: Jain, Saksham, et al.
Published: (2026)

Asymptotic Behavior of Adversarial Training Estimator under $\ell_\infty$-Perturbation
by: Xie, Yiling, et al.
Published: (2024)

Estimating Distributional Treatment Effects in Randomized Experiments: Machine Learning for Variance Reduction
by: Byambadalai, Undral, et al.
Published: (2024)

Distributional Treatment Effect Estimation across Heterogeneous Sites via Optimal Transport
by: Bateni, Borna, et al.
Published: (2025)