No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints.

Gagan Aggarwal Giannis Fikioris Mingfei Zhao

Published in: CoRR (2024)

Keyphrases

learning algorithm
theoretical analysis
computational cost
worst case
computational complexity
region of interest
confidence bounds
data structure
significant improvement
medical images
optimization problems
online learning
resource allocation
combinatorial optimization
online algorithms
expert advice