536 citations · 1.4k across the 67 of their papers we have counts for
4 papers · 1 filter
Social Learning in a Changing World
Rafael M. Frongillo, Grant Schoenebeck, Omer Tamuz
We study a model of learning on social networks in dynamic environments, describing a group of agents who are each trying to estimate an underlying state that varies over time, giv…
Scenery Reconstruction on Finite Abelian Groups
Hilary Finucane, Omer Tamuz, Yariv Yaari
We consider the question of when a random walk on a finite abelian group with a given step distribution can be used to reconstruct a binary labeling of the elements of the group, u…
From Agreement to Asymptotic Learning
Elchanan Mossel, Allan Sly, Omer Tamuz
We consider a group of Bayesian agents who are each given an independent signal about an unknown state of the world, and proceed to communicate with each other. We study the questi…
Efficient Bayesian Social Learning on Trees
Yashodhan Kanoria, Omer Tamuz
We consider a set of agents who are attempting to iteratively learn the 'state of the world' from their neighbors in a social network. Each agent initially receives a noisy observa…