92 citations · 170 across the 35 of their papers we have counts for
4 papers · 1 filter
Computing in Additive Networks with Bounded-Information Codes
Keren Censor-Hillel, Erez Kantor, Nancy Lynch +1
This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation…
Optimal Dynamic Distributed MIS
Keren Censor-Hillel, Elad Haramaty, Zohar Karnin
Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed sett…
On Fast and Robust Information Spreading in the Vertex-Congest Model
Keren Censor-Hillel, Tariq Toukan
This paper initiates the study of the impact of failures on the fundamental problem of \emph{information spreading} in the Vertex-Congest model, in which in every round, each of th…
Algebraic Methods in the Congested Clique
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen +3
In this work, we use algebraic methods for studying distance computation and subgraph detection tasks in the congested clique model. Specifically, we adapt parallel matrix multipli…