Tight Generalization Bounds for Noiseless Inverse Optimization
stat.ML, cs.LG, math.OC
Submitted: 2026-05-09
Updated: 2026-11-04
Comments: 21 pages, 2 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- Offline Reinforcement Learning via Inverse Optimization
- The Optimal Sample Complexity of Multiclass and List Learning
- Inverse Optimization via Learning Feasible Regions
Related papers
- Uniform-in-Time Weak Propagation-of-Chaos in Shallow Neural Networks
- Diffusion Models Observe Only Gradients: A Geometric Perspective on Score Matching Errors
- Quantifying Error Propagation and Model Collapse in Diffusion Models
- Behavior of prediction performance metrics with rare events
- Statistical Inference and Learning for Shapley Additive Explanations (SHAP)
- Control Variate Design for Score-Function Gradient Estimators in Importance-Weighted Variational Inference