Omer Tamuz

Research Teaching Media

Working papers

“Infinite stationary measures of co-compact group actions”
with Mohammedsaid Alhalimi, Tom Hutchcroft, Minghao Pan and Tianyi Zheng

“Narrow framing and risk in games”
with Fedor Sandomirskiy, Po Hyun Sung and Ben Wincelberg

“The power of two in token systems”
with Itai Ashlagi and Süleyman Kerimov, MATCH-UP 2024 best paper award

“Decomposable stochastic choice”
with Fedor Sandomirskiy

“On the origin of the Boltzmann distribution”
with Fedor Sandomirskiy

“Learning through imitation: An experiment”
with Marina Agranov, Gabriel Lopez-Moctezuma and Philipp Strack

“Private private information”
with Kevin He and Fedor Sandomirskiy, presented at EC22

“Robust Market Interventions”
with Andrea Galeotti, Benjamin Golub, Sanjeev Goyal and Eduard Talamàs

“Homomorphisms to ℝ of automorphism groups of zero entropy shifts”

“Monotone homomorphisms on convolution semigroups”
with Tobias Fritz and Xiaosheng Mu

Forthcoming

“The hazards and benefits of condescension in social learning” Theoretical Economics
with Itai Arieli, Yakov Babichenko, Stephan Mülller and Farzad Pourbabaee

2024

“Information cascades and social learning” Journal of Economic Literature
with Sushil Bikhchandani, David Hirshleifer and Ivo Welch

“Monotone additive statistics” Econometrica, presented at EC22

with Xiaosheng Mu, Luciano Pomatto and Philipp Strack

“Asymptotic Rényi entropies of random walks on groups” Electronic Journal of Probability

with Kimberly Golubeva and Minghao Pan

“Background risk and small-stakes risk aversion” AER: Insights
with Xiaosheng Mu, Luciano Pomatto and Philipp Strack

“On the spectrum of asymptotic entropies of random walks” Groups, Geometry, and Dynamics
with Tianyi Zheng

“A quantitative Neumann lemma for finitely generated groups” Israel Journal of Mathematics

with Elia Gorokhovsky and Nicolás Matte Bon

“Learning in repeated interactions on networks” Econometrica, presented at EC22

with Wanying Huang and Philipp Strack

2023

“The cost of information: The case of constant marginal costs” American Economic Review
with Luciano Pomatto and Philipp Strack

2022

“Characteristic measures of symbolic dynamical systems” Ergodic Theory and Dynamical Systems

with Joshua Frisch

2021

“Additive conjugacy and the Bohr compactification of orthogonal representations” Mathematische Annalen
with Zachary Chase and Wade Hann-Caruthers

“Feasible joint posterior beliefs” Journal of Political Economy, EC20 best paper award
with Itai Arieli, Yakov Babichenko and Fedor Sandomirskiy

“Equitable voting rules” Econometrica, presented at EC19
with Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula and Leeat Yariv

“From Blackwell Dominance in Large Samples to Rényi Divergences and Back Again” Econometrica
with Xiaosheng Mu, Luciano Pomatto and Philipp Strack

“Unfriendly colorings of graphs with finite average degree” Proceedings of the London Mathematical Society
with Clinton T. Conley

“Rational groupthink” Quarterly Journal of Economics
with Elchanan Mossel, Matan Harel and Philipp Strack

2020

“Repeated coordination with private learning” Journal of Economic Theory
with Pathikrit Basu, Kalyan Chatterjee and Tetsuya Hoshino

“Stochastic dominance under independent noise” Journal of Political Economy
with Luciano Pomatto and Philipp Strack

“Social learning equilibria” Econometrica, presented at EC18
with Elchanan Mossel, Manuel Mueller-Frank and Allan Sly

“Invariant random subgroups of semidirect products” Ergodic Theory and Dynamical Systems
with Ian Biringer and Lewis Bowen

2019

“Strong amenability and the infinite conjugacy class property” Inventiones Mathematicae
with Joshua Frisch and Pooya Vahidi Ferdowsi

“Normal amenable subgroups of the automorphism group of the full shift” Ergodic Theory and Dynamical Systems
with Joshua Frisch and Tomer Schlank

“Thompson's group F is not strongly amenable” Ergodic Theory and Dynamical Systems
with Yair Hartman, Kate Juschenko and Pooya Vahidi Ferdowsi

“Choquet-Deny groups and the infinite conjugacy class property” Annals of Mathematics
with Joshua Frisch, Yair Hartman, and Pooya Vahidi Ferdowsi

2018

“A deterministic protocol for sequential asymptotic learning” IEEE International Symposium on Information Theory (ISIT)
with Yu Cheng and Wade Hann-Caruthers

“The speed of sequential asymptotic learning” Journal of Economic Theory
with Wade Hann-Caruthers and Vadim V. Martynov

