Online Algorithms

Convergence of log(1/ε) for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis NeurIPS 2024 Convergence of No-Swap-Regret Dynamics in Self-Play NeurIPS 2024 Convergence of Online Learning Algorithm for a Mixture of Multiple Linear Regressions ICML 2024 CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption ALT 2024 Data-Driven Online Model Selection With Regret Guarantees AISTATS 2024 Decentralized Scheduling with QoS Constraints: Achieving O(1) QoS Regret of Multi-Player Bandits AAAI 2024 Decoupling Learning and Decision-Making: Breaking the O(√T) Barrier in Online Resource Allocation with First-Order Methods ICML 2024 Discounted Adaptive Online Learning: Towards Better Regularization ICML 2024 Disentangling Linear Quadratic Control with Untrusted ML Predictions NeurIPS 2024 Dueling Optimization with a Monotone Adversary ALT 2024 Dynamic Correlation Clustering in Sublinear Update Time ICML 2024 Dynamic Service Fee Pricing under Strategic Behavior: Actions as Instruments and Phase Transition NeurIPS 2024 Dynamic Spectral Clustering with Provable Approximation Guarantee ICML 2024 Early Time Classification with Accumulated Accuracy Gap Control ICML 2024 Efficiency of the First-Price Auction in the Autobidding World NeurIPS 2024 Efficient Contextual Bandits with Uninformed Feedback Graphs ICML 2024 Efficient Non-stationary Online Learning by Wavelets with Applications to Online Distribution Shift Adaptation ICML 2024 Efficient Online Set-valued Classification with Bandit Feedback ICML 2024 Efficient Sequential Decision Making with Large Language Models EMNLP 2024 Ensemble sampling for linear bandits: small ensembles suffice NeurIPS 2024 Evaluation of Project Performance in Participatory Budgeting IJCAI 2024 Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology AAAI 2024 Exploration by Optimization with Hybrid Regularizers: Logarithmic Regret with Adversarial Robustness in Partial Monitoring ICML 2024 Factored-Reward Bandits with Intermediate Observations ICML 2024 FADAS: Towards Federated Adaptive Asynchronous Optimization ICML 2024