Online Algorithms

Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model AAAI 2022 Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NeurIPS 2022 Single-Peaked Opinion Updates IJCAI 2022 Sliding-Seeking Control: Model-Free Optimization with Safety Constraints L4DC 2022 Smoothed Adversarial Linear Contextual Bandits with Knapsacks ICML 2022 Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor NeurIPS 2022 Solving Multi-Arm Bandit Using a Few Bits of Communication AISTATS 2022 Stochastic Contextual Dueling Bandits under Linear Stochastic Transitivity Models ICML 2022 Stochastic Rising Bandits ICML 2022 Strategies for Safe Multi-Armed Bandits with Logarithmic Regret and Risk ICML 2022 Strategizing against Learners in Bayesian Games COLT 2022 Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes COLT 2022 Streaming Algorithms for Support-Aware Histograms ICML 2022 Syndicated Bandits: A Framework for Auto Tuning Hyper-parameters in Contextual Bandit Algorithms NeurIPS 2022 Task-Free Continual Learning via Online Discrepancy Distance Learning NeurIPS 2022 Temporal Graph Analysis of Misinformation Spreaders in Social Media COLING 2022 The Metric Distortion of Multiwinner Voting AAAI 2022 Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets AAAI 2022 The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication COLT 2022 The Query Complexity of Local Search and Brouwer in Rounds COLT 2022 The Role of Interactivity in Structured Estimation COLT 2022 The Secretary Problem with Competing Employers on Random Edge Arrivals AAAI 2022 The Strange Role of Information Asymmetry in Auctions—Does More Accurate Value Estimation Benefit a Bidder? AAAI 2022 The Two-Sided Game of Googol JMLR 2022 Thompson Sampling with a Mixture Prior AISTATS 2022