Skip to main content

Showing 1–14 of 14 results for author: Lechowicz, A

Searching in archive cs. Search in all archives.
.
  1. arXiv:2502.09717  [pdf, other

    cs.DC cs.CY eess.SY

    Carbon- and Precedence-Aware Scheduling for Data Processing Clusters

    Authors: Adam Lechowicz, Rohan Shenoy, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Christina Delimitrou

    Abstract: As large-scale data processing workloads continue to grow, their carbon footprint raises concerns. Prior research on carbon-aware schedulers has focused on shifting computation to align with availability of low-carbon energy, but these approaches assume that each task can be executed independently. In contrast, data processing jobs have precedence constraints (i.e., outputs of one task are inputs… ▽ More

    Submitted 13 February, 2025; originally announced February 2025.

    Comments: 27 pages, 20 figures

  2. arXiv:2502.08877  [pdf, other

    cs.CY

    Dynamic Incentive Allocation for City-scale Deep Decarbonization

    Authors: Anupama Sitaraman, Adam Lechowicz, Noman Bashir, Xutong Liu, Mohammad Hajiesmaili, Prashant Shenoy

    Abstract: Greenhouse gas emissions from the residential sector represent a significant fraction of global emissions. Governments and utilities have designed incentives to stimulate the adoption of decarbonization technologies such as rooftop PV and heat pumps. However, studies have shown that many of these incentives are inefficient since a substantial fraction of spending does not actually promote adoption… ▽ More

    Submitted 12 February, 2025; originally announced February 2025.

  3. arXiv:2501.13868  [pdf, other

    cs.CE

    Lost in Siting: The Hidden Carbon Cost of Inequitable Residential Solar Installations

    Authors: Cooper Sigrist, Adam Lechowicz, Jovan Champ, Noman Bashir, Mohammad Hajiesmaili

    Abstract: The declining cost of solar photovoltaics (PV) combined with strong federal and state-level incentives have resulted in a high number of residential solar PV installations in the US. However, these installations are concentrated in particular regions, such as California, and demographics, such as high-income Asian neighborhoods. This inequitable distribution creates an illusion that further increa… ▽ More

    Submitted 23 January, 2025; originally announced January 2025.

    Comments: 11 pages, 9 figures, E-Energy 2024

  4. arXiv:2410.14936  [pdf, other

    eess.SY cs.GT math.OC

    Optimizing Individualized Incentives from Grid Measurements and Limited Knowledge of Agent Behavior

    Authors: Adam Lechowicz, Joshua Comden, Andrey Bernstein

    Abstract: As electrical generation becomes more distributed and volatile, and loads become more uncertain, controllability of distributed energy resources (DERs), regardless of their ownership status, will be necessary for grid reliability. Grid operators lack direct control over end-users' grid interactions, such as energy usage, but incentives can influence behavior -- for example, an end-user that receiv… ▽ More

    Submitted 18 October, 2024; originally announced October 2024.

    Comments: 28 pages, 10 figures

  5. arXiv:2408.07831  [pdf, other

    cs.DS cs.DC cs.LG

    Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints

    Authors: Adam Lechowicz, Nicolas Christianson, Bo Sun, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy

    Abstract: We introduce and study spatiotemporal online allocation with deadline constraints ($\mathsf{SOAD}$), a new online problem motivated by emerging challenges in sustainability and energy. In $\mathsf{SOAD}$, an online player completes a workload by allocating and scheduling it on the points of a metric space $(X, d)$ while subject to a deadline $T$. At each time step, a service cost function is revea… ▽ More

    Submitted 12 March, 2025; v1 submitted 14 August, 2024; originally announced August 2024.

    Comments: Accepted to SIGMETRICS 2025. 49 pages, 21 figures

    Journal ref: Proc. ACM Meas. Anal. Comput. Syst. Volume 9, Issue 1, Article 8 (March 2025), 49 pages

  6. arXiv:2406.18752  [pdf, other

    cs.LG cs.GT

    Competitive Algorithms for Online Knapsack with Succinct Predictions

    Authors: Mohammadreza Daneshvaramoli, Helia Karisani, Adam Lechowicz, Bo Sun, Cameron Musco, Mohammad Hajiesmaili

    Abstract: In the online knapsack problem, the goal is to pack items arriving online with different values and weights into a capacity-limited knapsack to maximize the total value of the accepted items. We study \textit{learning-augmented} algorithms for this problem, which aim to use machine-learned predictions to move beyond pessimistic worst-case guarantees. Existing learning-augmented algorithms for onli… ▽ More

    Submitted 26 June, 2024; originally announced June 2024.

    Comments: 29 pages, 10 figures, Submitted to NeurIPS 2024

    MSC Class: 68Q25; 68T05 ACM Class: F.2.2; I.2.6

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

    Authors: Roozbeh Bostandoost, Adam Lechowicz, Walid A. Hanafy, Noman Bashir, Prashant Shenoy, Mohammad Hajiesmaili

    Abstract: 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) and applies it to carbon-aware resource scaling for executing computing workloads. The task is to dynamically scale resources (e.g., the number of servers) assigned to a job of unknown length such that it is completed b… ▽ More

    Submitted 4 June, 2024; v1 submitted 29 March, 2024; originally announced April 2024.

  8. arXiv:2402.14012  [pdf, other

    cs.DS cs.LG

    Chasing Convex Functions with Long-term Constraints

    Authors: Adam Lechowicz, Nicolas Christianson, Bo Sun, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy

    Abstract: We introduce and study a family of online metric problems with long-term constraints. In these problems, an online player makes decisions $\mathbf{x}_t$ in a metric space $(X,d)$ to simultaneously minimize their hitting cost $f_t(\mathbf{x}_t)$ and switching cost as determined by the metric. Over the time horizon $T$, the player must satisfy a long-term demand constraint… ▽ More

    Submitted 12 July, 2024; v1 submitted 21 February, 2024; originally announced February 2024.

    Comments: Accepted to ICML 2024. 31 pages, 12 figures

  9. Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

    Authors: Adam Lechowicz, Nicolas Christianson, Bo Sun, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy

    Abstract: 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 problem, an online player attempts to purchase (alternatively, sell) fractional shares of an asset during a fixed time horizon with length $T$. At each time step, a cost function (alternatively, price function) is reveal… ▽ More

    Submitted 8 November, 2024; v1 submitted 31 October, 2023; originally announced October 2023.

    Comments: Appeared as a conference paper at SIGMETRICS / Performance '24. 47 pages, 9 figures

  10. arXiv:2305.13293  [pdf, other

    cs.LG cs.CY cs.DS

    Time Fairness in Online Knapsack Problems

    Authors: Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili

    Abstract: The online knapsack problem is a classic problem in the field of online algorithms. Its canonical version asks how to pack items of different values and weights arriving online into a capacity-limited knapsack so as to maximize the total value of the admitted items. Although optimal competitive algorithms are known for this problem, they may be fundamentally unfair, i.e., individual items may be t… ▽ More

    Submitted 17 April, 2024; v1 submitted 22 May, 2023; originally announced May 2023.

    Comments: Accepted to ICLR 2024. 26 pages, 5 figures

  11. arXiv:2303.17551  [pdf, other

    cs.DS cs.DC

    The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting

    Authors: Adam Lechowicz, Nicolas Christianson, Jinhang Zuo, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy

    Abstract: We introduce and study the online pause and resume problem. In this problem, a player attempts to find the $k$ lowest (alternatively, highest) prices in a sequence of fixed length $T$, which is revealed sequentially. At each time step, the player is presented with a price and decides whether to accept or reject it. The player incurs a switching cost whenever their decision changes in consecutive t… ▽ More

    Submitted 30 March, 2023; originally announced March 2023.

    Comments: 34 pages, 12 figures

    Journal ref: Proc. ACM Meas. Anal. Comput. Syst. Volume 7, Issue 3, Article 45 (December 2023), 32 pages

  12. Equitable Network-Aware Decarbonization of Residential Heating at City Scale

    Authors: Adam Lechowicz, Noman Bashir, John Wamburu, Mohammad Hajiesmaili, Prashant Shenoy

    Abstract: Residential heating, primarily powered by natural gas, accounts for a significant portion of residential sector energy use and carbon emissions in many parts of the world. Hence, there is a push towards decarbonizing residential heating by transitioning to energy-efficient heat pumps powered by an increasingly greener and less carbon-intensive electric grid. However, such a transition will add add… ▽ More

    Submitted 11 January, 2023; originally announced January 2023.

    Comments: Accepted to e-Energy 2023. 12 pages, 10 figures

  13. arXiv:2202.11136  [pdf, other

    cs.SD cs.LG eess.AS

    FlowSense: Monitoring Airflow in Building Ventilation Systems Using Audio Sensing

    Authors: Bhawana Chhaglani, Camellia Zakaria, Adam Lechowicz, Prashant Shenoy, Jeremy Gummeson

    Abstract: Proper indoor ventilation through buildings' heating, ventilation, and air conditioning (HVAC) systems has become an increasing public health concern that significantly impacts individuals' health and safety at home, work, and school. While much work has progressed in providing energy-efficient and user comfort for HVAC systems through IoT devices and mobile-sensing approaches, ventilation is an a… ▽ More

    Submitted 22 February, 2022; originally announced February 2022.

    Comments: 26 pages, 12 figures, Will appear in March issue of the IMWUT 2022 journal

  14. Local Edge Dynamics and Opinion Polarization

    Authors: Nikita Bhalla, Adam Lechowicz, Cameron Musco

    Abstract: The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. We study how local edge dynamics can drive opinion polarization. In particular, we introduce a variant of the classic Friedkin-Johnsen opinion dynamics, augmented with a simple time-evolving network model. E… ▽ More

    Submitted 8 December, 2022; v1 submitted 27 November, 2021; originally announced November 2021.

    Comments: Accepted to WSDM 2023. 14 pages, 30 figures