88 citations · 163 across the 27 of their papers we have counts for
5 papers · 1 filter
Efficient Joint Network-Source Coding for Multiple Terminals with Side Information
Chen Avin, Michael Borokhovich, Asaf Cohen +1
Consider the problem of source coding in networks with multiple receiving terminals, each having access to some kind of side information. In this case, standard coding techniques a…
From Caesar to Twitter: An Axiomatic Approach to Elites of Social Networks
Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet +1
In many societies there is an elite, a relatively small group of powerful individuals that is well-connected and highly influential. Since the ancient days of Julius Caesar's senat…
Self-Adjusting Networks to Minimize Expected Path Length
Chen Avin, Michael Borokhovich, Bernhard Haeupler +1
Given a network infrastructure (e.g., data-center or on-chip-network) and a distribution on the source-destination requests, the expected path (route) length is an important measur…
The Topology of Wireless Communication
Erez Kantor, Zvi Lotker, Merav Parter +1
In this paper we study the topological properties of wireless communication maps and their usability in algorithmic design. We consider the SINR model, which compares the received…
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…