Omer Tamuz

Omer Tamuz

עומר תמוז


I am an assistant professor of economics and mathematics at Caltech. My research is in microeconomic theory, including social learning and games on networks, 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.

Workshop

This summer we had the workshop on information and social economics here at Caltech.

Teaching

Ma144a: Probability

CS 101: Projects in Machine Learning

PS/Ec 172: Undergraduate Game Theory

SS 201b (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

Quasi-regular sequences and optimal schedules for security games” David Kempe, Leonard J. Schulman and Omer Tamuz

Thompson's group F is not strongly amenable” Yair Hartman, Kate Juscheno, Omer Tamuz and Pooya Vahidi Ferdowsi

Weak equivalence of stationary actions and the entropy realization problem” Peter Burton, Martino Lupini, Omer Tamuz

Normal amenable subgroups of the automorphism group of the full shift” Joshua Frisch, Tomer Schlank, Omer Tamuz

The speed of social learning” Elchanan Mossel, Matan Harel, Philipp Strack, Omer Tamuz

Opinion exchange dynamics” Elchanan Mossel, Omer Tamuz

On agreement and learning” Elchanan Mossel, Allan Sly, Omer Tamuz

Publications

Forthcoming

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