Online Algorithms

Buying Information for Stochastic Optimization ICML 2023 BWoS: Formally Verified Block-based Work Stealing for Parallel Processing OSDI 2023 Bypassing the Simulator: Near-Optimal Adversarial Linear Contextual Bandits NeurIPS 2023 Cascading Bandits: Optimizing Recommendation Frequency in Delayed Feedback Environments NeurIPS 2023 Cascading Contextual Assortment Bandits NeurIPS 2023 Cilantro: Performance-Aware Resource Allocation for General Objectives via Online Feedback OSDI 2023 Class Fairness in Online Matching AAAI 2023 CLIP-OGD: An Experimental Design for Adaptive Neyman Allocation in Sequential Experiments NeurIPS 2023 Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits NeurIPS 2023 Communication-Constrained Bandits under Additive Gaussian Noise ICML 2023 Competing against Adaptive Strategies in Online Learning via Hints AISTATS 2023 Competing for Shareable Arms in Multi-Player Multi-Armed Bandits ICML 2023 Complexity Analysis of a Countable-armed Bandit Problem ALT 2023 Concurrent Constrained Optimization of Unknown Rewards for Multi-Robot Task Allocation RSS 2023 Constant regret for sequence prediction with limited advice ALT 2023 Context-lumpable stochastic bandits NeurIPS 2023 Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression COLT 2023 Contextual Combinatorial Bandits with Probabilistically Triggered Arms ICML 2023 Contextual Conservative Interleaving Bandits ICML 2023 Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation NeurIPS 2023 Data-Dependent Bounds for Online Portfolio Selection Without Lipschitzness and Smoothness NeurIPS 2023 Decentralized Randomly Distributed Multi-agent Multi-armed Bandit with Heterogeneous Rewards NeurIPS 2023 Decentralized Stochastic Multi-Player Multi-Armed Walking Bandits AAAI 2023 Deep Reinforcement Learning for Two-sided Online Bipartite Matching in Collaborative Order Picking ACML 2023 Delayed Bandits: When Do Intermediate Observations Help? ICML 2023