Online Algorithms

On the Necessity of Collaboration for Online Model Selection with Decentralized Data NeurIPS 2024 On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games NeurIPS 2024 On the price of exact truthfulness in incentive-compatible online learning with bandit feedback: a regret lower bound for WSU-UX AISTATS 2024 On Universally Optimal Algorithms for A/B Testing ICML 2024 On Weak Regret Analysis for Dueling Bandits NeurIPS 2024 Optimal Algorithms for Online Convex Optimization with Adversarial Constraints NeurIPS 2024 Optimal Batched Linear Bandits ICML 2024 Optimal Exploration is no harder than Thompson Sampling AISTATS 2024 Optimal Learning Policies for Differential Privacy in Multi-armed Bandits JMLR 2024 Optimal Multi-Fidelity Best-Arm Identification NeurIPS 2024 Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization JMLR 2024 Optimistic Search: Change Point Estimation for Large-scale Data via Adaptive Logarithmic Queries JMLR 2024 Overcoming Brittleness in Pareto-Optimal Learning Augmented Algorithms NeurIPS 2024 Pandora’s Problem with Deadlines AAAI 2024 Parameter-Dependent Competitive Analysis for Online Capacitated Coverage Maximization through Boostings and Attenuations ICML 2024 Partial Structure Discovery is Sufficient for No-regret Learning in Causal Bandits NeurIPS 2024 Peeking with PEAK: Sequential, Nonparametric Composite Hypothesis Tests for Means of Multiple Data Streams ICML 2024 Percentile Risk-Constrained Budget Pacing for Guaranteed Display Advertising in Online Optimization AAAI 2024 Piecewise-Stationary Bandits with Knapsacks NeurIPS 2024 Plant-and-Steal: Truthful Fair Allocations via Predictions NeurIPS 2024 Practical Anytime Algorithms for Judicious Partitioning of Active Directory Attack Graphs IJCAI 2024 Predictive Linear Online Tracking for Unknown Targets ICML 2024 Pricing with Contextual Elasticity and Heteroscedastic Valuation ICML 2024 PRODuctive bandits: Importance Weighting No More NeurIPS 2024 Projection-Free Online Convex Optimization with Time-Varying Constraints ICML 2024