Buchumschlag

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sarkar, Dhruv, Mukhopadhyay, Samrat, Sinha, Abhishek
Format:	Preprint
Veröffentlicht:	2025
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

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

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

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

Follow The Approximate Sparse Leader for No-Regret Online Sparse Linear Approximation
von: Mukhopadhyay, Samrat, et al.
Veröffentlicht: (2025)

Optimal Anytime Algorithms for Online Convex Optimization with Adversarial Constraints
von: Sarkar, Dhruv, et al.
Veröffentlicht: (2025)

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

Online Non-convex Optimization with Long-term Non-convex Constraints
von: Pan, Shijie, et al.
Veröffentlicht: (2023)

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

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

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)

Projection-free Algorithms for Online Convex Optimization with Adversarial Constraints
von: Sarkar, Dhruv, et al.
Veröffentlicht: (2025)

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

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

Online Covariance Estimation in Nonsmooth Stochastic Approximation
von: Jiang, Liwei, et al.
Veröffentlicht: (2025)

A Finite-Time Analysis of TD Learning with Linear Function Approximation without Projections or Strong Convexity
von: Lee, Wei-Cheng, et al.
Veröffentlicht: (2025)

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

Online (Non-)Convex Learning via Tempered Optimism
von: Haddouche, Maxime, et al.
Veröffentlicht: (2023)

Smooth Quasar-Convex Optimization with Constraints
von: Martínez-Rubio, David
Veröffentlicht: (2025)

Improved Guarantees for Constrained Online Convex Optimization via Self-Contraction
von: Sarkar, Dhruv, et al.
Veröffentlicht: (2026)

Projection-free Online Learning over Strongly Convex Sets
von: Wan, Yuanyu, et al.
Veröffentlicht: (2020)

Online Optimization for Randomized Network Resource Allocation with Long-Term Constraints
von: Sid-Ali, Ahmed, et al.
Veröffentlicht: (2023)

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints
von: Dahal, Hari, et al.
Veröffentlicht: (2023)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2025)

BAGEL: Projection-Free Algorithm for Adversarially Constrained Online Convex Optimization
von: Lu, Yiyang, et al.
Veröffentlicht: (2025)

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

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

Exponentially Weighted Algorithm for Online Network Resource Allocation with Long-Term Constraints
von: Sid-Ali, Ahmed, et al.
Veröffentlicht: (2024)

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

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

Online Convex Optimization with a Separation Oracle
von: Mhammedi, Zakaria
Veröffentlicht: (2024)

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

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)

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

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

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

Online Control in Population Dynamics
von: Golowich, Noah, et al.
Veröffentlicht: (2024)

Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraints
von: He, Yutian, et al.
Veröffentlicht: (2025)

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