Omer Tamuz
עומר תמוז
I am an assistant 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 some experience in the software industry, having
worked on algorithm development
at RankAbove and other companies.
Write to my gmail (omertamuz), or visit me in
Baxter, room
213.
Workshops
This summer we hosted the Workshop on
Information and Social Economics (WISE). This was the second
instance of the workshop we had two years ago.
This winter we held the The Southern
California Symposium on Network Economics and Game Theory
(NEGT) here at Caltech.
Teaching
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,
set 6.
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
“The Cost of Information”
Luciano Pomatto, Philipp Strack, Omer Tamuz
“Equitable voting rules”
Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer
Tamuz, Leeat Yariv
“Stochastic dominance under independent noise”
Luciano Pomatto, Philipp Strack, Omer Tamuz
“Social learning equilibria” Elchanan
Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz
“Choquet-Deny groups and the infinite
conjugacy class property” Joshua Frisch, Yair Hartman,
Omer Tamuz, Pooya Vahidi Ferdowsi
“Strong amenability and the infinite
conjugacy class property” Joshua Frisch, Omer Tamuz,
Pooya Vahidi Ferdowsi
“Repeated coordination with private
learning” Pathikrit Basu, Kalyan Chatterjee, Tetsuya Hoshino, Omer Tamuz
“Network Cycles and Welfare” Eduard
Talamàs, Omer Tamuz
“Weak equivalence of stationary actions and the
entropy realization problem” Peter Burton, Martino
Lupini, Omer Tamuz
“Rational groupthink”
Elchanan Mossel, Matan Harel, Philipp Strack, Omer Tamuz
Publications
Forthcoming
“Invariant random subgroups of semidirect
products” Ian Biringer, Lewis Bowen, Omer Tamuz, Ergodic Theory and Dynamical Systems
“Normal amenable subgroups of the automorphism
group of the full shift”
Joshua Frisch, Tomer Schlank, Omer Tamuz, Ergodic Theory and Dynamical Systems
“Thompson's group F is not strongly
amenable” Yair Hartman, Kate Juscheno, Omer Tamuz,
Pooya Vahidi Ferdowsi, Ergodic Theory and Dynamical Systems
2018
“A deterministic protocol for sequential
asymptotic learning” Yu Cheng, Wade Hann-Caruthers,
Omer Tamuz, IEEE International Symposium on Information Theory (ISIT)
“The speed of sequential asymptotic learning”
Wade Hann-Caruthers, Vadim V. Martynov, Omer Tamuz, Journal of Economic Theory
“Non-exploitable protocols for repeated cake
cutting” Omer Tamuz, Shai Vardi, Juba Ziani, AAAI
Conference on Artificial Intelligence
“Quasi-regular sequences and optimal schedules
for security games” David Kempe, Leonard J. Schulman,
Omer Tamuz, Symposium on Discrete Algorithms (SODA)
2017
“Opinion exchange dynamics”
Elchanan Mossel, Omer Tamuz, Probability Surveys
“Symbolic dynamics on amenable
groups: the entropy of generic shifts”
Joshua Frisch, Omer Tamuz, Ergodic Theory and Dynamical Systems
“Generic stationary measures and actions” Lewis Bowen, Yair Hartman, Omer Tamuz, Transactions of
the American Mathematical Society
“Unimodularity of invariant random
subgroups” Ian Biringer, Omer Tamuz, Transactions of
the American Mathematical Society
2016
“Stabilizer rigidity in irreducible group
actions” Yair Hartman, Omer Tamuz, Israel Journal of Mathematics
“Efficient bayesian learning in social networks with Gaussian
estimators” Elchanan Mossel, Noah Olsman, Omer Tamuz, The
Allerton Conference on Communication, Control, and
Computing
“Convergence, unanimity and disagreement in majority
dynamics on unimodular graphs and random graphs” Itai
Benjamini, Siu-On Chan, Ryan O'Donnell, Omer Tamuz, Li-Yang
Tan, Stochastic Processes and their Applications
“Graphical potential games” Yakov
Babichenko, Omer Tamuz, Journal of Economic Theory
“Transitive graphs uniquely determined by their
local structure” Joshua Frisch, Omer Tamuz, Proceedings of the American Mathematical Society
“Property (T) and the Furstenberg entropy of nonsingular actions” Lewis Bowen, Yair Hartman, Omer Tamuz, Proceedings of the American Mathematical Society
2015
“Strategic learning and the topology of
social networks” Elchanan Mossel, Allan Sly, Omer
Tamuz, Econometrica
“Furstenberg entropy realizations for virtually free groups and lamplighter groups” Yair Hartman, Omer Tamuz, 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” Omer Tamuz, Ran Tessler, Israel Journal of Mathematics
“Scenery reconstruction on finite abelian groups”
Hilary Finucane, Omer Tamuz, Yariv Yaari, Stochastic Processes
and their Applications
“An Abramov formula for stationary spaces of discrete groups” Yair Hartman, Yuri Lima, Omer Tamuz, Ergodic Theory and Dynamical Systems
“Asymptotic learning on bayesian social
networks” Elchanan Mossel, Allan Sly, Omer
Tamuz, Probability Theory and Related Fields
“Majority dynamics and aggregation of information in social networks” Elchanan Mossel, Joe Neeman, Omer Tamuz, 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” Elchanan Mossel, Omer Tamuz, ACM Transactions on Economics and Computation
“A lower bound on seller revenue in single buyer monopoly auctions” Omer Tamuz, Operations Research Letters
“Testing booleanity and the uncertainty principle” Tom Gur, Omer Tamuz, Chicago Journal of Theoretical Computer Science
“Tractable bayesian social learning on trees” Yashodhan Kanoria, Omer Tamuz, IEEE Journal on Selected Areas in Communication and IEEE International Symposium on Information Theory (ISIT)
2012
“Lower bounds on revenue of approximately optimal auctions” Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz, The Workshop on Internet and Network Economics (WINE)
“Complete characterization of functions satisfying the conditions of
Arrow's theorem” Elchanan Mossel, Omer Tamuz, Social Choice and
Welfare
2011
“Social learning in a changing world” Rafael Frongillo,
Grant Schoenebeck, Omer Tamuz, 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” Elchanan Mossel, Omer Tamuz, The International Symposium on Algorithmic Game Theory (SAGT)
“Iterative maximum likelihood on networks” Elchanan Mossel, Omer Tamuz,
Advances in Applied Mathematics, and The
Allerton Conference on Communication, Control, and
Computing
“PROMO: A method for identifying modules in protein interaction networks” Omer Tamuz, Yaron Singer, 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, Michel Mayor 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
“Expected performance of the CoRoT planet search from light curve beauty contests” Claire Moutou, Suzanne Aigrain, Jose Almenara et al, 2007, Astronomical Society of the Pacific Conference Series
“The Sys-Rem detrending algorithm: implementation and testing" Tsevi Mazeh, Omer Tamuz and Shay Zucker, 2007, Astronomical Society of the Pacific Conference Series
“Analysis of the eclipsing binaries in the LMC discovered by OGLE: period distribution and frequency of the short–period binaries" Tsevi Mazeh, Omer Tamuz and Pierre North, 2007, Proceedings of the International Astronomical Union
“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