Online Algorithms

Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds COLT 2024 Adaptive Online Experimental Design for Causal Discovery ICML 2024 Adaptive online non-stochastic control L4DC 2024 Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization JMLR 2024 Addressing Bias in Online Selection with Limited Budget of Comparisons NeurIPS 2024 A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Health NeurIPS 2024 Adversarial Contextual Bandits Go Kernelized ALT 2024 Adversarial Online Learning with Temporal Feedback Graphs COLT 2024 A Dynamic Algorithm for Weighted Submodular Cover Problem ICML 2024 Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits NeurIPS 2024 An Adaptive Approach for Infinitely Many-armed Bandits under Generalized Rotting Constraints NeurIPS 2024 A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation NeurIPS 2024 An engine not a camera: Measuring performative power of online search NeurIPS 2024 An Equivalence Between Static and Dynamic Regret Minimization NeurIPS 2024 An Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization ICML 2024 Anytime Sorting Algorithms IJCAI 2024 Approximating the Top Eigenvector in Random Order Streams NeurIPS 2024 A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of Θ(T^2/3) and its Application to Best-of-Both-Worlds NeurIPS 2024 A Simple and Optimal Approach for Universal Online Learning with Gradient Variations NeurIPS 2024 ASML: A Scalable and Efficient AutoML Solution for Data Streams AutoML 2024 A Theory of Optimistically Universal Online Learnability for General Concept Classes NeurIPS 2024 A Trajectory Tracking Algorithm for the LSMS Family of Cable-Driven Cranes RSS 2024 AUGUR: Practical Mobile Multipath Transport Service for Low Tail Latency in Real-Time Streaming NSDI 2024 Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs NeurIPS 2024 Bandits with Ranking Feedback NeurIPS 2024