Minimax

Follow this topic Ask about this topic

Recent momentum

-11%

8 papers in the last 28 days · 0.1% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this topic, kept on the site without email delivery.

Period ending 2026-09-21

3 new papers

A weekly snapshot of new work published in Minimax.

Period ending 2026-09-14

1 new paper

A weekly snapshot of new work published in Minimax.

Period ending 2026-09-07

2 new papers

A weekly snapshot of new work published in Minimax.

54 papers

Latest in Minimax

Open your feed →

Near-Optimal Pure Single-Loop Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization
Sep 17, 2026Minhao Zhang, Zi XuConvex Optimization Proximal Gradient Descent
Colla-Q: Toward Collaborative Experts in MoE Quantization via Minimax Precision Balancing
Sep 16, 2026Eunju Shin, Jongbin RyuMixed-Precision Quantization Quantization
Bandits with Probing: Optimal Regret and the Limits of Winner Feedback
Sep 14, 2026Yongjie GuanMinimax Bandits
Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff
Sep 8, 2026Ivan Lau, Jonathan ScarlettOptimal Sample Complexity Estimators
Sharp Structure-Agnostic Minimax Risk for Partial Linear Models
Sep 7, 2026Haichen Hu, David Simchi-LeviEmpirical Risk Minimization Minimax
Pooling and Drift in Delayed Bandits
Sep 1, 2026Melika BaghiMinimax Optimal Sample Complexity
Minimax bounds for watermarked and masked recursive discrete distribution estimation
Aug 31, 2026Millen Kanabar, Michael GastparWatermarks Synthetic Samples
Sharp Minimax Regret for Infinite-Memory Logistic Prediction
Aug 27, 2026Vaneet AggarwalLinear Regret Regret
Hierarchical Empirical-Bayes Naive Bayes: Minimax Smoothing and Calibration with AODE Extension
Aug 11, 2026Nguyen Thai Anh, Truong Viet Vu, Tran Thien Thanh +2Bayesian Empirical Risk Minimization
Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification
Aug 6, 2026Alex Buna, Shirley Xiaoqi Liu, Patrick RebeschiniEmpirical Risk Minimization Gaussian Mixture Models
Optimizing Minimax Regret in Uncertain MDPs with Small Sets of Policies
Aug 3, 2026Sterre Lutz, Daniël Vos, Matthijs T. J. Spaan +1Markov Decision Processes Minimax
BRiG-AFA: Bellman Risk-to-Go Learning for Non-Myopic Active Feature Acquisition
Aug 3, 2026Jiaorong Feng, Qian Li, Ying LiActive Learning Feature Learning
Online Algorithms via Minimax and Posterior Matching
Aug 3, 2026Thomas Kesselheim, Marco Molinaro, Kalen Patton +1Minimax Knapsack Constraint
Simple-regret rates and minimax optimality of fixed-prior expected improvement in Matérn and squared-exponential RKHSs
Jul 31, 2026Emmanuel Vazquez, Sébastien PetitKernel Hilbert Spaces Linear Regret
The Noise Premium in Adversarial Training for Kernel Regression
Jul 30, 2026Yiling Xie, Xiaoming HuoKernel Ridge Regression Adversarial Training
Parameter-Free Dynamic Regret under Heavy-Tailed Noise
Jul 29, 2026Vaneet AggarwalLinear Regret Convex Optimization
Global Sensitive-Based Input Shaping for UAV-Payload Precision Motion Control
Jul 29, 2026Karan Baker, Sanjay Maharjan, Tariq Hlayel +3Uncrewed Aerial Vehicles Model Sensitivity
Honest Physical-Support Inference after Latent Dictionary Learning: Collision Singularities and Minimax Resolution
Jul 18, 2026Guan-Ju PengSparse Recovery Single-Photon Avalanche Diode
Price of Fairness in Bandits: A Tight Minimax Characterization
Jul 15, 2026Dhruv Sarkar, Soumyadeep Dutta, Sayak Ray ChowdhuryLinear Regret Bandits
Beyond Bayesian Nash: Learning Minimax-Regret Equilibria for Adversarial Team Games under Asymmetric Information
Jul 10, 2026Naman Aggarwal, Jonathan P. HowNash Equilibrium Minimax
NL-PAC: Specification Ambiguity and Certified Minimax Risk Floors in LLM-Mediated Supervision
Jul 9, 2026Berkay AnahtarciStep-Level Supervision Certificates
Fitted Occupancy-Ratio Evaluation without Bellman Completeness
Jul 6, 2026Lars van der Laan, Nathan KallusBellman Equation Offline Reinforcement Learning
SLAM: Structured and Localized Analytic Manifold Adaptation for Lifelong VPR
Jul 6, 2026Kenta Tsukahara, Kanji Tanaka, Rai HisadaSimultaneous Localization And Mapping Visual Place Recognition
How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions
Jun 28, 2026Zain NaboulsiFirst-Price Auctions Minimax
Which Nash Equilibrium? Solver-Dependent Selection on Zero-Sum Nash Polytopes
Jun 26, 2026Luis LealNash Equilibrium Imperfect-Information Games
Value of Information under Imprecise Probabilities: Decision-Rule-Specific Values and Fixed-Measure Envelopes on a Credal Set
Jun 26, 2026Rowan IskandarConditional-Value-At-Risk Probability Measures
Adversarial Contamination Meets Hard Thresholding: An Iterative Algorithm with Signal Adaptivity and Minimax Optimality
Jun 26, 2026Shixiang Liu, Hanming YangContamination Multilevel Image Thresholding
Black-Box Assisted Regression: Phase Transitions and Minimax Optimality
Jun 24, 2026Yan ZhouEmpirical Risk Minimization Supervised Learning
Minimax PAC Bounds for Learning in Exogenous Contextual MDPs
Jun 23, 2026Corentin Pla, Hugo Richard, Marc Abeille +1Markov Decision Processes Minimax
Minimax Quantile Lower Bounds for Interactive Statistical Decision Making with Privacy
Jun 22, 2026Raghav Bongole, Amirreza Zamani, Tobias J. Oechtering +1Minimax Generalized Linear Bandit
Optimal Deterministic Multicalibration and Omniprediction
Jun 18, 2026Georgy Noarov, Aaron RothMulticalibration and Calibration Optimal Sample Complexity
A Complexity Measure for Active Learning in Multi-group Mean Estimation
Jun 12, 2026Abdellah Aznag, Rachel Cummings, Adam N. ElmachtoubActive Learning Optimal Sample Complexity
Quantitative Promise Theory: Intentionality and Inference in Autonomous Agents
Jun 7, 2026Mark BurgessMinimax
Pointwise Complexity for Gaussian Fields: Upper Envelopes, Algorithmic Lower Bounds, and Separation
Jun 6, 2026Yunbei XuGaussian Process Minimax
Literature-Guided Minimax Optimization of Virtual Epilepsy Neurostimulation
Jun 3, 2026Cathy LiuInterictal Epileptiform Discharges Minimax
Two-Fidelity Best-Action Identification for Stochastic Minimax Tree
Jun 1, 2026Peter Chen, Xi ChenMonte Carlo Tree Search Tree Search
Improved Distribution Estimation in $\ell_\infty$ Improved Distribution Estimation in \ell_\infty
May 28, 2026Doron Cohen, Aryeh Kontorovich, Yonatan LivshitzConcentration Inequalities Worst-Case
Reward Transfer from Inverse Reinforcement Learning: A Coupled Minimax Approach
May 27, 2026Guang-Yuan Hao, Lars van der Laan, Aurélien Bibaut +1Entropy Regularized Reinforcement Learning Bellman Equation
The MiniMax-M2 Series: Mini Activations Unleashing Max Real-World Intelligence
May 26, 2026MiniMax, :, Aili Chen +204Mixture-Of-Expert Language Models Minimax
Minimax Limits of k-Fold Cross-Validation via Majority
May 25, 2026Ido Nachum, Rüdiger Urbanke, Thomas WeinbergerCross Validation Empirical Risk Minimization
Minimax Optimal Variance-Aware Regret Bounds for Multinomial Logistic MDPs
May 19, 2026Pierre Boudart, Pierre Gaillard, Alessandro RudiNear-Optimal Regret Guarantees Markov Decision Processes
Distributionally Robust Multi-Task Reinforcement Learning via Adaptive Task Sampling
May 14, 2026Nicholas E. Corrado, Wenyuan Huang, Josiah P. HannaMulti-Task Reinforcement Learning Adaptive Sampling
$\varepsilon$ -Good Action Identification in Fixed-Budget Monte Carlo Tree Search\varepsilon-Good Action Identification in Fixed-Budget Monte Carlo Tree Search
May 11, 2026Yinan Li, Tuan Nguyen, Kwang-Sung JunMinimax Monte Carlo Tree Search
Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
May 11, 2026Shu Tamano, Masaaki ImaizumiCausal Inferences Conditional Distribution
When Can Human-AI Teams Outperform Individuals? Tight Bounds with Impossibility Guarantees
May 9, 2026Dongxin Guo, Jikun Wu, Siu-Ming YiuHuman-Ai Collaboration Impossibility
Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
May 8, 2026Yiyang Shen, Yutian He, Weiran Wang +1Bilevel Optimization Minimax
The Minimax Rate of Second-Order Calibration
May 8, 2026Kamil Ciosek, Banafsheh Rafiee, Sina Ghiassian +1Calibrated Uncertainty Multicalibration and Calibration
ConquerNet: Convolution-Smoothed Quantile ReLU Neural Networks with Minimax Guarantees
May 7, 2026Tianpai Luo, Fangwei Wu, Weichi WuQuantile Regression Rectified Linear Unit Networks
On the Stability and Generalization of First-order Bilevel Minimax Optimization
Apr 22, 2026Xuelin Zhang, Peipei YuanBilevel Optimization Generalization Bounds
Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games
Apr 19, 2026Quentin Cohen-SolalImperfect-Information Games Minimax
Optimal last-iterate convergence in matrix games with bandit feedback using the log-barrier
Apr 16, 2026Come Fiegel, Pierre Menard, Tadashi Kozuno +2Imperfect-Information Games Mirror Descent
M2-PALE: A Framework for Explaining Multi-Agent MCTS--Minimax Hybrids via Process Mining and LLMs
Apr 16, 2026Yiyu Qian, Liyuan Zhao, Tim MillerMonte Carlo Tree Search Tree Search
Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Sep 30, 2025Sam GanzfriedNash Equilibrium Imperfect-Information Games
Stability and Convergence of Optimistic Exponential Weights with Asymmetric Step Sizes in Bimatrix Games
Date pendingHédi Hadiji, Sarah SachsImperfect-Information Games Equilibrium

Sep 17, 2026 · math.OCJ/K move · Enter open · S save

Near-Optimal Pure Single-Loop Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization

Minhao Zhang, Zi Xu

We study smooth strongly convex--strongly concave minimax optimization with general nonlinear coupling in the deterministic unconstrained setting. We propose a pure single-loop damped extragradient method with fixed parameters and two new full-gradient evaluations per iteration after one initialization query. The method uses an auxiliary feedback recursion and requires no inner solves, accuracy schedules, or staged restarts. We establish last-iterate linear convergence and show that reducing the squared Euclidean distance to the saddle point to an

\varepsilon

fraction of its initial value requires

O(\sqrt{κ_xκ_y}\log(2κ_xκ_y/\varepsilon))

full-gradient queries, where

κ_x=L/μ_x

and

κ_y=L/μ_y

. This bound attains the optimal condition-number order up to logarithmic factors through fixed explicit updates. Numerical experiments demonstrate the effectiveness of the method.

Convex Optimization Proximal Gradient Descent Minimax

Open paper Ask about it PDF