Online Algorithms

CONGO: Compressive Online Gradient Optimization ICLR 2025 Constrained Online Convex Optimization with Polyak Feasibility Steps ICML 2025 Constrained Pareto Set Identification with Bandit Feedback ICML 2025 Data-dependent Bounds with T-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching COLT 2025 Data Dependent Regret Bounds for Online Portfolio Selection with Predicted Returns ALT 2025 Decentralized and Uncoordinated Learning of Stable Matchings: A Game-Theoretic Approach AAAI 2025 Decentralized Online Learning by Selfish Agents in Coalition Formation IJCAI 2025 Decision Making in Hybrid Environments: A Model Aggregation Approach COLT 2025 Deterministic Apple Tasting COLT 2025 Disentangling the Dual Role of NIC Receive Rings OSDI 2025 Distance Preservation Games IJCAI 2025 Don’t Restart, Just Reuse: Reoptimizing MILPs with Dynamic Parameters ICML 2025 Doubly-Bounded Queue for Constrained Online Learning: Keeping Pace with Dynamics of Both Loss and Constraint AAAI 2025 Efficient Algorithms for Electing Successive Committees IJCAI 2025 Efficient Methods for Non-stationary Online Learning JMLR 2025 Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries COLT 2025 EFX Feasible Scheduling for Time-dependent Resources IJCAI 2025 e-GAI: e-value-based Generalized $α$-Investing for Online False Discovery Rate Control ICML 2025 Enhancing Network Failure Mitigation with Performance-Aware Ranking NSDI 2025 Exploiting Curvature in Online Convex Optimization with Delayed Feedback ICML 2025 Faster Rates for Private Adversarial Bandits ICML 2025 Fast Second-Order Online Kernel Learning Through Incremental Matrix Sketching and Decomposition IJCAI 2025 FCOM: A Federated Collaborative Online Monitoring Framework via Representation Learning AAAI 2025 Fixed-Budget Change Point Identification in Piecewise Constant Bandits AISTATS 2025 Fixed-Confidence Multiple Change Point Identification under Bandit Feedback ICML 2025