Dor Elimelech

New semi-random models challenge planted subgraph detection

Researchers have introduced semi-random models for planted subgraph detection, a departure from traditional purely random graph models. This new framework accounts for adversaries who may remove edges outside the plante…