Online Algorithms

Unconstrained Online Learning with Unbounded Losses ICML 2023 Understanding the impact of host networking elements on traffic bursts NSDI 2023 Understanding the Role of Feedback in Online Learning with Switching Costs ICML 2023 Universal Online Learning with Gradient Variations: A Multi-layer Online Ensemble Approach NeurIPS 2023 Utilitarian Algorithm Configuration NeurIPS 2023 Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency COLT 2023 Variance Reduced Online Gradient Descent for Kernelized Pairwise Learning with Limited Memory ACML 2023 Weighted Tallying Bandits: Overcoming Intractability via Repeated Exposure Optimality ICML 2023 Weitzman's Rule for Pandora's Box with Correlations NeurIPS 2023 When Online Learning Meets ODE: Learning without Forgetting on Variable Feature Space AAAI 2023 A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback NeurIPS 2022 A causal bandit approach to learning good atomic interventions in presence of unobserved confounders UAI 2022 A competitive analysis of online failure-aware assignment UAI 2022 Active Labeling: Streaming Stochastic Gradients NeurIPS 2022 Active Learning Polynomial Threshold Functions NeurIPS 2022 Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed Bandits ICML 2022 Adaptive Oracle-Efficient Online Learning NeurIPS 2022 A Difference Standardization Method for Mutual Transfer Learning ICML 2022 Adversarial Tracking Control via Strongly Adaptive Online Learning with Memory AISTATS 2022 A gradient estimator via L1-randomization for online zero-order optimization with two point feedback NeurIPS 2022 A Last Switch Dependent Analysis of Satiation and Seasonality in Bandits AISTATS 2022 Algorithms with Prediction Portfolios NeurIPS 2022 A Lyapunov-Based Methodology for Constrained Optimization with Bandit Feedback AAAI 2022 A Marriage between Adversarial Team Games and 2-player Games: Enabling Abstractions, No-regret Learning, and Subgame Solving ICML 2022 An α-No-Regret Algorithm For Graphical Bilinear Bandits NeurIPS 2022