Omer Tamuz
עומר תמוז
I am a professor of economics
and mathematics at Caltech. My research is
in microeconomic theory, including game theory,
learning and information, as well as in probability,
ergodic theory and group theory. I'm also interested
in machine learning and statistics. I am a member of
the Caltech SISL
and DOLCIT
interdisciplinary research groups.
Short Bio
I got my B.Sc. in computer science and physics
from Tel Aviv University, where I participated in the
search for extrasolar planets with the
brilliant Tsevi
Mazeh.
In 2013 I received my Ph.D. in mathematics from the Weizmann
Institute, advised
by Elchanan
Mossel. From 2013 until 2015 I was a Schramm postdoctoral
fellow at the MIT math department / Microsoft
Research, where I previously was an intern of
Adam Kalai. I have been at Caltech since 2015.
Write to my gmail (omertamuz), or visit me in
Baxter Hall, room
213.
Workshops
We hosted the Workshop on Information and Social Economics (WISE) in 2016 and 2018.
Last winter we held the The Southern
California Symposium on Network Economics and Game Theory
(NEGT) here at Caltech.
Teaching
In January 2019 I gave a public lecture at Caltech: The Long Run Behavior of Random Walks
Ma144a: Probability
CS 101: Projects in
Machine Learning
PS/Ec
172: Undergraduate Game Theory
SS 201a (Graduate game theory): lecture notes,
set 1
set 2
set 3
set 4
set 5
Lecture
notes on the Furstenberg-Poisson boundary
Undergraduate Seminar in Discrete Mathematics 18.304 (MIT,
Spring 2015)
Multivariate Calculus 18.022 (MIT, Fall 2015)
Working papers
“There is no good way to quantify fat
tailed distributions” with Tobias Fritz
“Characteristic measures of symbolic
dynamical systems” with Joshua Frisch
“Blackwell dominance in large samples” with
Xiaosheng Mu, Luciano Pomatto and Philipp Strack, R&R at
ECMA
“Additive conjugacy and the Bohr compactification of
orthogonal representations” with Zachary Chase and Wade Hann-Caruthers
“Social learning equilibria” with Elchanan
Mossel, Manuel Mueller-Frank and Allan Sly, R&R at
ECMA, presented at EC18
“Rational groupthink”
with Elchanan Mossel, Matan Harel and Philipp Strack, R&R
at QJE
“The cost of information”
with Luciano Pomatto and Philipp Strack, R&R at
AER
“Unfriendly colorings of graphs with finite average degree”
with Clinton T. Conley
“On the spectrum of asymptotic entropies of random walks”
with Tianyi Zheng
“Equitable voting rules”
with Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula and
Leeat Yariv, R&R at
ECMA, presented at EC19
“Repeated coordination with private
learning” with Pathikrit Basu, Kalyan Chatterjee and Tetsuya Hoshino
“Weak equivalence of stationary actions and the
entropy realization problem” with Peter Burton and Martino
Lupini
Publications
Forthcoming
“Stochastic dominance under independent noise”
with Luciano Pomatto and Philipp Strack, Journal of
Political Economy
“Invariant random subgroups of semidirect
products” with Ian Biringer and Lewis Bowen, Ergodic Theory and Dynamical Systems
2019
“Strong amenability and the infinite
conjugacy class property” with Joshua Frisch and Pooya Vahidi Ferdowsi, Inventiones Mathematicae
“Normal amenable subgroups of the automorphism
group of the full shift”
with Joshua Frisch and Tomer Schlank, Ergodic Theory and Dynamical Systems
“Thompson's group F is not strongly
amenable” with Yair Hartman, Kate Juscheno and Pooya Vahidi Ferdowsi, Ergodic Theory and Dynamical Systems
“Choquet-Deny groups and the infinite
conjugacy class property” with Joshua Frisch, Yair Hartman,
and Pooya Vahidi Ferdowsi, Annals of Mathematics
2018
“A deterministic protocol for sequential
asymptotic learning” with Yu Cheng and Wade Hann-Caruthers, IEEE International Symposium on Information Theory (ISIT)
“The speed of sequential asymptotic learning”
with Wade Hann-Caruthers and Vadim V. Martynov, Journal of Economic Theory
“Non-exploitable protocols for repeated cake
cutting” with Shai Vardi and Juba Ziani, AAAI
Conference on Artificial Intelligence
“Quasi-regular sequences and optimal schedules
for security games” with David Kempe and Leonard J. Schulman, Symposium on Discrete Algorithms (SODA)
2017
“Opinion exchange dynamics”
with Elchanan Mossel, Probability Surveys
“Symbolic dynamics on amenable
groups: the entropy of generic shifts”
with Joshua Frisch, Ergodic Theory and Dynamical Systems
“Generic stationary measures and
actions” with Lewis Bowen and Yair Hartman, Transactions of
the American Mathematical Society
“Unimodularity of invariant random
subgroups” with Ian Biringer Transactions of
the American Mathematical Society
2016
“Stabilizer rigidity in irreducible group
actions” with Yair Hartman Israel Journal of Mathematics
“Efficient bayesian learning in social networks with Gaussian
estimators” with Elchanan Mossel and Noah Olsman The
Allerton Conference on Communication, Control, and
Computing
“Convergence, unanimity and disagreement in majority
dynamics on unimodular graphs and random graphs” with Itai
Benjamini, Siu-On Chan, Ryan O'Donnell and Li-Yang
Tan, Stochastic Processes and their Applications
“Graphical potential games”
with Yakov Babichenko, Journal of Economic Theory
“Transitive graphs uniquely determined by their
local structure” with Joshua Frisch, Proceedings of the American Mathematical Society
“Property (T) and the Furstenberg entropy of
nonsingular actions” with Lewis Bowen and Yair Hartman, Proceedings of the American Mathematical Society
2015
“Strategic learning and the topology of
social networks” with Elchanan Mossel and Allan Sly, Econometrica
“Furstenberg entropy realizations for
virtually free groups and lamplighter groups” with Yair Hartman, Journal d'Analyse Mathématique
“OMG UR funny! Computer-aided humor with an application to chat”
Miaomiao Wen, Nancy Baym, Omer Tamuz, Jaime Teevan, Susan Dumais, Adam Kalai,
The International Conference on Computational Creativity (ICCC)
This paper was covered by wired.co.uk,
engadget.com and
newscientist.com.
2014
“Majority dynamics and the retention of
information” with Ran Tessler, Israel Journal of Mathematics
“Scenery reconstruction on finite abelian groups”
with Hilary Finucane and Yariv Yaari, Stochastic Processes
and their Applications
“An Abramov formula for stationary spaces of discrete
groups” with Yair Hartman and Yuri Lima, Ergodic Theory and Dynamical Systems
“Asymptotic learning on bayesian social
networks” with Elchanan Mossel and Allan Sly, Probability Theory and Related Fields
“Majority dynamics and aggregation of information in
social networks” with Elchanan Mossel and Joe Neeman, Journal of Autonomous Agents and Multi-Agent Systems
2013
“A machine learning framework for programming by example” Aditya Menon, Omer Tamuz, Sumit Gulwani, Butler Lampson, Adam Kalai, The International
Conference on Machine Learning (ICML)
“Making consensus tractable” with Elchanan Mossel, ACM Transactions on Economics and Computation
“A lower bound on seller revenue in single buyer monopoly auctions” Operations Research Letters
“Testing booleanity and the uncertainty
principle” with Tom Gur, Chicago Journal of Theoretical Computer Science
“Tractable bayesian social learning on
trees” with Yashodhan Kanoria, IEEE Journal on Selected Areas in Communication and IEEE International Symposium on Information Theory (ISIT)
2012
“Lower bounds on revenue of
approximately optimal auctions” with Balasubramanian
Sivan and Vasilis Syrgkanis, The Workshop on Internet and Network Economics (WINE)
“Complete characterization of functions satisfying the conditions of
Arrow's theorem” with Elchanan Mossel, Social Choice and
Welfare
2011
“Social learning in a changing
world” with Rafael Frongillo and Grant Schoenebeck, The Workshop on Internet
and Network Economics (WINE)
“Adaptively learning the crowd kernel” Omer Tamuz,
Ce Liu, Serge Belongie, Ohad Shamir, Adam Kalai, The
International Conference on Machine Learning (ICML)
2010
“Truthful fair division” with Elchanan Mossel, The International Symposium on Algorithmic Game Theory (SAGT)
“Iterative maximum likelihood on
networks” with Elchanan Mossel,
Advances in Applied Mathematics, and The
Allerton Conference on Communication, Control, and
Computing
“PROMO: A method for identifying modules in protein
interaction networks” with Yaron Singer and Roded Sharan, 2006, European Conference on Computational Biology (ECCB)
Past work in Astronomy
“The CORALIE survey for southern extra-solar planets. XVI. Discovery of a planetary system around HD 147018 and of two long period and massive planets orbiting HD 171238 and HD 204313” Damien Ségransan, Stephane Udry, Michel Mayor et al, 2010, Astronomy & Astrophysics
“The
CORALIE survey for southern extra-solar planets. XV. Discovery of
two eccentric planets orbiting HD 4113 and HD 156846” Omer
Tamuz, Damien Ségransan, Stephane Udry et al, 2008, Astronomy & Astrophysics
“A
transiting planet among 23 new near-threshold candidates from
the OGLE survey - OGLE-TR-182” Frédéric Pont, Omer Tamuz,
Andrzej Udalski et al, 2008, Astronomy &
Astrophysics
“OGLE-TR-211 - a new transiting inflated hot Jupiter from the OGLE survey and ESO LP666 spectroscopic follow-up program” Andrzej Udalski, Frédéric Pont, Dominique Naef et al, 2008, Astronomy & Astrophysics
“The HARPS search for southern extra-solar planets. IX. mu Ara, a system with four planets” Francesco Pepe, Alexandre Correia, Michel Mayor et al, 2007, Astronomy & Astrophysics
“Photometric follow-up of the transiting planet WASP-1b” Avi Shporer, Omer Tamuz, Shay Zucker, Tsevi Mazeh, 2007, Monthly Notices of the Royal Astronomical Society
“Automated analysis of eclipsing binary lightcurves. I. EBAS --- a new Eclipsing Binary Automated Solver with EBOP” Omer Tamuz, Tsevi Mazeh, Pierre North, 2006, Monthly Notices of the Royal Astronomical Society
“Automated analysis of eclipsing binary light curves. II. Statistical analysis of OGLE LMC eclipsing binaries” Tsevi Mazeh, Omer Tamuz, Pierre North, 2006, Monthly Notices of the Royal Astronomical Society
“Correcting systematic effects in a large set of photometric lightcurves” Omer Tamuz, Tsevi Mazeh, Shay Zucker, 2005, Monthly Notices of the Royal Astronomical Society