Buchumschlag

Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Barakat, Anas, Kontogiannis, Andreas, Pollatos, Vasilis, Panageas, Ioannis, Varvitsiotis, Antonios
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Swap Regret Minimization in Combinatorial Bandits
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2026)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
von: Barakat, Anas, et al.
Veröffentlicht: (2026)

Optimistic Online Learning in Symmetric Cone Games
von: Barakat, Anas, et al.
Veröffentlicht: (2025)

Online Multi-Agent Control with Adversarial Disturbances
von: Barakat, Anas, et al.
Veröffentlicht: (2025)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2026)

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
von: He, Chang, et al.
Veröffentlicht: (2025)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
von: Ba, Wenjia, et al.
Veröffentlicht: (2021)

Distributed Online Bandit Nonconvex Optimization with One-Point Residual Feedback via Dynamic Regret
von: Hua, Youqing, et al.
Veröffentlicht: (2024)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2025)

First-order methods almost always avoid saddle points: the case of vanishing step-sizes
von: Panageas, Ioannis, et al.
Veröffentlicht: (2019)

Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
von: Sakos, Iosif, et al.
Veröffentlicht: (2023)

Online Convex Optimization with Heavy Tails: Old Algorithms, New Regrets, and Applications
von: Liu, Zijian
Veröffentlicht: (2025)

Distributional Robustness in Output Feedback Regret-Optimal Control
von: Yan, Shuhao, et al.
Veröffentlicht: (2025)

Convergence of Regret Matching in Potential Games and Constrained Optimization
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

One-Point Residual Feedback Algorithms for Distributed Online Convex and Non-convex Optimization
von: Wang, Yaowen, et al.
Veröffentlicht: (2025)

Small Gradient Norm Regret for Online Convex Optimization
von: Gao, Wenzhi, et al.
Veröffentlicht: (2026)

Asymmetric Feedback Learning in Online Convex Games
von: Wang, Zifan, et al.
Veröffentlicht: (2023)

Improved Dynamic Regret of Distributed Online Multiple Frank-Wolfe Convex Optimization
von: Zhang, Wentao, et al.
Veröffentlicht: (2023)

Optimal Algorithms for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2023)

Online Newton Method for Bandit Convex Optimisation
von: Fokkema, Hidde, et al.
Veröffentlicht: (2024)

An Online Algorithm for Solving Feedback Optimal Control Problems with Partial Observations
von: Liang, Siming, et al.
Veröffentlicht: (2024)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
von: Leon, Vincent, et al.
Veröffentlicht: (2025)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Regret Bounds for Expected Improvement Algorithms in Gaussian Process Bandit Optimization
von: Tran-The, Hung, et al.
Veröffentlicht: (2022)

Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
von: Zhao, Peng, et al.
Veröffentlicht: (2025)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
von: Hou, Jiaxin, et al.
Veröffentlicht: (2023)

Online Mixed Discrete and Continuous Optimization: Algorithms, Regret Analysis and Applications
von: Ye, Lintao, et al.
Veröffentlicht: (2023)

Hidden Convexity in Active Learning: A Convexified Online Input Design for ARX Systems
von: Chatzikiriakos, Nicolas, et al.
Veröffentlicht: (2025)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
von: Jia, Tingkai, et al.
Veröffentlicht: (2026)

Distributed Online Stochastic Convex-Concave Optimization: Dynamic Regret Analyses under Single and Multiple Consensus Steps
von: Zhang, Wentao, et al.
Veröffentlicht: (2025)

An Optimal Control Interpretation of Augmented Distributed Optimization Algorithms
von: Hallinan, Liam, et al.
Veröffentlicht: (2025)

Convex Co-Design of Control Barrier Function and Safe Feedback Controller Under Input Constraints
von: Wang, Han, et al.
Veröffentlicht: (2024)

Robust Regret Optimal Control
von: Liu, Jietian, et al.
Veröffentlicht: (2023)

Bandit Convex Optimisation
von: Lattimore, Tor
Veröffentlicht: (2024)

Optimal $\mathbb{H}_2$ Control with Passivity-Constrained Feedback: Convex Approach
von: Scruggs, J. T.
Veröffentlicht: (2025)

Online Optimization on Hadamard Manifolds: Curvature Independent Regret Bounds on Horospherically Convex Objectives
von: Sahinoglu, Emre, et al.
Veröffentlicht: (2025)

Safe Online Convex Optimization with Multi-Point Feedback
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2024)

An Equivalence Between Static and Dynamic Regret Minimization
von: Jacobsen, Andrew, et al.
Veröffentlicht: (2024)

Optimal Voltage Control Using Online Exponential Barrier Method
von: Zhang, Peng, et al.
Veröffentlicht: (2025)