Beyond Slater's Condition in Online CMDPs with Stochastic and Adversarial Constraints
Fuente:
arXiv
Salvato in:
| Autori principali: | Stradi, Francesco Emanuele, Chiefari, Eleonora Fidelia, Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Learning Adversarial MDPs with Stochastic Hard Constraints
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
Online Resource Allocation With General Constraints
di: Chiefari, Eleonora Fidelia, et al.
Pubblicazione: (2026)
di: Chiefari, Eleonora Fidelia, et al.
Pubblicazione: (2026)
Best-of-Both-Worlds Policy Optimization for CMDPs with Bandit Feedback
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
Truly Adapting to Adversarial Constraints in Constrained MABs
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2026)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2026)
No-Regret Learning Under Adversarial Resource Constraints: A Spending Plan Is All You Need!
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2025)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2025)
Optimal Strong Regret and Violation in Constrained MDPs via Policy Optimization
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
Learning Constrained Markov Decision Processes With Non-stationary Rewards and Constraints
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
A Best-of-Both-Worlds Algorithm for Constrained MDPs with Long-Term Constraints
di: Germano, Jacopo, et al.
Pubblicazione: (2023)
di: Germano, Jacopo, et al.
Pubblicazione: (2023)
Data-Dependent Regret Bounds for Constrained MABs
di: Genalti, Gianmarco, et al.
Pubblicazione: (2025)
di: Genalti, Gianmarco, et al.
Pubblicazione: (2025)
Markov Persuasion Processes: Learning to Persuade from Scratch
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
Multi-Armed Bandits With Best-Action Queries
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2026)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2026)
Toward Optimal Regret in Robust Pricing: Decoupling Corruption and Time
di: Kalupahana, Kalana, et al.
Pubblicazione: (2026)
di: Kalupahana, Kalana, et al.
Pubblicazione: (2026)
Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)
Replicable Constrained Bandits
di: Bollini, Matteo, et al.
Pubblicazione: (2026)
di: Bollini, Matteo, et al.
Pubblicazione: (2026)
Learning Optimal Contracts: How to Exploit Small Action Spaces
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2023)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2023)
Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)
A Primal-Dual Online Learning Approach for Dynamic Pricing of Sequentially Displayed Complementary Items under Sale Constraints
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024)
Safe Online Bid Optimization with Return on Investment and Budget Constraints
di: Castiglioni, Matteo, et al.
Pubblicazione: (2022)
di: Castiglioni, Matteo, et al.
Pubblicazione: (2022)
The Sample Complexity of Uniform Approximation for Multi-Dimensional CDFs and Fixed-Price Mechanisms
di: Castiglioni, Matteo, et al.
Pubblicazione: (2026)
di: Castiglioni, Matteo, et al.
Pubblicazione: (2026)
Online Bayesian Persuasion Without a Clue
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
Better Regret Rates in Bilateral Trade via Sublinear Budget Violation
di: Lunghi, Anna, et al.
Pubblicazione: (2025)
di: Lunghi, Anna, et al.
Pubblicazione: (2025)
Regret Minimization in Bilateral Trade With Perturbed Markets
di: Lunghi, Anna, et al.
Pubblicazione: (2026)
di: Lunghi, Anna, et al.
Pubblicazione: (2026)
Learning in Bayesian Stackelberg Games With Unknown Follower's Types
di: Bollini, Matteo, et al.
Pubblicazione: (2026)
di: Bollini, Matteo, et al.
Pubblicazione: (2026)
Primal-Dual Policy Optimization for Linear CMDPs with Adversarial Losses
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
Online Learning under Budget and ROI Constraints via Weak Adaptivity
di: Castiglioni, Matteo, et al.
Pubblicazione: (2023)
di: Castiglioni, Matteo, et al.
Pubblicazione: (2023)
Bridging Rested and Restless Bandits with Graph-Triggering: Rising and Rotting
di: Genalti, Gianmarco, et al.
Pubblicazione: (2024)
di: Genalti, Gianmarco, et al.
Pubblicazione: (2024)
The Sample Complexity of Stackelberg Games
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)
Contracting With a Reinforcement Learning Agent by Playing Trick or Treat
di: Bollini, Matteo, et al.
Pubblicazione: (2024)
di: Bollini, Matteo, et al.
Pubblicazione: (2024)
Model-Free, Regret-Optimal Best Policy Identification in Online CMDPs
di: Zhou, Zihan, et al.
Pubblicazione: (2023)
di: Zhou, Zihan, et al.
Pubblicazione: (2023)
Contract Design Under Approximate Best Responses
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)
Constrained Phi-Equilibria
di: Bernasconi, Martino, et al.
Pubblicazione: (2023)
di: Bernasconi, Martino, et al.
Pubblicazione: (2023)
No-Regret is not enough! Bandits with General Constraints through Adaptive Regret Minimization
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)
Near-Optimal Primal-Dual Algorithm for Learning Linear Mixture CMDPs with Adversarial Rewards
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
Near-Constant Strong Violation and Last-Iterate Convergence for Online CMDPs via Decaying Safety Margins
di: Zuo, Qian, et al.
Pubblicazione: (2026)
di: Zuo, Qian, et al.
Pubblicazione: (2026)
Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints
di: Sinha, Abhishek, et al.
Pubblicazione: (2025)
di: Sinha, Abhishek, et al.
Pubblicazione: (2025)
Beyond Ordinary Lipschitz Constraints: Differentially Private Stochastic Optimization with Tsybakov Noise Condition
di: Xu, Difei, et al.
Pubblicazione: (2025)
di: Xu, Difei, et al.
Pubblicazione: (2025)
Online Two-Sided Markets: Many Buyers Enhance Learning
di: Lunghi, Anna, et al.
Pubblicazione: (2025)
di: Lunghi, Anna, et al.
Pubblicazione: (2025)
Learning Weakly Communicating Average-Reward CMDPs: Strong Duality and Improved Regret
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
di: Yu, Kihyun, et al.
Pubblicazione: (2026)
Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization
di: Chen, Sijia, et al.
Pubblicazione: (2023)
di: Chen, Sijia, et al.
Pubblicazione: (2023)
Projection-free Algorithms for Online Convex Optimization with Adversarial Constraints
di: Sarkar, Dhruv, et al.
Pubblicazione: (2025)
di: Sarkar, Dhruv, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Learning Adversarial MDPs with Stochastic Hard Constraints
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024) -
Online Resource Allocation With General Constraints
di: Chiefari, Eleonora Fidelia, et al.
Pubblicazione: (2026) -
Best-of-Both-Worlds Policy Optimization for CMDPs with Bandit Feedback
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2024) -
Truly Adapting to Adversarial Constraints in Constrained MABs
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2026) -
No-Regret Learning Under Adversarial Resource Constraints: A Spending Plan Is All You Need!
di: Stradi, Francesco Emanuele, et al.
Pubblicazione: (2025)