← Optimization
Mathematics & Optimization › Optimization ›

Online Algorithms

2190 directly classified papers

Papers per year

Papers

On the price of exact truthfulness in incentive-compatible online learning with bandit feedback: a regret lower bound for WSU-UX AISTATS 2024
Maximizing utility in multi-agent environments by anticipating the behavior of other learners NIPS 2024
Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024
The SMART approach to instance-optimal online learning COLT 2024
The Real Price of Bandit Information in Multiclass Classification COLT 2024
Welfare Maximization in Perpetual Voting (Student Abstract) AAAI 2024
Follow-the-Perturbed-Leader with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds COLT 2024
Strategic Recommendation: Revenue Optimal Matching for Online Platforms (Student Abstract) AAAI 2024
Online Estimation via Offline Estimation: An Information-Theoretic Framework NIPS 2024
Learning-Based Algorithms for Graph Searching Problems AISTATS 2024
First Passage Percolation with Queried Hints AISTATS 2024
Pure Exploration in Bandits with Linear Constraints AISTATS 2024
Multi-armed bandits with guaranteed revenue per arm AISTATS 2024
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods AISTATS 2024
Learning Fair Division from Bandit Feedback AISTATS 2024
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games AISTATS 2024
Contextual Bandits with Budgeted Information Reveal AISTATS 2024
Smoothness-Adaptive Dynamic Pricing with Nonparametric Demand Learning AISTATS 2024
Can Probabilistic Feedback Drive User Impacts in Online Platforms? AISTATS 2024
Informative Path Planning with Limited Adaptivity AISTATS 2024
Convergence of No-Swap-Regret Dynamics in Self-Play NIPS 2024
Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization JMLR 2024
Improved Approximation of Weighted MMS Fairness for Indivisible Chores IJCAI 2024
Contextual Pandora’s Box AAAI 2024
Restless bandits with rewards generated by a linear Gaussian dynamical system L4DC 2024