Personalized Recommendations Without Inducing Congestion: Mitigating Disparities in the NYC High School Match
Erica Chiang,
Kenny Peng, Rebecca Lichtenstein, Brielle McDaniel, Kristen O'Neil, Deja Thomas, Lianna Wright, Jon Kleinberg, Eva Tardos, Nikhil Garg
EC 2026

Best Poster Award at IOE-ISyE-MS&E Rising Stars Workshop 2026

Plenary Talk at IC2S2 2026
[
abstract]
Algorithmic recommendations have the potential to help participants navigate large, capacity-constrained matching markets. For example,
recommendations for school and college choices may reduce information frictions and disparities in access to high-performing programs. At scale, however, recommenders can be self-defeating: if they steer too many users toward the same items, then even users who were originally predicted to have a high chance of matching to an item may not, due to increased competition. In this paper, we first formalize this phenomenon of recommendation-induced congestion; motivated by the NYC high school match, we show that naive recommendations can cause sharp, disparate decreases in program acceptance rates. Second, we propose and theoretically analyze a bilevel optimize-and-simulate approach to allocate recommendations that account for congestion and improve match outcomes in equilibrium. Finally, we deploy this approach in the 2025-26 admissions cycle of the NYC high school match, aiming to reduce disparities by highlighting personalized lists of nearby, high-performing programs where an applicant has a high predicted offer likelihood. In a randomized controlled trial, we find that treated applicants are 59% more likely to apply to a recommended program (16.4% vs. 10.3%). Our method provides a general approach to mitigating congestion effects in practice, with implications for other capacity-constrained environments such as labor markets or dating platforms.
From Feeds to Trails
Kenny Peng,
Erica Chiang,
Sophie Greenwood, Jon Kleinberg, Nikhil Garg
Essay
[
abstract]
[
demo]
[
bluesky]
Motivated by the issue of human agency and freedom of movement online, we argue for a conceptual shift from the algorithmic feed (a single path through the world of information) to algorithmic trails (a collection of intersecting paths through the world of information). We introduce an approach to generating trails using sparse autoencoders and language models. We apply our method to generate a system of over 20,000 trails connecting 28 million posts on the social media platform Bluesky.
Learning Disease Progression Models That Capture Health Disparities
Erica Chiang,
Divya Shanmugam, Ashley Beecy, Gabriel Sayer, Deborah Estrin, Nikhil Garg, Emma Pierson
CHIL 2025

Best Paper Award
[
abstract]
[
pdf]
[
poster]
[
twitter]
Disease progression models are widely used to inform the diagnosis and treatment of many progressive diseases. However, a significant limitation of existing models is that they do not account for health disparities that can bias the observed data. To address this, we develop an interpretable Bayesian disease progression model that captures three key health disparities: certain patient populations may (1) start receiving care only when their disease is more severe, (2) experience faster disease progression even while receiving care, or (3) receive follow-up care less frequently conditional on disease severity. We show theoretically and empirically that failing to account for any of these disparities can result in biased estimates of severity (e.g., underestimating severity for disadvantaged groups). On a dataset of heart failure patients, we show that our model can identify groups that face each type of health disparity, and that accounting for these disparities while inferring disease severity meaningfully shifts which patients are considered high-risk.
SurgeProtector: Mitigating Temporal Algorithmic Complexity Attacks using Adversarial Scheduling
Nirav Atre, Hugo Sadok,
Erica Chiang,
Weina Wang, and Justine Sherry
ACM SIGCOMM 2022
[
abstract]
[
pdf]
Denial-of-Service (DoS) attacks are the bane of public-facing network deployments. Algorithmic complexity attacks (ACAs) are a class of DoS attacks where an attacker uses a small amount of adversarial traffic to induce a large amount of work in the target system, pushing the system into overload and causing it to drop packets from innocent users. ACAs are particularly dangerous because, unlike volumetric DoS attacks, ACAs don’t require a significant network bandwidth investment from the attacker. Today, network functions (NFs) on the Internet must be designed and engineered on a case-by-case basis to mitigate the debilitating impact of ACAs. Further, the resulting designs tend to be overly conservative in their attack mitigation strategy, limiting the innocent traffic that the NF can serve under common-case operation.
In this work, we propose a more general framework to make NFs resilient to ACAs. Our framework, SurgeProtector, uses the NF’s scheduler to mitigate the impact of ACAs using a very traditional scheduling algorithm: Weighted Shortest Job First (WSJF). To evaluate SurgeProtector, we propose a new metric of vulnerability called the Displacement Factor (DF), which quantifies the ‘harm per unit effort’ that an adversary can inflict on the system. We provide novel, adversarial analysis of WSJF and show that any system using this policy has a worst-case DF of only a small constant, where traditional schedulers place no upper bound on the DF. Illustrating that SurgeProtector is not only theoretically, but practically robust, we integrate SurgeProtector into an open source intrusion detection system (IDS). Under simulated attack, the SurgeProtector-augmented IDS suffers 90-99% lower innocent traffic loss than the original system.
Robust Heuristics: Attacks and Defenses on Job Size Estimation for WSJF Systems
Erica Chiang,
Nirav Atre, Hugo Sadok, Weina Wang, and Justine Sherry
ACM SIGCOMM 2022: Poster and Demo Session

ACM Student Research Competition 2nd Place
[
abstract]
[
pdf]
[
poster]
Packet scheduling algorithms control the order in which a system serves network packets, which can have significant impact on system performance. Recent work in adversarial scheduling has shown that Weighted Shortest Job First (WSJF) -- scheduling packets by the ratio of job size to packet size -- significantly mitigates a system’s susceptibility to algorithmic complexity attacks (ACAs), a particularly dangerous class of Denial-of-Service (DoS) attacks. WSJF relies on knowledge of a packet’s job size, information that is not available a priori. In this work, we explore the theoretical implications of using heuristics for job size estimation. Further, we consider preemption as another technique that may help protect systems when job sizes are unknown. We find that heuristics with certain properties (e.g., estimated job-size-to-packet-size ratios increasing monotonically with the actual ratios, step function-based job categorization) can protect systems against ACAs with varying guarantees, while preemption alone does not.