Peer-reviewedLicence not statedStatistical Science
High-Probability Minimax Lower Bounds
- 1Tianyi Ma is a PhD student at the Statistical Laboratory, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK
- 2Kabir A. Verchand is the Gary C. Butler Family Postdoctoral Fellow at the Industrial and Systems Engineering, Georgia Institute of Technology, 755 Ferst Dr NW, Atlanta, Georgia 30318, USA
- 3Richard J. Samworth is the Professor of Statistical Science, Statistical Laboratory, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK
Related
- Revisiting AdaGrad in Stochastic Convex Optimization: Last Iterates, High Probability, and Lower Bounds
- Tight Lower Bounds for Stochastic Nonconvex-Strongly-Concave Minimax Optimization
- Pointwise minimax lower bounds under a multi-index constraint: the price of an unknown orientation
- Lower Bounds for Nonconvex-Concave Minimax Optimization
- Lower Bounds for Stochastic First-Order Algorithms with Variance Reduction in Nonconvex--Concave Minimax Optimization
BibTeX
@article{ma2026highprobability,
title = {{High-Probability Minimax Lower Bounds}},
author = {Tianyi Ma and Kabir Aladin Verchand and Richard J. Samworth},
journal = {Statistical Science},
year = {2026},
month = jul,
doi = {10.1214/25-sts996},
url = {http://arxiv.org/abs/2406.13447},
}
RIS
TY - JOUR
TI - High-Probability Minimax Lower Bounds
AU - Tianyi Ma
AU - Kabir Aladin Verchand
AU - Richard J. Samworth
PY - 2026
DA - 2026/07/31
JO - Statistical Science
DO - 10.1214/25-sts996
UR - http://arxiv.org/abs/2406.13447
SN - 0883-4237
SN - 2168-8745
ER -