Cover Image

Safety in the Face of Adversity: Achieving Zero Constraint Violation in Online Learning with Slowly Changing Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hamoud, Bassel, Usmanova, Ilnura, Levy, Kfir Y.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Safe Primal-Dual Optimization with a Single Smooth Constraint
by: Usmanova, Ilnura, et al.
Published: (2025)

Beyond Communication Overhead: A Multilevel Monte Carlo Approach for Mitigating Compression Bias in Distributed Learning
by: Zukerman, Ze'ev, et al.
Published: (2025)

Local MixVR: Breaking the Communication-Sample Dependence in Distributed Learning
by: Dahan, Tehila, et al.
Published: (2026)

Structure-Dependent Regret and Constraint Violation Bounds for Online Convex Optimization with Time-Varying Constraints
by: Liu, Xiufeng, et al.
Published: (2026)

Prediction-Powered Semi-Supervised Learning with Online Power Tuning
by: Shoham, Noa, et al.
Published: (2025)

Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithm
by: Bai, Qinbo, et al.
Published: (2022)

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

Weight for Robustness: A Comprehensive Approach towards Optimal Fault-Tolerant Asynchronous ML
by: Dahan, Tehila, et al.
Published: (2025)

Fault Tolerant ML: Efficient Meta-Aggregation and Synchronous Training
by: Dahan, Tehila, et al.
Published: (2024)

Private and Federated Stochastic Convex Optimization: Efficient Strategies for Centralized Systems
by: Reshef, Roie, et al.
Published: (2024)

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

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

SLowcal-SGD: Slow Query Points Improve Local-SGD for Stochastic Convex Optimization
by: Dahan, Tehila, et al.
Published: (2023)

$μ^2$-SGD: Stable Stochastic Optimization via a Double Momentum Mechanism
by: Dahan, Tehila, et al.
Published: (2023)

Enhancing Parallelism in Decentralized Stochastic Convex Optimization
by: Eisen, Ofri, et al.
Published: (2025)

Dynamic Byzantine-Robust Learning: Adapting to Switching Byzantine Workers
by: Dorfman, Ron, et al.
Published: (2024)

Leveraging Constraint Violation Signals For Action-Constrained Reinforcement Learning
by: Brahmanage, Janaka Chathuranga, et al.
Published: (2025)

Privacy-Preserving Federated Convex Optimization: Balancing Partial-Participation and Efficiency via Noise Cancellation
by: Reshef, Roie, et al.
Published: (2025)

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

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

Online Learning with Unknown Constraints
by: Sridharan, Karthik, et al.
Published: (2024)

Efficient Policy Evaluation with Safety Constraint for Reinforcement Learning
by: Chen, Claire, et al.
Published: (2024)

Gradient-Variation Online Adaptivity for Accelerated Optimization with Hölder Smoothness
by: Zhao, Yuheng, et al.
Published: (2025)

Bringing Order to Asynchronous SGD: Towards Optimality under Data-Dependent Delays with Momentum
by: Dahan, Tehila, et al.
Published: (2026)

Learning Safety Constraints for Large Language Models
by: Chen, Xin, et al.
Published: (2025)

Conservative Distributional Reinforcement Learning with Safety Constraints
by: Zhang, Hengrui, et al.
Published: (2022)

Probabilistic Constraint for Safety-Critical Reinforcement Learning
by: Chen, Weiqin, et al.
Published: (2023)

From Static Constraints to Dynamic Adaptation: Sample-Level Constraint Relaxation for Offline-to-Online Reinforcement Learning
by: Zu, Lipeng, et al.
Published: (2025)

Revisiting Projection-Free Online Learning with Time-Varying Constraints
by: Wang, Yibo, et al.
Published: (2025)

Learning Safety Constraints from Demonstrations with Unknown Rewards
by: Lindner, David, et al.
Published: (2023)

Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs
by: Kash, Ian A., et al.
Published: (2022)

Concurrent Learning of Policy and Unknown Safety Constraints in Reinforcement Learning
by: Yifru, Lunet, et al.
Published: (2024)

Safe Reinforcement Learning with Learned Non-Markovian Safety Constraints
by: Low, Siow Meng, et al.
Published: (2024)

ActSafe: Active Exploration with Safety Constraints for Reinforcement Learning
by: As, Yarden, et al.
Published: (2024)

Online Decision Deferral under Budget Constraints
by: Reid, Mirabel, et al.
Published: (2024)

DE-PADA: Personalized Augmentation and Domain Adaptation for ECG Biometrics Across Physiological States
by: Saleh, Amro Abu, et al.
Published: (2025)

Safe Continual Reinforcement Learning under Nonstationarity via Adaptive Safety Constraints
by: Tomashevskiy, Timofey
Published: (2026)

Tady: A Neural Disassembler without Structural Constraint Violations
by: Qin, Siliang, et al.
Published: (2025)

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

Online Distribution Learning with Local Private Constraints
by: Sima, Jin, et al.
Published: (2024)