Buchumschlag

Online Convex Optimization with a Separation Oracle

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mhammedi, Zakaria
Format:	Preprint
Veröffentlicht:	2024
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

Fully Unconstrained Online Learning
von: Cutkosky, Ashok, et al.
Veröffentlicht: (2024)

Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
von: Jiang, Ruichen, et al.
Veröffentlicht: (2026)

Efficient Model-Free Exploration in Low-Rank MDPs
von: Mhammedi, Zakaria, et al.
Veröffentlicht: (2023)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
von: Ji, Kaiyi
Veröffentlicht: (2025)

Online Convex Optimization with Unbounded Memory
von: Kumar, Raunak, et al.
Veröffentlicht: (2022)

Unconstrained Robust Online Convex Optimization
von: Zhang, Jiujia, et al.
Veröffentlicht: (2025)

Reinforcement Learning under Latent Dynamics: Toward Statistical and Algorithmic Modularity
von: Amortila, Philip, et al.
Veröffentlicht: (2024)

Online Convex Optimization with Memory and Limited Predictions
von: Wang, Zhengmiao, et al.
Veröffentlicht: (2024)

Online Non-Stationary Stochastic Quasar-Convex Optimization
von: Pun, Yuen-Man, et al.
Veröffentlicht: (2024)

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

Tight Bounds for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2024)

An Optimistic Algorithm for Online Convex Optimization with Adversarial Constraints
von: Lekeufack, Jordan, et al.
Veröffentlicht: (2024)

Constrained Online Convex Optimization with Polyak Feasibility Steps
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2025)

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

Learning-Augmented Decentralized Online Convex Optimization in Networks
von: Li, Pengfei, et al.
Veröffentlicht: (2023)

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

Distributed Online Convex Optimization with Nonseparable Costs and Constraints
von: Pan, Zhaoye, et al.
Veröffentlicht: (2026)

Proximal Oracles for Optimization and Sampling
von: Liang, Jiaming, et al.
Veröffentlicht: (2024)

Projection-Free Online Convex Optimization with Time-Varying Constraints
von: Garber, Dan, et al.
Veröffentlicht: (2024)

Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints
von: Hutchinson, Spencer, et al.
Veröffentlicht: (2024)

Universal Online Convex Optimization with $1$ Projection per Round
von: Yang, Wenhao, et al.
Veröffentlicht: (2024)

Accelerated Rates between Stochastic and Adversarial Online Convex Optimization
von: Sachs, Sarah, et al.
Veröffentlicht: (2023)

Universal Online Convex Optimization Meets Second-order Bounds
von: Zhang, Lijun, et al.
Veröffentlicht: (2021)

Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization
von: Hihat, Massil, et al.
Veröffentlicht: (2023)

A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
von: Pedramfar, Mohammad, et al.
Veröffentlicht: (2024)

A Modular Algorithm for Non-Stationary Online Convex-Concave Optimization
von: Meng, Qing-xin, et al.
Veröffentlicht: (2025)

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

Are Convex Optimization Curves Convex?
von: Barzilai, Guy, et al.
Veröffentlicht: (2025)

Online Submodular Maximization via Online Convex Optimization
von: Salem, Tareq Si, et al.
Veröffentlicht: (2023)

Decentralized Multi-Task Online Convex Optimization Under Random Link Failures
von: Yan, Wenjing, et al.
Veröffentlicht: (2024)

Safe and Efficient Online Convex Optimization with Linear Budget Constraints and Partial Feedback
von: Liu, Shanqi, et al.
Veröffentlicht: (2024)

Revisiting Multi-Agent Asynchronous Online Optimization with Delays: the Strongly Convex Case
von: Bao, Lingchan, et al.
Veröffentlicht: (2025)

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

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

Online Convex Optimization and Integral Quadratic Constraints: An automated approach to regret analysis
von: Jakob, Fabian, et al.
Veröffentlicht: (2025)

Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints
von: Sinha, Abhishek, et al.
Veröffentlicht: (2025)

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

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

Sample and Oracle Efficient Reinforcement Learning for MDPs with Linearly-Realizable Value Functions
von: Mhammedi, Zakaria
Veröffentlicht: (2024)

Oracle-based Uniform Sampling from Convex Bodies
von: Dang, Thanh, et al.
Veröffentlicht: (2025)