Online Algorithms

Improved Algorithms for Maximum Satisfiability and Its Special Cases AAAI 2023 Improved Algorithms for Multi-period Multi-class Packing Problems with Bandit Feedback ICML 2023 Improved Algorithms for Stochastic Linear Bandits Using Tail Bounds for Martingale Mixtures NeurIPS 2023 Improved Algorithms for White-Box Adversarial Streams ICML 2023 Improved Best-of-Both-Worlds Guarantees for Multi-Armed Bandits: FTRL with General Regularizers and Multiple Optimal Arms NeurIPS 2023 Improved Dynamic Regret for Online Frank-Wolfe COLT 2023 Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs ALT 2023 Improved Kernel Alignment Regret Bound for Online Kernel Learning AAAI 2023 Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023 Improved Online Conformal Prediction via Strongly Adaptive Online Learning ICML 2023 Improved Online Learning Algorithms for CTR Prediction in Ad Auctions ICML 2023 Improving the Knowledge Gradient Algorithm NeurIPS 2023 Incentive-aware Contextual Pricing with Non-parametric Market Noise AISTATS 2023 Individually Fair Learning with One-Sided Feedback ICML 2023 Information-Directed Selection for Top-Two Algorithms COLT 2023 Information-guided Planning: An Online Approach for Partially Observable Problems NeurIPS 2023 Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic Theory COLT 2023 Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks? ICML 2023 Kullback-Leibler Maillard Sampling for Multi-armed Bandits with Bounded Rewards NeurIPS 2023 Last Switch Dependent Bandits with Monotone Payoff Functions ICML 2023 Learning and Collusion in Multi-unit Auctions NeurIPS 2023 Learning-Assisted Algorithm Unrolling for Online Optimization with Budget Constraints AAAI 2023 Learning-Augmented Algorithms for Online TSP on the Line AAAI 2023 Learning for Edge-Weighted Online Bipartite Matching with Robustness Guarantees ICML 2023 Learning Functional Distributions with Private Labels ICML 2023