4 citations · 8 across the 4 of their papers we have counts for
4 papers
A New Perspective on Vertex Connectivity
Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
Edge connectivity and vertex connectivity are two fundamental concepts in graph theory. Although by now there is a good understanding of the structure of graphs based on their edge…
Bounded-Contention Coding for Wireless Networks in the High SNR Regime
Keren Censor-Hillel, Bernhard Haeupler, Nancy Lynch +1
Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested…
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance
Keren Censor-Hillel, Bernhard Haeupler, Jonathan A. Kelner +1
In this paper, we study the question of how efficiently a collection of interconnected nodes can perform a global computation in the widely studied GOSSIP model of communication. I…
Order Optimal Information Spreading Using Algebraic Gossip
Chen Avin, Michael Borokhovich, Keren Censor-Hillel +1
In this paper we study gossip based information spreading with bounded message sizes. We use algebraic gossip to disseminate distinct messages to all nodes in a network. Fo…