🏢 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.