arXiv subjects

Luc Cote

Publications and source records attributed to Luc Cote.

4 recordsLinked to original sources

arXiv2026

On Locational Marginal Emissions in Electricity Markets: A Two-Layered Dispatch Mechanism and Its Fundamental Theorems

We propose a market design for real-time electricity markets that utilizes a two-layered dispatch mechanism to systematically incorporate carbon accounting into grid operations. In this mechanism, ``dispatch'', the centralized allocation of generation resources to meet system load, is executed via a hierarchical structure where the first layer minimizes financial costs to maintain economic efficiency, while the second layer minimizes system emissions strictly within the set of cost-optimal solutions. We define locational marginal emissions (LMEs) as the marginal rate of system emissions derived from the dual variables of the two-layered formulation. Unlike standard marginal prices which correspond to right-hand-side constraint relaxations, LMEs must account for the requirement of economic optimality which introduces demand parameters into the problem's constraint structure. Under the framework, we establish that LMEs satisfy properties analogous to the first and second fundamental theorems of welfare economics. We prove that (1) decentralized ``carbon profit'' maximization by individual grid entities guarantees a system-wide emission profile consistent with the economic dispatch, and (2) any optimal low-carbon economic dispatch is supported by a corresponding set of LME signals acting as a decentralized equilibrium. Furthermore, we establish a general carbon accounting theorem, called the Carbon Footprint Theorem, showing that these market-consistent LMEs ensure the sum of carbon accounts across all grid components (loads, generators, transmission, and storage) equals the total physical carbon emissions. This completes the theoretical foundation of the LME. Finally, we investigate and validate the empirical properties of LMEs and LME-based carbon accounting through case studies on a realistic Texas grid model.

math.OC↗

arXiv2025

Locational Marginal Emissions for Carbon-Aware Data Center Operations in Large-Scale Power Grids

Carbon accounting methods for electricity consumption face challenges regarding physical deliverability, double counting, additionality, and impact magnitude. Locational Marginal Emissions (LMEs) show potential to address many of these key issues. However, their use in a large-scale power grids remains understudied. We analyze the properties of LMEs from a data center's perspective in a 1493-bus Western Interconnection over one year of hourly operation. We find that LME characteristics create three distinct regions: the hydropower-dominated Pacific Northwest, with low and stable LMEs; the coal-heavy Intermountain West, containing often high LMEs; and the Sunbelt, where mixed generation leads to variable LMEs correlated with solar output. This characterization provides analytical guidance for data center emission reduction. In particular, LME-guided emission reduction interventions through data center temporal-spatial load shifting, siting, and renewable procurement display over 85% accuracy with respect to actual emission reduction. Moreover, large-scale, nodal grid simulation is shown to be critical to accurate evaluation.

math.OC↗

arXiv2023

A Primal-Dual Analysis of Monotone Submodular Maximization

In this paper we design a new primal-dual algorithm for the classic discrete optimization problem of maximizing a monotone submodular function subject to a cardinality constraint achieving the optimal approximation of $(1-1/e)$. This problem and its special case, the maximum $k$-coverage problem, have a wide range of applications in various fields including operations research, machine learning, and economics. While greedy algorithms have been known to achieve this approximation factor, our algorithms also provide a dual certificate which upper bounds the optimum value of any instance. This certificate may be used in practice to certify much stronger guarantees than the worst-case $(1-1/e)$ approximation factor.

cs.DS↗

arXiv2023

Fault-tolerant $k$-Supplier with Outliers

We present approximation algorithms for the Fault-tolerant $k$-Supplier with Outliers ($\mathsf{F}k\mathsf{SO}$) problem. This is a common generalization of two known problems -- $k$-Supplier with Outliers, and Fault-tolerant $k$-Supplier -- each of which generalize the well-known $k$-Supplier problem. In the $k$-Supplier problem the goal is to serve $n$ clients $C$, by opening $k$ facilities from a set of possible facilities $F$; the objective function is the farthest that any client must travel to access an open facility. In $\mathsf{F}k\mathsf{SO}$, each client $v$ has a fault-tolerance $\ell_v$, and now desires $\ell_v$ facilities to serve it; so each client $v$'s contribution to the objective function is now its distance to the $\ell_v^{\text{th}}$ closest open facility. Furthermore, we are allowed to choose $m$ clients that we will serve, and only those clients contribute to the objective function, while the remaining $n-m$ are considered outliers. Our main result is a $\min\{4t-1,2^t+1\}$-approximation for the $\mathsf{F}k\mathsf{SO}$ problem, where $t$ is the number of distinct values of $\ell_v$ that appear in the instance. At $t=1$, i.e. in the case where the $\ell_v$'s are uniformly some $\ell$, this yields a $3$-approximation, improving upon the $11$-approximation given for the uniform case by Inamdar and Varadarajan [2020], who also introduced the problem. Our result for the uniform case matches tight $3$-approximations that exist for $k$-Supplier, $k$-Supplier with Outliers, and Fault-tolerant $k$-Supplier. Our key technical contribution is an application of the round-or-cut schema to $\mathsf{F}k\mathsf{SO}$. Guided by an LP relaxation, we reduce to a simpler optimization problem, which we can solve to obtain distance bounds for the "round" step, and valid inequalities for the "cut" step.

cs.DS↗