71 citations · 314 across the 33 of their papers we have counts for
4 papers · 1 filter
Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints
Adam Lechowicz, Nicolas Christianson, Bo Sun +4
We introduce and study spatiotemporal online allocation with deadline constraints (), a new online problem motivated by emerging challenges in sustainability and ene…
Chasing Convex Functions with Long-term Constraints
Adam Lechowicz, Nicolas Christianson, Bo Sun +4
We introduce and study a family of online metric problems with long-term constraints. In these problems, an online player makes decisions in a metric space t…
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
Adam Lechowicz, Nicolas Christianson, Bo Sun +4
We introduce and study online conversion with switching costs, a family of online problems that capture emerging problems at the intersection of energy and sustainability. In this…
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
Adam Lechowicz, Nicolas Christianson, Jinhang Zuo +4
We introduce and study the online pause and resume problem. In this problem, a player attempts to find the lowest (alternatively, highest) prices in a sequence of fixed length…