activity
20152026
most citedThe Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting

22 citations · 91 across the 35 of their papers we have counts for

collaborators
Showing 2024Show all

9 papers · 1 filter

cs.LG2024★ 1 cited

Towards Environmentally Equitable AI

Mohammad Hajiesmaili, Shaolei Ren, Ramesh K. Sitaraman +1

The skyrocketing demand for artificial intelligence (AI) has created an enormous appetite for globally deployed power-hungry servers. As a result, the environmental footprint of AI…

eess.SY2024

Near-Optimal Emission-Aware Online Ride Assignment Algorithm for Peak Demand Hours

Ali Zeynali, Mahsa Sahebdel, Noman Bashir +2

Ridesharing has experienced significant global growth over the past decade and is becoming an integral component of modern transportation systems. However, despite their benefits,…

eess.SY2024

LEAD: Towards Learning-Based Equity-Aware Decarbonization in Ridesharing Platforms

Mahsa Sahebdel, Ali Zeynali, Noman Bashir +2

Ridesharing platforms such as Uber, Lyft, and DiDi have grown in popularity due to their on-demand availability, ease of use, and commute cost reductions, among other benefits. How…

cs.DS2024★ 7 cited

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…

cs.LG2024★ 1 cited

Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems

Mohammadreza Daneshvaramoli, Helia Karisani, Adam Lechowicz +3

This paper introduces a family of learning-augmented algorithms for online knapsack problems that achieve near Pareto-optimal consistency-robustness trade-offs through a simple com…

cs.DC2024★ 14 cited

LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand

Roozbeh Bostandoost, Adam Lechowicz, Walid A. Hanafy +3

Motivated by an imperative to reduce the carbon emissions of cloud data centers, this paper studies the online carbon-aware resource scaling problem with unknown job lengths (OCSU)…

eess.SY2024

A Holistic Approach for Equity-aware Carbon Reduction of Ridesharing Platforms

Mahsa Sahebdel, Ali Zeynali, Noman Bashir +2

Ridesharing services have revolutionized personal mobility, offering convenient on-demand transportation anytime. While early proponents of ridesharing suggested that these service…

cs.DS2024

Robust Learning-Augmented Dictionaries

Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili

We present the first learning-augmented data structure for implementing dictionaries with optimal consistency and robustness. Our data structure, named RobustSL, is a skip list aug…

cs.DS2024

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…