Imagen de Portada

Improved Guarantees for Constrained Online Convex Optimization via Self-Contraction

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Sarkar, Dhruv, Sinha, Abhishek
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

A Simple Reduction Scheme for Constrained Contextual Bandits with Adversarial Contexts via Regression
por: Sarkar, Dhruv, et al.
Publicado: (2026)

Constrained Contextual Bandits with Adversarial Contexts
por: Sarkar, Dhruv, et al.
Publicado: (2026)

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

Projection-free Algorithms for Online Convex Optimization with Adversarial Constraints
por: Sarkar, Dhruv, et al.
Publicado: (2025)

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

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

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

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

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

BanditQ: Fair Bandits with Guaranteed Rewards
por: Sinha, Abhishek
Publicado: (2023)

Constrained Online Convex Optimization with Memory and Predictions
por: Abdullah, Mohammed, et al.
Publicado: (2026)

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

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

Zero-shot Active Learning Using Self Supervised Learning
por: Sinha, Abhishek, et al.
Publicado: (2024)

Improved Algorithms for Nash Welfare in Linear Bandits
por: Sarkar, Dhruv, et al.
Publicado: (2026)

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

Distributed Online Convex Optimization with Efficient Communication: Improved Algorithm and Lower bounds
por: Yang, Sifan, et al.
Publicado: (2026)

Online Submodular Maximization via Online Convex Optimization
por: Salem, Tareq Si, et al.
Publicado: (2023)

Alternating Regret for Online Convex Optimization
por: Hait, Soumita, et al.
Publicado: (2025)

Distributed Associative Memory via Online Convex Optimization
por: Wang, Bowen, et al.
Publicado: (2025)

Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization
por: Zhang, Liang, et al.
Publicado: (2023)

A Reduction from Delayed to Immediate Feedback for Online Convex Optimization with Improved Guarantees
por: Ryabchenko, Alexander, et al.
Publicado: (2026)

Distributed Dynamic Associative Memory via Online Convex Optimization
por: Wang, Bowen, et al.
Publicado: (2025)

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

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

Unconstrained Robust Online Convex Optimization
por: Zhang, Jiujia, et al.
Publicado: (2025)

Exploiting Curvature in Online Convex Optimization with Delayed Feedback
por: Qiu, Hao, et al.
Publicado: (2025)

Optimal and Efficient Algorithms for Decentralized Online Convex Optimization
por: Wan, Yuanyu, et al.
Publicado: (2024)

Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization
por: Chen, Sijia, et al.
Publicado: (2023)

HUANet: Hard-Constrained Unrolled ADMM for Constrained Convex Optimization
por: Tran, Trinh, et al.
Publicado: (2026)

FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guarantees
por: Nguyen, Hoang T., et al.
Publicado: (2025)

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

Online Convex Optimization with a Separation Oracle
por: Mhammedi, Zakaria
Publicado: (2024)

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

Multi-Objective $\textit{min-max}$ Online Convex Optimization
por: Vaze, Rahul, et al.
Publicado: (2025)

Bayesian Optimization with Formal Safety Guarantees via Online Conformal Prediction
por: Zhang, Yunchuan, et al.
Publicado: (2023)

Improved Regret for Bandit Convex Optimization with Delayed Feedback
por: Wan, Yuanyu, et al.
Publicado: (2024)

Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes
por: Chakraborty, Abhishek, et al.
Publicado: (2026)

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