Optimality

Ask about this field

Recent momentum

emerging

0 papers in the last 28 days · 0.0% 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 field, kept on the site without email delivery.

Period ending 2026-09-14

8 new papers

A weekly snapshot of new work published in Optimality.

Inside this field

Focused directions

166 papers

Latest in Optimality

Open your feed →
CardsList

  1. A machine-checked proof of the Dong-Yang classification of optimal (n,4) binary codes for BSCs

    Sep 12, 2026Shenghao Yang, Yanyan DongSource-Channel CodingBinary

  2. Probabilistic Focal Search: Accelerating Bounded-Suboptimal Search via Lower-Bound Advancement

    Sep 12, 2026Minh Vu Duc, Trung Le Huu, Hà Minh Hoàng +3Conflict-Based SearchOptimal

  3. Optimal Value Inference for Reinforcement Learning

    Sep 9, 2026Nan Lu, Ethan Lee, James M. Robins +2Value FunctionsBellman Equation

  4. When Can One Obtain Certificates of Optimality Using Positivstellensaetze?

    Sep 8, 2026Nayoon Kim, Allen Gehret, Shenyuan Ma +1Finite-Sample CertificatesOptimality

  5. Non-Adaptive 1-Bit Mean Estimation: Minimax Rates and the Sample-Interval Tradeoff

    Sep 8, 2026Ivan Lau, Jonathan ScarlettOptimal Sample ComplexityEstimators

  6. Sharp Structure-Agnostic Minimax Risk for Partial Linear Models

    Sep 7, 2026Haichen Hu, David Simchi-LeviEmpirical Risk MinimizationMinimax

  7. Guiding Worker Self-Selection in Crowdsourcing Contests: An LLM-Augmented Algorithmic Approach

    Sep 7, 2026Nguyen Thach, Hau Chan, David Parkes +1Crowdsourced FrameworkPlan Regret

  8. La Agente \'Optima: Towards Agentic Self-Driving Laboratories

    Sep 7, 2026Marcel Müller, Jiaru Bai, Willi Gottstein +14Historical Optimization ExperiencesBayesian Optimization

  9. Advances in Machine Learning for Directed Evolution: A Five-Year Retrospective

    Sep 2, 2026Bruce J. WittmannProtein DesignEvolution

  10. Pooling and Drift in Delayed Bandits

    Sep 1, 2026Melika BaghiMinimaxOptimal Sample Complexity

  11. Minimax bounds for watermarked and masked recursive discrete distribution estimation

    Aug 31, 2026Millen Kanabar, Michael GastparWatermarksLower Bounds

  12. Graph4BiLO: Graph Neural Network Approximation for Bilevel Mixed-Integer Linear Optimization

    Aug 31, 2026Jessica D. Elrefaei, Kaixun Hua, Seungbae Kim +2Bilevel OptimizationMixed-Integer Linear Programming

  13. LLMs Can Design Near-Optimal OR Algorithms

    Aug 27, 2026Jackie BaekAlgorithmic ReasoningLarge Language

  14. Sharp Minimax Regret for Infinite-Memory Logistic Prediction

    Aug 27, 2026Vaneet AggarwalRegretMinimax

  15. When Local Variance Optimality Is Not Enough: RoPE-Aligned Q/K Rotations for Dynamic 4-Bit Quantisation

    Aug 13, 2026Shuhan Wang, Yilin Luo, Nan Xu +1Post-Training QuantizationRotation

  16. Keep, Customize, or Exit: Default Design and Token Pricing in LLM Reasoning Services

    Aug 13, 2026Ahmet Bugra Gundogan, Yigit Turkmen, Melih BastopcuLLM Reasoning MethodsToken-Level Uncertainty

  17. Training Under Challenge: Executable Certificates and Challenge-Closed Optimality for Neural Networks

    Aug 12, 2026Farhang Yeganegi, Arian Eamaz, Mojtaba SoltanalianFinite-Sample CertificatesCertificates

  18. Towards a Formal Definition of Agent Memory: Basis, Span, Optimality, and the Sequential Memory Problem

    Aug 12, 2026Hongyao TangAgent MemoryBiological Memory

  19. Hierarchical Empirical-Bayes Naive Bayes: Minimax Smoothing and Calibration with AODE Extension

    Aug 11, 2026Nguyen Thai Anh, Truong Viet Vu, Tran Thien Thanh +2Bayesian LearningBayesian Inference Approaches

  20. Distributed Team Orchestration via Supervisor Networks: Convergence, Optimality, and Resilience

    Aug 10, 2026Juntian Zhu, Guanpu Chen, Tongtian Zhu +3Byzantine-Robust AggregationFault Tolerance

  21. A Distribution Mapping Approach to Counterfactually Fair Reinforcement Learning

    Aug 9, 2026Jianhan Zhang, Jitao Wang, John D. Piette +3Distributional Reinforcement LearningReweighting

  22. When Does Trace-Driven Evaluation Mislead MoE Expert Caching? Replay Semantics, Workload Contamination, and Operating Regimes

    Aug 8, 2026Yu ZhangExpertsOptimality

  23. Multiscale Reward Hedging from Correct Demonstrations

    Aug 7, 2026Pahan DewasurendraO(T^Β)$ Simultaneous RegretOptimality

  24. AV-AIVAT: 74x Cheaper Agent Evaluation with Certified Anytime-Valid Stopping in Imperfect-Information Games

    Aug 6, 2026Boning Li, Yu Chen, Longbo HuangOptimal StoppingAgentic Evaluations

  25. Minimax Optimal Early-Stopped Gradient Descent for Gaussian Mixture Classification

    Aug 6, 2026Alex Buna, Shirley Xiaoqi Liu, Patrick RebeschiniEmpirical Risk MinimizationGaussian Mixture Models

  26. AtumAI: A Principled Framework for Agentic Generation of Datacenter Control-Plane Policies

    Aug 3, 2026Qiushi Lin, Chaojie Zhang, Íñigo Goiri +3Artificial Intelligence Data CentersData Centers

  27. Optimizing Minimax Regret in Uncertain MDPs with Small Sets of Policies

    Aug 3, 2026Sterre Lutz, Daniël Vos, Matthijs T. J. Spaan +1Markov Decision ProcessesOptimal Policies

  28. BRiG-AFA: Bellman Risk-to-Go Learning for Non-Myopic Active Feature Acquisition

    Aug 3, 2026Jiaorong Feng, Qian Li, Ying LiActive LearningFeature Learning

  29. Online Algorithms via Minimax and Posterior Matching

    Aug 3, 2026Thomas Kesselheim, Marco Molinaro, Kalen Patton +1MinimaxKnapsack Constraint

  30. Using Non-Lipschitz Signum-based Functions for Distributed Optimization and Machine Learning: Trade-off Between Con-vergence Rate and Optimality Gap

    Aug 2, 2026Mohammadreza Doostmohammadian, Amir Ahmad Ghods, Alireza Aghasi +2Lipschitz ConstantOptimization Convergence Analysis

  31. Simple-regret rates and minimax optimality of fixed-prior expected improvement in Matérn and squared-exponential RKHSs

    Jul 31, 2026Emmanuel Vazquez, Sébastien PetitReproducing Kernel Hilbert SpacesDynamic Regret Bounds

  32. Hypergradient-based Bilevel Reinforcement Learning with Improved Sample Complexity

    Jul 30, 2026Naman Saxena, Mudit Gaur, Vaneet AggarwalHierarchical Reinforcement LearningBellman Equation

  33. Agents That Certify Their Own Exploits: Confidence-Scheduled Restricted Responses for Safe Opponent Exploitation

    Jul 30, 2026Boning Li, Longbo HuangExploitationExploration-Exploitation Dilemma

  34. Learning to Persuade Privately Informed Receivers

    Jul 30, 2026I. Arda Vurankaya, Ufuk TopcuPersuasionInformation-Theoretic Limits

  35. The Noise Premium in Adversarial Training for Kernel Regression

    Jul 30, 2026Yiling Xie, Xiaoming HuoKernel Ridge RegressionAdversarial Transferability

  36. Parameter-Free Dynamic Regret under Heavy-Tailed Noise

    Jul 29, 2026Vaneet AggarwalSublinear RegretConvex Optimization

  37. Global Sensitive-Based Input Shaping for UAV-Payload Precision Motion Control

    Jul 29, 2026Karan Baker, Sanjay Maharjan, Tariq Hlayel +3Unmanned Aerial VehiclesPrecision

  38. Finding Optimal Cost-Bounded Plan Reductions: Refined Model

    Jul 28, 2026Martha Del Toro, Raquel Fuentetaja, Angel García-OlayaClassical PlanningMixed-Integer Linear Programming

  39. On Non-Stationary Dynamic Pricing: Adaptivity and Optimality

    Jul 27, 2026Feiyu Jiang, Zifeng ZhaoPricesGeneralized Linear Bandit

  40. Try Once, Then Optimal: De-Redundified Procedure Memory for Cross-Episode Exploration Amortization

    Jul 26, 2026Haizhou Ge, Haochen Ouyang, Zhixing Chen +6Episodic MemoryCuriosity-Driven Exploration

  41. On the Order-Conditional Optimality of Gaffke's Bound

    Jul 25, 2026George Bissias, Erik Learned-MillerConcentration InequalitiesOptimality

  42. New Complexity-Theoretic Frontiers of Tractability for Neural Network Training

    Jul 23, 2026Cornelius Brand, Robert Ganian, Mathis RoctonRectified Linear Unit NetworksActivation Functions

  43. Adversarial Frontiers: Minimum-Norm Attack Ensembles for Robustness Evaluation

    Jul 22, 2026Luca Scionis, Luca Melis, Maura Pintor +5Model-Agnostic DefenseAdversaries

  44. The Mechanism Matters: When Knowledge Graphs Help Reinforcement Learning

    Jul 21, 2026Mohammed Sameer SyedKnowledge GraphsSafe Reinforcement Learning

  45. DASH Robot: Minimalistic Design and Optimal Aerial-Terrestrial Locomotion via Contact-Implicit Control

    Jul 20, 2026Ryan Gomes Paiva, Conrad Ho, Jiarong Kang +3Aerial RobotsQuadrupedal Locomotion

  46. Honest Physical-Support Inference after Latent Dictionary Learning: Collision Singularities and Minimax Resolution

    Jul 18, 2026Guan-Ju PengSparse ObservationsCalibrated Uncertainty

  47. Minimum Time Dubins Airplane Paths with Asymmetric Climb Rates

    Jul 17, 2026Jaeyoung Lim, Giuseppe LoiannoOptimalAsymmetric

  48. Logic, Optimization, and Artificial Intelligence

    Jul 17, 2026J. N. HookerLogicBayesian Inference Approaches

  49. Asymptotical Analysis of the (1+(λ,λ)) GA Escape Time from Local Optima on Jump Functions

    Jul 15, 2026Anton V. Eremeev, Valentin A. TopchiiGenetic AlgorithmsAsymptotics

  50. Greedy Volume Maximization of Gradient Embeddings for Long-Tailed Frame-Level Bioacoustic Active Learning

    Jul 15, 2026Shiqi Zhang, Marius Faiß, Ariana Strandburg-Peshkin +1Acoustic SensingActive Learning

  51. Price of Fairness in Bandits: A Tight Minimax Characterization

    Jul 15, 2026Dhruv Sarkar, Soumyadeep Dutta, Sayak Ray ChowdhuryBanditsMinimax

  52. Beyond Bayesian Nash: Learning Minimax-Regret Equilibria for Adversarial Team Games under Asymmetric Information

    Jul 10, 2026Naman Aggarwal, Jonathan P. HowMinimaxAdaptive Adversary

  53. Nonlinear Axiomatic Attribution for Cooperative Games

    Jul 10, 2026Weida Li, Zhuanghua Liu, Yaoliang Yu +1Shapley ValueArea Under The Receiver Operating Characteristic Curve

  54. AlphaZero in Sparsely Rewarded Games: Limits and Auxiliary Supervision

    Jul 9, 2026Brent Kong, Tejas Ram, Tony Yue YuSelf-PlayMonte Carlo Tree Search

  55. NL-PAC: Specification Ambiguity and Certified Minimax Risk Floors in LLM-Mediated Supervision

    Jul 9, 2026Berkay AnahtarciNatural LanguageAmbiguity

  56. UP: Unbounded Positive Asymmetric Optimization for Breaking the Exploration-Stability Dilemma

    Jul 8, 2026Chongyu Fan, Pengfei Liu, Jingjia Huang +2Stochastic ExplorationGradient Clipping

  57. ExplAIner: A Declarative Query Language for Explaining Classification Models

    Jul 7, 2026Marcelo Arenas, Pablo Barceló, Diego Bustamante +3XaiModel Interpretability Methods

  58. A Function-Space Dichotomy for Compositional Learning: Exponential Sub-Optimality of the Neural Tangent Kernel

    Jul 7, 2026Arkaprabha Ganguli, Emil ConstantinescuNeural Tangent KernelRectified Linear Unit Networks

  59. Fitted Occupancy-Ratio Evaluation without Bellman Completeness

    Jul 6, 2026Lars van der Laan, Nathan KallusBellman EquationMinimax

  60. SLAM: Structured and Localized Analytic Manifold Adaptation for Lifelong VPR

    Jul 6, 2026Kenta Tsukahara, Kanji Tanaka, Rai HisadaSimultaneous Localization And MappingVisual Place Recognition