Copertina

Online Learning under Budget and ROI Constraints via Weak Adaptivity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Castiglioni, Matteo, Celli, Andrea, Kroer, Christian
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computer Science and Game Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

No-Regret Learning in Bilateral Trade via Global Budget Balance
di: Bernasconi, Martino, et al.
Pubblicazione: (2023)

Better Regret Rates in Bilateral Trade via Sublinear Budget Violation
di: Lunghi, Anna, et al.
Pubblicazione: (2025)

Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics
di: Lucier, Brendan, et al.
Pubblicazione: (2023)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
di: Aggarwal, Gagan, et al.
Pubblicazione: (2024)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
di: Fan, Zhiyuan, et al.
Pubblicazione: (2024)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2025)

Single-dimensional Contract Design: Efficient Algorithms and Learning
di: Bernasconi, Martino, et al.
Pubblicazione: (2025)

Agent-Designed Contracts: How to Sell Hidden Actions
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)

Nonparametric Contextual Online Bilateral Trade
di: Coccia, Emanuele, et al.
Pubblicazione: (2026)

Improved Hardness Results for Min-Max Optimization with Coupled Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2024)

A New Benchmark for Online Learning with Budget-Balancing Constraints
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Feature-Based Online Bilateral Trade
di: Gaucher, Solenne, et al.
Pubblicazione: (2024)

Adaptive Bidding Policies for First-Price Auctions with Budget Constraints under Non-stationarity
di: Wang, Yige, et al.
Pubblicazione: (2025)

Min-Max Optimization Requires Exponentially Many Queries
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
di: Yang, Zongjun, et al.
Pubblicazione: (2026)

Learning in Bayesian Stackelberg Games With Unknown Follower's Types
di: Bollini, Matteo, et al.
Pubblicazione: (2026)

The Complexity of Correlated Equilibria in Generalized Games
di: Bernasconi, Martino, et al.
Pubblicazione: (2025)

Learning Optimal Contracts: How to Exploit Small Action Spaces
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2023)

Regret Minimization in Bilateral Trade With Perturbed Markets
di: Lunghi, Anna, et al.
Pubblicazione: (2026)

Markov Persuasion Processes: Learning to Persuade from Scratch
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)

Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)

An Adaptable Budget Planner for Enhancing Budget-Constrained Auto-Bidding in Online Advertising
di: Duan, Zhijian, et al.
Pubblicazione: (2025)

Online Resource Allocation With General Constraints
di: Chiefari, Eleonora Fidelia, et al.
Pubblicazione: (2026)

Optimal Rates for Feasible Payoff Set Estimation in Games
di: Barbara, Annalisa, et al.
Pubblicazione: (2026)

Online Budget Allocation with Censored Semi-Bandit Feedback
di: Bachoc, François, et al.
Pubblicazione: (2025)

Online Two-Sided Markets: Many Buyers Enhance Learning
di: Lunghi, Anna, et al.
Pubblicazione: (2025)

Online Omniprediction with Long-Term Constraints
di: Bechavod, Yahav, et al.
Pubblicazione: (2025)

The Complexity of Min-Max Optimization with Product Constraints
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

Learning in Budgeted Auctions with Spacing Objectives
di: Fikioris, Giannis, et al.
Pubblicazione: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
di: Cai, Yang, et al.
Pubblicazione: (2023)

Online Budgeted Matching with General Bids
di: Yang, Jianyi, et al.
Pubblicazione: (2024)

Online Learning for Equilibrium Pricing in Markets under Incomplete Information
di: Jalota, Devansh, et al.
Pubblicazione: (2023)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
di: Bechavod, Yahav, et al.
Pubblicazione: (2025)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
di: Zhang, Brian, et al.
Pubblicazione: (2022)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
di: Cai, Yang, et al.
Pubblicazione: (2024)

Online Bayesian Persuasion Without a Clue
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2024)

Contextual Online Bilateral Trade
di: Cosson, Romain, et al.
Pubblicazione: (2026)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
di: Cai, Yang, et al.
Pubblicazione: (2025)

Auto-bidding under Return-on-Spend Constraints with Uncertainty Quantification
di: Han, Jiale, et al.
Pubblicazione: (2025)

Feedback Control for Small Budget Pacing
di: Apparaju, Sreeja, et al.
Pubblicazione: (2025)