6 papers · 1 filter
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…
Percolation phase transition on planar spin systems
Caio Alves, Gideon Amir, Rangel Baldasso +1
In this article we study the continuity and sharpness of the phase transition for percolation models defined on top of planar spin systems. The two examples that we treat in detail…
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…
Granular DeGroot Dynamics -- a Model for Robust Naive Learning in Social Networks
Gideon Amir, Itai Arieli, Galit Ashkenazi-Golan +1
We study a model of opinion exchange in social networks where a state of the world is realized and every agent receives a zero-mean noisy signal of the realized state. It is known…