Asymptotically Optimal Regret for Black-Box Predict-then-Optimize
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Tan, Samuel, Frazier, Peter I. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Bayesian Optimization of Function Networks with Partial Evaluations
par: Buathong, Poompol, et autres
Publié: (2023)
par: Buathong, Poompol, et autres
Publié: (2023)
Black-Box Approximation and Optimization with Hierarchical Tucker Decomposition
par: Ryzhakov, Gleb, et autres
Publié: (2024)
par: Ryzhakov, Gleb, et autres
Publié: (2024)
Diffusion Model for Data-Driven Black-Box Optimization
par: Li, Zihao, et autres
Publié: (2024)
par: Li, Zihao, et autres
Publié: (2024)
Wasserstein Distributionally Robust Regret Optimization
par: Fiechtner, Lukas-Benedikt, et autres
Publié: (2025)
par: Fiechtner, Lukas-Benedikt, et autres
Publié: (2025)
Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
par: Boone, Victor, et autres
Publié: (2024)
par: Boone, Victor, et autres
Publié: (2024)
No-Regret Gaussian Process Optimization of Time-Varying Functions
par: Mauduit, Eliabelle, et autres
Publié: (2025)
par: Mauduit, Eliabelle, et autres
Publié: (2025)
Small Gradient Norm Regret for Online Convex Optimization
par: Gao, Wenzhi, et autres
Publié: (2026)
par: Gao, Wenzhi, et autres
Publié: (2026)
Online Nonstochastic Prediction: Logarithmic Regret via Predictive Online Least Squares
par: Pai, Chih-Fan, et autres
Publié: (2026)
par: Pai, Chih-Fan, et autres
Publié: (2026)
Differentiation Through Black-Box Quadratic Programming Solvers
par: Magoon, Connor W., et autres
Publié: (2024)
par: Magoon, Connor W., et autres
Publié: (2024)
Distributionally Robust Regret Optimal Control Under Moment-Based Ambiguity Sets
par: Taha, Feras Al, et autres
Publié: (2025)
par: Taha, Feras Al, et autres
Publié: (2025)
ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm
par: Li, Chris Junchi, et autres
Publié: (2020)
par: Li, Chris Junchi, et autres
Publié: (2020)
Rate-Optimal Regret for the Safe Learning-based Control of the Constrained Linear Quadratic Regulator
par: Hutchinson, Spencer, et autres
Publié: (2026)
par: Hutchinson, Spencer, et autres
Publié: (2026)
Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization
par: Tran-The, Hung, et autres
Publié: (2022)
par: Tran-The, Hung, et autres
Publié: (2022)
Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
par: Zhao, Peng, et autres
Publié: (2025)
par: Zhao, Peng, et autres
Publié: (2025)
PMBO: Enhancing Black-Box Optimization through Multivariate Polynomial Surrogates
par: Schreiber, Janina, et autres
Publié: (2024)
par: Schreiber, Janina, et autres
Publié: (2024)
Autocorrelated Optimize-via-Estimate: Predict-then-Optimize versus Finite-sample Optimal
par: Wang, Zichun, et autres
Publié: (2026)
par: Wang, Zichun, et autres
Publié: (2026)
Online Convex Optimization with Heavy Tails: Old Algorithms, New Regrets, and Applications
par: Liu, Zijian
Publié: (2025)
par: Liu, Zijian
Publié: (2025)
Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
par: Vyas, Abhijeet, et autres
Publié: (2026)
par: Vyas, Abhijeet, et autres
Publié: (2026)
Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
par: Jia, Tingkai, et autres
Publié: (2026)
par: Jia, Tingkai, et autres
Publié: (2026)
Regret Analysis of Policy Optimization over Submanifolds for Linearly Constrained Online LQG
par: Chang, Ting-Jui, et autres
Publié: (2024)
par: Chang, Ting-Jui, et autres
Publié: (2024)
Dynamic Regret via Discounted-to-Dynamic Reduction with Applications to Curved Losses and Adam Optimizer
par: Xie, Yan-Feng, et autres
Publié: (2026)
par: Xie, Yan-Feng, et autres
Publié: (2026)
Online Optimization on Hadamard Manifolds: Curvature Independent Regret Bounds on Horospherically Convex Objectives
par: Sahinoglu, Emre, et autres
Publié: (2025)
par: Sahinoglu, Emre, et autres
Publié: (2025)
Optimal Scalarizations for Sublinear Hypervolume Regret
par: Zhang, Qiuyi
Publié: (2023)
par: Zhang, Qiuyi
Publié: (2023)
A Penalty Approach for Differentiation Through Black-Box Quadratic Programming Solvers
par: Linghu, Yuxuan, et autres
Publié: (2026)
par: Linghu, Yuxuan, et autres
Publié: (2026)
Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback
par: Barakat, Anas, et autres
Publié: (2026)
par: Barakat, Anas, et autres
Publié: (2026)
Every Call is Precious: Global Optimization of Black-Box Functions with Unknown Lipschitz Constants
par: Fourati, Fares, et autres
Publié: (2025)
par: Fourati, Fares, et autres
Publié: (2025)
Comparative Analysis of Black-Box Optimization Methods for Weather Intervention Design
par: Higuchi, Yuta, et autres
Publié: (2025)
par: Higuchi, Yuta, et autres
Publié: (2025)
Distributed Online Bandit Nonconvex Optimization with One-Point Residual Feedback via Dynamic Regret
par: Hua, Youqing, et autres
Publié: (2024)
par: Hua, Youqing, et autres
Publié: (2024)
BOOOM: Loss-Function-Agnostic Black-Box Optimization over Orthonormal Manifolds for Machine Learning and Statistical Inference
par: Kim, Beomchang, et autres
Publié: (2026)
par: Kim, Beomchang, et autres
Publié: (2026)
Surrogate-based Optimization via Clustering for Box-Constrained Problems
par: Ahmad, Maaz, et autres
Publié: (2026)
par: Ahmad, Maaz, et autres
Publié: (2026)
Optimal Variance-Dependent Regret Bounds for Infinite-Horizon MDPs
par: Zamir, Guy, et autres
Publié: (2026)
par: Zamir, Guy, et autres
Publié: (2026)
Regret Analysis: a control perspective
par: Gibson, Travis E., et autres
Publié: (2025)
par: Gibson, Travis E., et autres
Publié: (2025)
End-to-End Mesh Optimization of a Hybrid Deep Learning Black-Box PDE Solver
par: Ma, Shaocong, et autres
Publié: (2024)
par: Ma, Shaocong, et autres
Publié: (2024)
Reinforcement Learning and Regret Bounds for Admission Control
par: Weber, Lucas, et autres
Publié: (2024)
par: Weber, Lucas, et autres
Publié: (2024)
An Equivalence Between Static and Dynamic Regret Minimization
par: Jacobsen, Andrew, et autres
Publié: (2024)
par: Jacobsen, Andrew, et autres
Publié: (2024)
Tail Distribution of Regret in Optimistic Reinforcement Learning
par: Khodadadian, Sajad, et autres
Publié: (2025)
par: Khodadadian, Sajad, et autres
Publié: (2025)
Tight Regret Bounds for Bayesian Optimization in One Dimension
par: Scarlett, Jonathan
Publié: (2018)
par: Scarlett, Jonathan
Publié: (2018)
Almost Surely $\sqrt{T}$ Regret for Adaptive LQR
par: Lu, Yiwen, et autres
Publié: (2023)
par: Lu, Yiwen, et autres
Publié: (2023)
Forecasting Outside the Box: Application-Driven Optimal Pointwise Forecasts for Stochastic Optimization
par: Homem-de-Mello, Tito, et autres
Publié: (2024)
par: Homem-de-Mello, Tito, et autres
Publié: (2024)
Nearly Dimension-Independent Convergence of Mean-Field Black-Box Variational Inference
par: Kim, Kyurae, et autres
Publié: (2025)
par: Kim, Kyurae, et autres
Publié: (2025)
Documents similaires
-
Bayesian Optimization of Function Networks with Partial Evaluations
par: Buathong, Poompol, et autres
Publié: (2023) -
Black-Box Approximation and Optimization with Hierarchical Tucker Decomposition
par: Ryzhakov, Gleb, et autres
Publié: (2024) -
Diffusion Model for Data-Driven Black-Box Optimization
par: Li, Zihao, et autres
Publié: (2024) -
Wasserstein Distributionally Robust Regret Optimization
par: Fiechtner, Lukas-Benedikt, et autres
Publié: (2025) -
Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
par: Boone, Victor, et autres
Publié: (2024)