🏢 University of Houston
Online Budgeted Matching with General Bids
·1940 words·10 mins·
loading
·
loading
AI Theory
Optimization
🏢 University of Houston
MetaAd, a novel meta-algorithm, achieves provable competitive ratios for online budgeted matching with general bids, removing prior restrictive assumptions.