Pooya Hatami

Pooya Hatami

Ohio State University - Columbus / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 901575
person_outline Pooya Hatami's MOST POPULAR ARTICLES
1-) A lower bound for the length of a partial transversal in a Latin squareP Hatami, PW ShorJournal of Combinatorial Theory, Series A 115 (7), 1103-1113, 2008872008
2-) Variations on the sensitivity conjectureP Hatami, R Kulkarni, D PankratovarXiv preprint arXiv:1011.0354, 2010802010
3-) Pseudorandom generators from polarizing random walksE Chattopadhyay, P Hatami, K Hosseini, S LovettTheory of Computing 15 (1), 1-26, 2019562019
4-) Every locally characterized affine-invariant property is testableA Bhattacharyya, E Fischer, H Hatami, P Hatami, S LovettProceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013572013
5-) Pseudorandom generators from the second Fourier level and applications to AC0 with parity gatesE Chattopadhyay, P Hatami, S Lovett, A Tal10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018402018