47 citations · 49 across the 3 of their papers we have counts for
3 papers
math.LO2017★ 1 cited
Convex Ramsey matrices and non-amenability of automophism groups of generic structures
Omid Etesami, Zaniar Ghadernezhad
In this paper we prove that the automorphism groups of certain countable generic structures are not amenable. For doing that, we first prove the existence of particular matrices th…
cs.CC2017★ 1 cited
Complete Classification of Generalized Santha-Vazirani Sources
Salman Beigi, Andrej Bogdanov, Omid Etesami +1
Let be a finite alphabet and be a finite set of distributions over . A Generalized Santha-Vazirani (GSV) source of type $(\mathcal{F}, \mat…
math.PR2006★ 47 cited
Mafia: A theoretical study of players and coalitions in a partial information environment
Mark Braverman, Omid Etesami, Elchanan Mossel
In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and functi…