Online Algorithms

Promoting External and Internal Equities Under Ex-Ante/Ex-Post Metrics in Online Resource Allocation ICML 2024 Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions NeurIPS 2024 Provable Interactive Learning with Hindsight Instruction Feedback ICML 2024 Pudica: Toward Near-Zero Queuing Delay in Congestion Control for Cloud Gaming NSDI 2024 Pure Exploration in Bandits with Linear Constraints AISTATS 2024 Pursuing Overall Welfare in Federated Learning through Sequential Decision Making ICML 2024 Quantum Algorithm for Online Exp-concave Optimization ICML 2024 Queueing Matching Bandits with Preference Feedback NeurIPS 2024 Randomized Confidence Bounds for Stochastic Partial Monitoring ICML 2024 Randomized Exploration for Reinforcement Learning with Multinomial Logistic Function Approximation NeurIPS 2024 Randomized Learning-Augmented Auctions with Revenue Guarantees IJCAI 2024 Randomized Truthful Auctions with Learning Agents NeurIPS 2024 Rate-Optimal Policy Optimization for Linear Markov Decision Processes ICML 2024 Real-Time Selection Under General Constraints via Predictive Inference NeurIPS 2024 Reasoning about Network Traffic Load Property at Production Scale NSDI 2024 Regret Analysis of Bilateral Trade with a Smoothed Adversary JMLR 2024 Regret Analysis of Policy Gradient Algorithm for Infinite Horizon Average Reward Markov Decision Processes AAAI 2024 Reinforcement Learning with Lookahead Information NeurIPS 2024 Restless bandits with rewards generated by a linear Gaussian dynamical system L4DC 2024 Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024 Safe dynamic pricing for nonstationary network resource allocation L4DC 2024 Safe Linear Bandits over Unknown Polytopes COLT 2024 Safe online convex optimization with multi-point feedback L4DC 2024 Sample Complexity of Posted Pricing for a Single Item NeurIPS 2024 Sampling for Beyond-Worst-Case Online Ranking AAAI 2024