Assistant professor at the CSE Department at the Ohio State University.
Office: Dreese Lab 489
E-mail: pooyahat at gmail dot com
Research Interests: Pseudorandomness, Complexity Theory, Combinatorics, Analysis of Boolean Functions
I spent two years as a postdoc at UT Austin hosted by David Zuckerman. I also spent two years as a postdoc at DIMACS and at the Institute for Advanced Study. I received my PhD from the Computer Science Department of University of Chicago, where I was lucky to be supervised by Alexander Razborov and Madhur Tulsiani.
Higher Order Fourier Analysis and Applications,
(with H. Hatami and S. Lovett)
Foundations and Trends in Theoretical Computer Science,
Vol. 13: No. 4, pp 247-448
Buy here: https://nowpublishers.com/article/Details/TCS-064
[ Free Plain Version ]
Selected Papers (full list here):
- XOR Lemmas for Resilient Functions against Polynomials
(with Eshan Chattopadhyay, Kaave Hosseini, Shachar Lovett, David Zuckerman)
STOC 2020 [ ECCC ] - Tight Bound on the Number of Relevant Variables in a Bounded degree Boolean function
(with John Chiarelli and Michael Saks)
Combinatorica 2020 [ Journal ] [ arXiv ] - Pseudorandom Generators from Polarizing Random Walks
(with Eshan Chattopadhyay, Kaave Hosseini, Shachar Lovett)
CCC 2018 [ ECCC ]
To appear in Theory of Computing’s Special Issue for CCC 2018 - Improved Pseudorandomness for Unordered Branching Programs through Local Monotonicity,
(with Eshan Chattopadhyay, Omer Reingold, Avishay Tal)
STOC 2018 [ ECCC ] - General systems of linear forms: equidistribution and true complexity,
(with Hamed Hatami and Shachar Lovett)
Advances in Mathematics, 2016 [ Journal ] [ ECCC ] [ Talk Video ] - A characterization of functions with vanishing averages over products of disjoint sets,
(with Hamed Hatami and Yaqiao Li)
European Journal of Combinatorics, 2016 [ arXiv ] [ Talk Video ] - Every locally characterized affine-invariant property is testable,
(with A. Bhattacharyya, E. Fischer, H. Hatami, S. Lovett)
STOC 2013 [ ECCC ] - A lower Bound for the length of a Partial Transversal in a Latin Square,
(with Peter W. Shor)
J. Comb. Theory Ser. A 2008 [ Journal ] [ pdf ]
I co-organize the CSE theory seminar of our theory group.