654 citations · 828 across the 36 of their papers we have counts for
44 papers
Noise Sensitivity Governed by Continuous-Time Random Walks on the Symmetric Group
Gideon Amir, Subhajit Ghosh
We study the noise sensitivity of Boolean functions on the symmetric group, where noise is induced by running a Markov chain on the symmetric group , focusing in particular on…
Voter Model stability with respect to conservative noises
Gideon Amir, Omer Angel, Rangel Baldasso +1
The notions of noise sensitivity and stability were recently extended for the voter model. In this model, the vertices of a graph have opinions that are updated by uniformly select…
Convergence rate of -energy minimization on graphs: sharp polynomial bounds and a phase transition at
Gideon Amir, Fedor Nazarov, Yuval Peres
We consider the following dynamics on a connected graph with vertices. Given and an initial opinion profile , at each integer step a un…
Hydrodynamics and relaxation limit for multilane exclusion process and related hyperbolic systems
Gideon Amir, Christophe Bahadoran, Ofer Busani +1
We investigate the hydrodynamic behavior and local equilibrium of the multilane exclusion process, whose invariant measures were studied in our previous paper \cite{mlt1a}. The dyn…
Mixability of finite groups
Gideon Amir, Guy Blachar, Subhajit Ghosh +1
Say that a finite group is mixable if a product of random elements, each chosen independently from two options, can distribute uniformly on . We present conditions and obstr…
Lipschitz harmonic functions on vertex-transitive graphs
Gideon Amir, Guy Blachar, Maria Gerasimova +1
We prove that every locally finite vertex-transitive graph admits a non-constant Lipschitz harmonic function.