32 citations · 63 across the 14 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017★ 2 cited
The Energy Complexity of Broadcast
Yi-Jun Chang, Varsha Dani, Thomas P. Hayes +3
Energy is often the most constrained resource in networks of battery-powered devices, and as devices become smaller, they spend a larger fraction of their energy on communication (…
cond-mat.dis-nn2017★ 21 cited
Phase transitions in the -coloring of random hypergraphs
Marylou Gabrié, Varsha Dani, Guilhem Semerjian +1
We study in this paper the structure of solutions in the random hypergraph coloring problem and the phase transitions they undergo when the density of constraints is varied. Hyperg…