Skip to main content

🏢 Bocconi University

Learning-Augmented Algorithms with Explicit Predictors
·3004 words·15 mins· loading · loading
AI Generated AI Theory Optimization 🏢 Bocconi University
This paper introduces a novel framework for learning-augmented algorithms that improves performance by integrating the learning process into the algorithm itself, rather than treating the predictor as…
Beyond Primal-Dual Methods in Bandits with Stochastic and Adversarial Constraints
·252 words·2 mins· loading · loading
AI Generated AI Theory Optimization 🏢 Bocconi University
This paper presents a novel, UCB-like algorithm for bandits with stochastic and adversarial constraints, achieving optimal performance without the stringent assumptions of prior primal-dual methods.