algorithm adaptation

4 papers

• Learning-Augmented Algorithms for $k$-median via Online Learning
• Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs
• Streaming Stochastic Submodular Maximization with On-Demand User Requests
• Uniform Wrappers: Bridging Concave to Quadratizable Functions in Online Optimization