Copertina

Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sinha, Abhishek, Vaze, Rahul
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Algorithms for Online Convex Optimization with Adversarial Constraints
di: Sinha, Abhishek, et al.
Pubblicazione: (2023)

Tight Bounds for Online Convex Optimization with Adversarial Constraints
di: Sinha, Abhishek, et al.
Pubblicazione: (2024)

$O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
di: Vaze, Rahul, et al.
Pubblicazione: (2025)

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints
di: Sarkar, Dhruv, et al.
Pubblicazione: (2025)

An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
di: Lekeufack, Jordan, et al.
Pubblicazione: (2024)

Online Convex Optimization with Switching Cost with Only One Single Gradient Evaluation
di: Shah, Harsh, et al.
Pubblicazione: (2025)

Distributed Online Convex Optimization with Nonseparable Costs and Constraints
di: Pan, Zhaoye, et al.
Pubblicazione: (2026)

Breaking the $O(\sqrt{T})$ Cumulative Constraint Violation Barrier while Achieving $O(\sqrt{T})$ Static Regret in Constrained Online Convex Optimization
di: Balasundaram, Haricharan, et al.
Pubblicazione: (2026)

Convex Optimization with Nested Evolving Feasible Sets
di: M., Karthick Krishna, et al.
Pubblicazione: (2026)

Projection-Free Online Convex Optimization with Time-Varying Constraints
di: Garber, Dan, et al.
Pubblicazione: (2024)

Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints
di: Hutchinson, Spencer, et al.
Pubblicazione: (2024)

Smooth Quasar-Convex Optimization with Constraints
di: Martínez-Rubio, David
Pubblicazione: (2025)

Safe and Efficient Online Convex Optimization with Linear Budget Constraints and Partial Feedback
di: Liu, Shanqi, et al.
Pubblicazione: (2024)

Online Convex Optimization and Integral Quadratic Constraints: An automated approach to regret analysis
di: Jakob, Fabian, et al.
Pubblicazione: (2025)

Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
di: Vaze, Rahul, et al.
Pubblicazione: (2025)

Accelerated Rates between Stochastic and Adversarial Online Convex Optimization
di: Sachs, Sarah, et al.
Pubblicazione: (2023)

Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization
di: Hihat, Massil, et al.
Pubblicazione: (2023)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
di: Chen, Lesi, et al.
Pubblicazione: (2025)

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints
di: Dahal, Hari, et al.
Pubblicazione: (2023)

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
di: Xiong, Sichao, et al.
Pubblicazione: (2026)

Universal Dynamic Regret and Constraint Violation Bounds for Constrained Online Convex Optimization
di: Supantha, Subhamon, et al.
Pubblicazione: (2025)

Online Non-convex Optimization with Long-term Non-convex Constraints
di: Pan, Shijie, et al.
Pubblicazione: (2023)

Online Optimization for Randomized Network Resource Allocation with Long-Term Constraints
di: Sid-Ali, Ahmed, et al.
Pubblicazione: (2023)

Optimal Anytime Algorithms for Online Convex Optimization with Adversarial Constraints
di: Sarkar, Dhruv, et al.
Pubblicazione: (2025)

Unconstrained Robust Online Convex Optimization
di: Zhang, Jiujia, et al.
Pubblicazione: (2025)

Online Convex Optimization with Unbounded Memory
di: Kumar, Raunak, et al.
Pubblicazione: (2022)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
di: Ferreira, Ricardo N., et al.
Pubblicazione: (2025)

Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraints
di: He, Yutian, et al.
Pubblicazione: (2025)

Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming
di: Gao, Wenzhi, et al.
Pubblicazione: (2025)

BAGEL: Projection-Free Algorithm for Adversarially Constrained Online Convex Optimization
di: Lu, Yiyang, et al.
Pubblicazione: (2025)

Online Convex Optimization with Memory and Limited Predictions
di: Wang, Zhengmiao, et al.
Pubblicazione: (2024)

Online Convex Optimization with a Separation Oracle
di: Mhammedi, Zakaria
Pubblicazione: (2024)

Online Markov Decision Processes with Terminal Law Constraints
di: Moreno, Bianca Marin, et al.
Pubblicazione: (2026)

Stochastic Compositional Optimization with Compositional Constraints
di: Yang, Shuoguang, et al.
Pubblicazione: (2022)

Inexact Moreau Envelope Lagrangian Method for Non-Convex Constrained Optimization under Local Error Bound Conditions on Constraint Functions
di: Huang, Yankun, et al.
Pubblicazione: (2025)

Constrained Online Convex Optimization with Polyak Feasibility Steps
di: Hutchinson, Spencer, et al.
Pubblicazione: (2025)

Online Non-Stationary Stochastic Quasar-Convex Optimization
di: Pun, Yuen-Man, et al.
Pubblicazione: (2024)

Learning-Augmented Decentralized Online Convex Optimization in Networks
di: Li, Pengfei, et al.
Pubblicazione: (2023)

Safe Online Convex Optimization with Multi-Point Feedback
di: Hutchinson, Spencer, et al.
Pubblicazione: (2024)

Small Gradient Norm Regret for Online Convex Optimization
di: Gao, Wenzhi, et al.
Pubblicazione: (2026)