Online Algorithms

PRODuctive bandits: Importance Weighting No More NeurIPS 2024 Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions NeurIPS 2024 Query Routing for Homogeneous Tools: An Instantiation in the RAG Scenario EMNLP 2024 Randomized Exploration for Reinforcement Learning with Multinomial Logistic Function Approximation NeurIPS 2024 Real-Time Selection Under General Constraints via Predictive Inference NeurIPS 2024 Regret Analysis of Repeated Delegated Choice AAAI 2024 Regret Minimization in Stackelberg Games with Side Information NeurIPS 2024 Reinforcement Learning with Lookahead Information NeurIPS 2024 RL in Latent MDPs is Tractable: Online Guarantees via Off-Policy Evaluation NeurIPS 2024 Robust Neural Contextual Bandit against Adversarial Corruptions NeurIPS 2024 Sampling for Beyond-Worst-Case Online Ranking AAAI 2024 Scale-free Adversarial Reinforcement Learning COLT 2024 Second Order Methods for Bandit Optimization and Control COLT 2024 Sparsity-Agnostic Linear Bandits with Adaptive Adversaries NeurIPS 2024 SPEED: Experimental Design for Policy Evaluation in Linear Heteroscedastic Bandits AISTATS 2024 Stabilizing Linear Passive-Aggressive Online Learning with Weighted Reservoir Sampling NeurIPS 2024 Stochastic Constrained Contextual Bandits via Lyapunov Optimization Based Estimation to Decision Framework COLT 2024 Stochastic contextual bandits with graph feedback: from independence number to MAS number NeurIPS 2024 The Limits of Differential Privacy in Online Learning NeurIPS 2024 The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations COLT 2024 The SMART approach to instance-optimal online learning COLT 2024 The Value of Reward Lookahead in Reinforcement Learning NeurIPS 2024 Think Before You Duel: Understanding Complexities of Preference Learning under Constrained Resources AISTATS 2024 Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox NeurIPS 2024 Tight Rates for Bandit Control Beyond Quadratics NeurIPS 2024