536 citations · 1.4k across the 67 of their papers we have counts for
11 papers · 1 filter
Furstenberg entropy realizations for virtually free groups and lamplighter groups
Yair Hartman, Omer Tamuz
Let be a discrete group with a generating probability measure. Nevo shows that if has property (T) then there exists an such that the Furstenberg entropy of any $…
Lower Bounds on Revenue of Approximately Optimal Auctions
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz
We obtain revenue guarantees for the simple pricing mechanism of a single posted price, in terms of a natural parameter of the distribution of buyers' valuations. Our revenue guara…
Textual Features for Programming by Example
Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani +2
In Programming by Example, a system attempts to infer a program from input and output examples, generally by searching for a composition of certain base functions. Performing a nai…
Strategic Learning and the Topology of Social Networks
Elchanan Mossel, Allan Sly, Omer Tamuz
We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, a…
Asymptotic Learning on Bayesian Social Networks
Elchanan Mossel, Allan Sly, Omer Tamuz
Understanding information exchange and aggregation on networks is a central problem in theoretical economics, probability and statistics. We study a standard model of economic agen…
Majority Dynamics and Aggregation of Information in Social Networks
Elchanan Mossel, Joe Neeman, Omer Tamuz
Consider n individuals who, by popular vote, choose among q >= 2 alternatives, one of which is "better" than the others. Assume that each individual votes independently at random,…