Online Algorithms

The SMART approach to instance-optimal online learning COLT 2024 The Value of Reward Lookahead in Reinforcement Learning NeurIPS 2024 Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox NeurIPS 2024 Tight Rates for Bandit Control Beyond Quadratics NeurIPS 2024 Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits NeurIPS 2024 Towards Fairness in Online Service with K Servers and Its Application on Fair Food Delivery AAAI 2024 Towards provably performant congestion control NSDI 2024 Towards Revolutionized Smart Grids: An AI-Driven Broker for Improved Operational Efficiency IJCAI 2024 Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergence ICML 2024 Truly No-Regret Learning in Constrained MDPs ICML 2024 Two-sided Competing Matching Recommendation Markets With Quota and Complementary Preferences Constraints ICML 2024 Understanding Adam Optimizer via Online Learning of Updates: Adam is FTRL in Disguise ICML 2024 Understanding Routable PCIe Performance for Composable Infrastructures NSDI 2024 Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization ICLR 2024 Universal Online Convex Optimization with $1$ Projection per Round NeurIPS 2024 Using Adaptive Bandit Experiments to Increase and Investigate Engagement in Mental Health AAAI 2024 Warm-starting Push-Relabel NeurIPS 2024 Welfare Maximization in Perpetual Voting (Student Abstract) AAAI 2024 When will my ML Job finish? Toward providing Completion Time Estimates through Predictability-Centric Scheduling OSDI 2024 A Batch-to-Online Transformation under Random-Order Model NeurIPS 2023 A Blackbox Approach to Best of Both Worlds in Bandits and Beyond COLT 2023 A Combinatorial Algorithm for Approximating the Optimal Transport in the Parallel and MPC Settings NeurIPS 2023 Active Cost-aware Labeling of Streaming Data AISTATS 2023 Adaptation to the Range in K-Armed Bandits JMLR 2023 Adapting to game trees in zero-sum imperfect information games ICML 2023