Model non-collapse: Minimax bounds for recursive discrete distribution estimation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kanabar, Millen, Gastpar, Michael
Format:	Preprint
Published:	2025
Subjects:	Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimax optimal submatrix detection: Sharp non-asymptotic rates
by: Knight, Parker, et al.
Published: (2026)

Minimax Analysis of Estimation Problems in Coherent Imaging
by: Xing, Hao, et al.
Published: (2025)

Asymptotically Minimax Robust Likelihood Ratio Test
by: Gül, Gökhan
Published: (2026)

An information-theoretic lower bound in time-uniform estimation
by: Duchi, John C., et al.
Published: (2024)

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
by: Gül, Gökhan
Published: (2026)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
by: Cai, Changxiao, et al.
Published: (2025)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
by: Merhav, Neri
Published: (2024)

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
by: Zhang, Anderson Ye
Published: (2022)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
by: Zhang, Kaihong, et al.
Published: (2024)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
by: Praharaj, Samya, et al.
Published: (2025)

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
by: Mourtada, Jaouad
Published: (2025)

Minimax optimal differentially private synthetic data for smooth queries
by: Ding, Rundong, et al.
Published: (2026)

Minimax unbiased estimation for finite populations with bounded outcomes
by: Aronow, P. M., et al.
Published: (2026)

Revisiting mean estimation over $\ell_p$ balls: Is the MLE optimal?
by: Aolaritei, Liviu, et al.
Published: (2025)

Characterising high-order interdependence via entropic conjugation
by: Rosas, Fernando E., et al.
Published: (2024)

Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
by: Li, Gen, et al.
Published: (2023)

Testing and estimation in orthosymmetric Gaussian sequence model
by: Jia, Zeyu, et al.
Published: (2025)

Cumulants of multiinformation density in the case of a multivariate normal distribution
by: Marrelec, Guillaume, et al.
Published: (2019)

The distribution of Ridgeless least squares interpolators
by: Han, Qiyang, et al.
Published: (2023)

Minimax estimation of Functional Principal Components from noisy discretized functional data: the case of smooth processes
by: Bourarach, Nassim, et al.
Published: (2026)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
by: Rahmani, Mohammad Reza, et al.
Published: (2025)

Asymptotic mutual information in quadratic estimation problems over compact groups
by: Yang, Kaylee Y., et al.
Published: (2024)

Information-theoretic convergence of extreme values to the Gumbel distribution
by: Johnson, Oliver
Published: (2020)

On the suboptimality of linear codes for binary distributed hypothesis testing
by: Girish, Adway, et al.
Published: (2026)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
by: Li, Gen, et al.
Published: (2021)

Tuning-free one-bit covariance estimation using data-driven dithering
by: Dirksen, Sjoerd, et al.
Published: (2023)

Generalized quantum Chernoff bound
by: Fang, Kun, et al.
Published: (2025)

New closed-form estimators for discrete distributions
by: Fischer, Adrian
Published: (2025)

Sharp regret-Hellinger bounds for Gaussian empirical Bayes via polynomial approximation
by: Chen, Jiafeng, et al.
Published: (2026)

Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors
by: Ryu, J. Jon, et al.
Published: (2022)

Distribution free M-estimation
by: Areces, Felipe, et al.
Published: (2025)

A unified recipe for deriving (time-uniform) PAC-Bayes bounds
by: Chugg, Ben, et al.
Published: (2023)

Alpha-NML Universal Predictors
by: Bondaschi, Marco, et al.
Published: (2022)

Converse for Multi-Server Single-Message PIR with Side Information
by: Li, Su, et al.
Published: (2018)

Shannon Bounds for Quadratic Rate-Distortion Problems
by: Gastpar, Michael, et al.
Published: (2024)

A non-asymptotic distributional theory of approximate message passing for sparse and robust regression
by: Li, Gen, et al.
Published: (2024)

On the admissibility of bounds on the mean of discrete, scalar probability distributions from an iid sample
by: Learned-Miller, Erik
Published: (2025)

Minimax and adaptive estimation of general linear functionals under sparsity
by: Xie, Jie, et al.
Published: (2025)

Minimax estimation of functionals in sparse vector model with correlated observations
by: Wang, Yuhao, et al.
Published: (2024)