21 citations · 25 across the 3 of their papers we have counts for
4 papers
Multi-layered planar firefighting
Arye Deutch, Ohad Noy Feldheim, Rani Hod
Consider a model of fire spreading through a graph; initially some vertices are burning, and at every given time-step fire spreads from burning vertices to their neighbours. The fi…
Improved Lower Bounds for the Fourier Entropy/Influence Conjecture via Lexicographic Functions
Rani Hod
Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coeffic…
Voronoi Choice Games
Meena Boppana, Rani Hod, Michael Mitzenmacher +1
We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding…
3/2 Firefighters are not enough
Ohad N. Feldheim, Rani Hod
The firefighter problem is a monotone dynamic process in graphs that can be viewed as modeling the use of a limited supply of vaccinations to stop the spread of an epidemic. In mor…