Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization

Gautam Goel, Yiheng Lin, Haoyuan Sun, Adam Wierman

Oct-3-2025, 08:14:30 GMT–Neural Information Processing Systems

We study online convex optimization in a setting where the learner seeks to minimize the sum of a per-round hitting cost and a movement cost which is incurred when changing decisions between rounds.

algorithm, artificial intelligence, machine learning, (16 more...)

Neural Information Processing Systems

Oct-3-2025, 08:14:30 GMT

Conferences PDF

Add feedback

Country:
- North America
  - Canada (0.04)
  - United States > California (0.04)

Genre:
- Research Report > New Finding (0.46)

Technology:
- Information Technology > Artificial Intelligence
  - Machine Learning (1.00)
  - Representation & Reasoning > Optimization (0.46)