Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
Keren Censor-Hillel, Orr Fischer, Ran Gelles +1
We design a deterministic compiler that makes any computation in the Congested Clique model robust to a constant fraction of adversarial crash faults. In particular, we show…
cs.DS2025
Computing in a Faulty Congested Clique
Keren Censor-Hillel, Pedro Soto
We study a Faulty Congested Clique model, in which an adversary may fail nodes in the network throughout the computation. We show that any task of -bit input per node…