← Optimization & Theory
Machine Learning › Optimization & Theory ›

Online Algorithms

803 directly classified papers

Papers per year

Papers

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting NIPS 2024
Identifying Copeland Winners in Dueling Bandits with Indifferences AISTATS 2024
Non-stationary Projection-Free Online Learning with Dynamic and Adaptive Regret Guarantees AAAI 2024
Warm-starting Push-Relabel NIPS 2024
Learning to Price Homogeneous Data NIPS 2024
How Does Variance Shape the Regret in Contextual Bandits? NIPS 2024
Optimal Top-Two Method for Best Arm Identification and Fluid Analysis NIPS 2024
When Is Inductive Inference Possible? NIPS 2024
Think Before You Duel: Understanding Complexities of Preference Learning under Constrained Resources AISTATS 2024
No-Regret Algorithms for Safe Bayesian Optimization with Monotonicity Constraints AISTATS 2024
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms NIPS 2024
Regret Analysis of Repeated Delegated Choice AAAI 2024
Ensemble sampling for linear bandits: small ensembles suffice NIPS 2024
Contextual Linear Optimization with Bandit Feedback NIPS 2024
Decentralized Scheduling with QoS Constraints: Achieving O(1) QoS Regret of Multi-Player Bandits AAAI 2024
Online Control with Adversarial Disturbance for Continuous-time Linear Systems NIPS 2024
Robust Neural Contextual Bandit against Adversarial Corruptions NIPS 2024
Contextual Decision-Making with Knapsacks Beyond the Worst Case NIPS 2024
Hierarchize Pareto Dominance in Multi-Objective Stochastic Linear Bandits AAAI 2024
Best Arm Identification with Resource Constraints AISTATS 2024
Online Submodular Maximization via Online Convex Optimization AAAI 2024
No Internal Regret with Non-convex Loss Functions AAAI 2024
Contextual Pandora’s Box AAAI 2024
No-Regret Bandit Exploration based on Soft Tree Ensemble Model NIPS 2024
Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits ICML 2023