Pooya Hatami

Postdoctoral Researcher
Hatami will be joining the CSE Department at Ohio State University in fall of 2019 as an assistant professor. Until then, Hatami is a postdoc at UT Austin hosted by David Zuckerman. Previously, Hatami spent two years as a postdoc at DIMACS and in Avi‘s group at the Institute for Advanced Study. Hatami received his PhD from the Computer Science Department of University of Chicago, where he was supervised by Alexander Razborov and Madhur Tulsiani.


Research Interests: 
  • Randomness and Pseudorandomness
  • Complexity Theory
  • Combinatorics


Research Labs & Affiliations: 

DIMACS, Institute for Advanced Study

Select Publications

Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman. February 2019. Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. arXiv.
Pooya Hatami, Dean Doron, William Hoza. November 2018. Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas. ECCC.
Eshan Chattopadhyay, Pooya Hatami, Shachar Lovett, Avishay Tal . September 2018. Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates. ECCC.
Abhishek Bhrushundi, Prahladh Harsha, Pooya Hatami, Swastik Kopparty, Mrinal Kumar. April 2018. On Multilinear Forms:: Bias, Correlation, and Tensor Rank. ECCC.
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett . 2018. Pseudorandom Generators from Polarizing Random Walks. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

Awards & Honors

2014 - Bryan and Catherine Daniels Outstanding Student Fellowship
2013 - Graduate Student Teaching Prize