4 papers
Detecting weighted hidden cliques
Urmisha Chatterjee, Karissa Huang, Ritabrata Karmakar +5
We study a generalization of the classical hidden clique problem to graphs with real-valued edge weights. Formally, we define a hypothesis testing problem. Under the null hypothesi…
Auditing the Auditors: Does Community-based Moderation Get It Right?
Yeganeh Alimohammadi, Karissa Huang, Christian Borgs +1
Online social platforms increasingly rely on crowd-sourced systems to label misleading content at scale, but these systems must both aggregate users' evaluations and decide whose e…
Travel Bans vs. Other Disease Mitigation Measures: A Mathematical Analysis
Christian Borgs, Karissa Huang, Geng Zhao
As the world grows increasingly connected, infectious disease transmission and outbreaks have become a pressing global concern for public health officials and policymakers. While p…
A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
Christian Borgs, Karissa Huang, Christian Ikeokwu
In this paper, we study the dynamics of the susceptible-infected-recovered (SIR) model on a network with community structure, namely the stochastic block model (SBM). As usual, the…