“Non-exploitable protocols for repeated cake cutting” AAAI Conference on Artificial cutting
with Shai Vardi and Juba Ziani

“Quasi-regular sequences and optimal schedules for security games” Symposium on Discrete Algorithms (SODA)
with David Kempe and Leonard J. Schulman

2017

“Opinion exchange dynamics” Probability Surveys
with Elchanan Mossel

“Symbolic dynamics on amenable groups: the entropy of generic shifts” Ergodic Theory and Dynamical Systems
with Joshua Frisch

“Generic stationary measures and actions” Transactions of the American Mathematical Society
with Lewis Bowen and Yair Hartman

“Unimodularity of invariant random subgroups” Transactions of the American Mathematical Society
with Ian Biringer

2016

“Stabilizer rigidity in irreducible group actions” Israel Journal of Mathematics
with Yair Hartman

“Efficient bayesian learning in social networks with Gaussian estimators” The Allerton Conference on Communication, Control, and Computing
with Elchanan Mossel and Noah Olsman

“Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs” Stochastic Processes and their Applications
with Itai Benjamini, Siu-On Chan, Ryan O'Donnell and Li-Yang Tan

“Graphical potential games” Journal of Economic Theory
with Yakov Babichenko

“Transitive graphs uniquely determined by their local structure” Proceedings of the American Mathematical Society
with Joshua Frisch

“Property (T) and the Furstenberg entropy of nonsingular actions” Proceedings of the American Mathematical Society
with Lewis Bowen and Yair Hartman

2015

“Strategic learning and the topology of social networks” Econometrica
with Elchanan Mossel and Allan Sly

“Furstenberg entropy realizations for virtually free groups and lamplighter groups” Journal d'Analyse Mathématique
with Yair Hartman

“OMG UR funny! Computer-aided humor with an application to chat” The International Conference on Computational Creativity (ICCC)
with Miaomiao Wen, Nancy Baym, Omer Tamuz, Jaime Teevan, Susan Dumais, Adam Kalai

2014

“Majority dynamics and the retention of information” Israel Journal of Mathematics
with Ran Tessler

“Scenery reconstruction on finite abelian groups” Stochastic Processes and their Applications
with Hilary Finucane and Yariv Yaari

“An Abramov formula for stationary spaces of discrete groups” Ergodic Theory and Dynamical Systems
with Yair Hartman and Yuri Lima

“Asymptotic learning on Bayesian social networks” Probability Theory and Related Fields
with Elchanan Mossel and Allan Sly

“Majority dynamics and aggregation of information in social networks” Journal of Autonomous Agents and Multi-Agent Systems
with Elchanan Mossel and Joe Neeman

2013

“A machine learning framework for programming by example” The International Conference on Machine Learning (ICML)
with Aditya Menon, Omer Tamuz, Sumit Gulwani, Butler Lampson, Adam Kalai

“Making consensus tractable” ACM Transactions on Economics and Computation
with Elchanan Mossel

“A lower bound on seller revenue in single buyer monopoly auctions” Operations Research Letters

“Testing booleanity and the uncertainty principle” Chicago Journal of Theoretical Computer Science
with Tom Gur

“Tractable Bayesian social learning on trees” IEEE Journal on Selected Areas in Communication and IEEE International Symposium on Information Theory (ISIT)
with Yashodhan Kanoria

2012

“Lower bounds on revenue of approximately optimal auctions” The Workshop on Internet and Network Economics (WINE)
with Balasubramanian Sivan and Vasilis Syrgkanis

“Complete characterization of functions satisfying the conditions of Arrow's theorem” Social Choice and Welfare
with Elchanan Mossel

2011

“Social learning in a changing world” The Workshop on Internet and Network Economics (WINE)
with Rafael Frongillo and Grant Schoenebeck

“Adaptively learning the crowd kernel” The International Conference on Machine Learning (ICML)
with Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Kalai

2010

“Truthful fair division” The International Symposium on Algorithmic Game Theory (SAGT)
with Elchanan Mossel

“Iterative maximum likelihood on networks” Advances in Applied Mathematics, and The Allerton Conference on Communication, Control, and Computing
with Elchanan Mossel

“PROMO: A method for identifying modules in protein interaction networks” European Conference on Computational Biology (ECCB)
with Yaron Singer and Roded Sharan

CBS Los Angeles: On the chances of winning the lottery

Public lecture at Caltech: The Long Run Behavior of Random Walks

Caltech news: Math Professor and Students Take 'Random Walk' Together. Also covered in (overhyped) articles by popular mechanics and techexplorist, and in a comically badly article by by interestingengineering

Caltech news: Should You Take the Bet?

On computer-aided humor: wired.co.uk, engadget.com and newscientist.com

עומר תמוז

Support