conftrace_
← Optimization
Mathematics & Optimization › Optimization ›

Online Algorithms

2,192 papers

Papers per year

1
16
59
225
69
'05
'10
'15
'20
'25

Papers

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games NIPS 2024
Learning to Price Homogeneous Data NIPS 2024
Thompson Sampling For Combinatorial Bandits: Polynomial Regret and Mismatched Sampling Paradox NIPS 2024
Binary Search with Distributional Predictions NIPS 2024
Improved Analysis for Bandit Learning in Matching Markets NIPS 2024
Improved Regret of Linear Ensemble Sampling NIPS 2024
Accelerating Matroid Optimization through Fast Imprecise Oracles NIPS 2024
A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation NIPS 2024
Online Composite Optimization Between Stochastic and Adversarial Environments NIPS 2024
B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data NIPS 2024
Learning-Augmented Algorithms with Explicit Predictors NIPS 2024
An Equivalence Between Static and Dynamic Regret Minimization NIPS 2024
Nearly Minimax Optimal Regret for Multinomial Logistic Bandit NIPS 2024
Partial Structure Discovery is Sufficient for No-regret Learning in Causal Bandits NIPS 2024
Plant-and-Steal: Truthful Fair Allocations via Predictions NIPS 2024
Online Control in Population Dynamics NIPS 2024
Learning-Augmented Algorithms for the Bahncard Problem NIPS 2024
Approximating the Top Eigenvector in Random Order Streams NIPS 2024
Testing Calibration in Nearly-Linear Time NIPS 2024
Strategic Linear Contextual Bandits NIPS 2024
No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation NIPS 2024
Optimal Multi-Fidelity Best-Arm Identification NIPS 2024
Adaptive Experimentation When You Can't Experiment NIPS 2024
Learning Optimal Tax Design in Nonatomic Congestion Games NIPS 2024
Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis NIPS 2024