Online Algorithms

Multi-task Representation Learning for Pure Exploration in Bilinear Bandits NeurIPS 2023 Nearest Neighbour with Bandit Feedback NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance NeurIPS 2023 Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression ICML 2023 Nearly Optimal Competitive Ratio for Online Allocation Problems with Two-sided Resource Constraints and Finite Requests ICML 2023 Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime ICML 2023 Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023 Non-Asymptotic Analysis of a UCB-based Top Two Algorithm NeurIPS 2023 Non-Convex Bilevel Optimization with Time-Varying Objective Functions NeurIPS 2023 Nonstationary Bandit Learning via Predictive Sampling AISTATS 2023 Non-stationary Experimental Design under Linear Trends NeurIPS 2023 Non-stationary Online Learning with Memory and Non-stochastic Control JMLR 2023 Nonstochastic Contextual Combinatorial Bandits AISTATS 2023 No-regret Algorithms for Fair Resource Allocation NeurIPS 2023 No-Regret Learning in Two-Echelon Supply Chain with Unknown Demand Distribution AISTATS 2023 No time to waste: practical statistical contact tracing with few low-bit messages AISTATS 2023 On Computable Online Learning ALT 2023 One Arrow, Two Kills: A Unified Framework for Achieving Optimal Regret Guarantees in Sleeping Bandits AISTATS 2023 Online Ad Allocation with Predictions NeurIPS 2023 Online Adaptive Policy Selection in Time-Varying Systems: No-Regret via Contractive Perturbations NeurIPS 2023 Online Ad Procurement in Non-stationary Autobidding Worlds NeurIPS 2023 Online Algorithms with Costly Predictions AISTATS 2023 Online Certification of Preference-Based Fairness for Personalized Recommender Systems (Extended Abstract) IJCAI 2023 Online Clustering of Bandits with Misspecified User Models NeurIPS 2023 Online Constrained Meta-Learning: Provable Guarantees for Generalization NeurIPS 2023