Overview

Minimax estimation asks how accurately an unknown quantity can be recovered in the hardest case within a specified model, and how many observations are needed. Researchers establish upper bounds for concrete estimators and lower bounds that apply to every method, often using regularization, aggregation, thresholding, and information-theoretic tools such as Fano's and Le Cam's methods. The framework covers settings including nonparametric regression, sparse covariance and distribution estimation, one-bit data, dependent observations, and differential privacy. A central challenge is understanding when adaptation to unknown structure is possible without extra cost, especially when privacy, contamination, or computational limits change the achievable rates.

Latest papers

CardsList

105 papers17 papers in the last four weeks, down 23% on the four weeks before. 0.1% of all new papers.

  1. Functional Principal Component Analysis: Minimax Optimality from Sparse to Dense Designs and Beyond

    Nov 18, 2026Shunxing Yan, Fang YaoPrincipal Component AnalysisFunctional Data Analysis

  2. Continuous Noisy-Loop Models

    Nov 18, 2026An T. LeProbabilistic CircuitsLatent Variable Models

  3. Phase Transitions in Heavy-Tailed Mean Estimation under ℓp\ell_p Norms

    Nov 15, 2026Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Mikael Møller Høgsgaard +2Robust Mean EstimationMinimax Estimation

  4. Tight Sequential Confidence Intervals for Online Kernel Regression

    Nov 15, 2026Haichen Hu, David Simchi-LeviKernel RegressionConfidence Estimation

  5. Minimax Estimation of Discrete Distributions under Hockey-stick Divergence

    Nov 15, 2026Manaka Ueno, Geoffrey WolferMinimax Estimation

  6. Reweighting for Transfer Classification: Exact Risk Conversion and Minimax Adaptation

    Nov 6, 2026Aoran Chen, Yang FengCross-Domain Transfer LearningInstance Reweighting

  7. Dimension-Free Private Mean Estimation is Impossible Without the Covariance

    Nov 4, 2026Renaud Gaucher, Ephraim Linder, Adam Smith +2Differential PrivacyMinimax Estimation

  8. Nonparametric GARCH: An Iterated Neural Estimator

    Nov 3, 2026Ruizhi Deng, Guohao Shen, Ngai Hang ChanTime Series ModelingParameter Estimation

  9. Fundamental Limits of Sampling-Based Reachability: Geometry and Flow Distortion

    Oct 29, 2026Jixian Liu, Ihab Tabbara, Hussein Sibai +1Reachability AnalysisMinimax Estimation

  10. Pair-Dependent Judge Errors Change the Minimax Rate of Semantic Entropy

    Oct 29, 2026Jiamiao Liu, Dewen Qiao, Yu Zhang +1Semantic EntropyMinimax Estimation

  11. The Geometry of Multitask Learning: Sharp Rates for Shared Subspace Estimation

    Oct 29, 2026Tony Cai, Abhinav Chakraborty, Samory KpotufeMulti-Task LearningStatistical Learning Theory

  12. Approximation Families and the Statistical Efficiency of Denoising Score Matching

    Oct 26, 2026Brian MiyatakeScore MatchingScore-Based Generative Modeling

  13. Exact Global Minimax Risk near Nonidentification

    Oct 23, 2026Kaiyue Yang, Yunan WuMinimax EstimationParameter Identifiability

  14. Minimax Optimality of the NPMLE for Gaussian Mixtures in Hellinger Distance

    Oct 21, 2026Shayan Hundrieser, Tudor ManoleGaussian Mixture ModelsMinimax Estimation

  15. The Price of Current-Effect Inference in Nonstationary Multi-Armed Bandits

    Oct 21, 2026Sharan Sahu, Martin T. WellsNon-Stationary BanditsDynamic Regret Minimization

  16. Near Minimax Rates for Quantile Distributional Reinforcement Learning

    Oct 21, 2026Zijie Cheng, Zhihua ZhangDistributional RLPolicy Evaluation

  17. Robust Latent Variable Graphical Models: Exact Recovery and Fundamental Limits

    Oct 19, 2026Chuansen Peng, Xiaojing ShenRobust EstimationGraph Structure Learning

  18. Query-Dependent Reading for Quantized Inner-Product Estimation: A Minimax Separation

    Oct 17, 2026Krishnakumar Balasubramanian, Siddharth Bhandari, Shiva Prasad KasiviswanathanQuantizationMinimax Estimation

  19. Minimax-optimal Scaling Laws in Ridge Regression via Transfer Learning

    Oct 16, 2026Yalda Shabanzadeh, Diyuan Wu, Marco MondelliTransfer LearningRidge Regression

  20. Discrete Diffusion Models are Minimax Optimal Under Sparsity

    Oct 13, 2026Luca Blunda, Tyler Farghly, Umut Simsekli +1Diffusion ModelsMinimax Estimation

  21. Minimax rates for pointwise CATE estimation: the role of design smoothness

    Oct 13, 2026Yuxuan Hou, Zhenghan LiConditional Average Treatment Effect EstimationMinimax Estimation

  22. Recalibrating Many Questions with Few Labels: Minimax Rates and Identification Limits

    Oct 13, 2026Xiaoyu Li, Chiwun YangProbability CalibrationMinimax Estimation

  23. Rarity Determines Minimax Rates of Semantic Entropy From Weak Pairwise Judgments With a Known Channel

    Oct 13, 2026Xiaoli Yu, Jiamiao LiuSemantic EntropyMinimax Estimation

  24. Minimax Rates and Improved Spectral Convergence for Multi-Manifold Clustering

    Oct 11, 2026Haoyu Chen, Chenghui LiManifold LearningMinimax Estimation

  25. Subspace Uncertainty and Sharp Sampling Thresholds on the Boolean Cube

    Oct 8, 2026Thomas WeinbergerSample ComplexityStatistical Learning Theory