You are here

Pooya Hatami

  • Assistant Professor, Computer Science & Engineering
  • 2015 Neil Ave
    Columbus, OH 43210

Books

2019

  • Hatami, H.; Hatami, P.; Lovett, S.; others,. 2019. "Higher-order Fourier analysis and applications." Now Publishers, Inc..

Journal Articles

2020

  • Chiarelli, J.; Hatami, P.; Saks, M., 2020, "Tight bound on the number of relevant variables in a bounded degree Boolean function." COMBINATORICA

2019

  • Chattopadhyay, E.; Hatami, P.; Hosseini, K.; Lovett, S., 2019, "Pseudorandom generators from polarizing random walks." Theory of Computing 15, 1-26 - 1-26.

2018

  • Bhrushundi, A.; Harsha, P.; Hatami, P.; Kopparty, S. et al., 2018, "On multilinear forms: Bias, correlation, and tensor rank." arXiv preprint arXiv:1804.09124
  • Chiarelli, J.; Hatami, P.; Saks, M., 2018, "An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean Function." arXiv preprint arXiv:1801.08564

2016

  • Hatami, H.; Hatami, P.; Lovett, S., 2016, "General systems of linear forms: equidistribution and true complexity." Advances in Mathematics 292, 446-477 - 446-477.
  • Ben-David, S.; Hatami, P.; Tal, A., 2016, "Low-sensitivity functions from unambiguous certificates." arXiv preprint arXiv:1605.07084
  • Hatami, H.; Hatami, P.; Li, Y., 2016, "A characterization of functions with vanishing averages over products of disjoint sets." European Journal of Combinatorics 56, 81-93 - 81-93.

2015

  • Hatami, P., 2015, "On the Structure of Quintic Polynomials." arXiv preprint arXiv:1510.05334

2014

  • Hatami, H.; Hatami, P.; Hirst, J., 2014, "Limits of Boolean Functions on $$$mathbb $$F$$ _p\^ n$." The Electronic Journal of Combinatorics P4-2 - P4-2.

2013

  • Hatami, H.; Hatami, P.; Hirst, J., 2013, "Limits of Boolean Functions on F_p\^ n." arXiv preprint arXiv:1308.4108
  • Brody, J.; Hatami, P., 2013, "Distance-sensitive property testing lower bounds." arXiv preprint arXiv:1304.6685
  • Hatami, P.; Sachdeva, S.; Tulsiani, M., 2013, "An arithmetic analogue of Fox’s triangle removal argument." arXiv preprint arXiv:1304.4921

2010

  • Hatami, P., 2010, "An approximation algorithm for the total cover problem." arXiv preprint arXiv:1008.3216
  • Behsaz, B.; Hatami, P.; Mahmoodian, E.S., 2010, "On minimum vertex cover of generalized Petersen graphs." arXiv preprint arXiv:1008.3208
  • Hatami, P.; Kulkarni, R.; Pankratov, D., 2010, "Variations on the sensitivity conjecture." arXiv preprint arXiv:1011.0354

2009

  • Behzad, M.; Hatami, P.; Mahmoodian, E.S., 2009, "Minimum vertex covers in the generalized Petersen graphs P (n, 2)." Bulletin of the Institute of Combinatorics and its Applications 56, 98-102 - 98-102.
  • Behsaz, B.; Hatami, P., 2009, "Measure preserving homomorphisms and independent sets in tensor graph powers." Discrete mathematics 309, 955-958 - 955-958.
  • Akbari, S.; Bolouki, S.; Hatami, P.; Siami, M., 2009, "On the signed edge domination number of graphs." Discrete mathematics 309, 587-594 - 587-594.

2008

  • Hatami, P.; Shor, P.W., 2008, "A lower bound for the length of a partial transversal in a Latin square." Journal of Combinatorial Theory, Series A 115, 1103-1113 - 1103-1113.

2007

  • Hatami, H.; Hatami, P., 2007, "Perfect dominating sets in the Cartesian products of prime cycles." the electronic journal of combinatorics N8-N8 - N8-N8.
  • Hatami, P., 2007, "An approximation algorithm for the total cover problem." Discussiones Mathematicae Graph Theory 27, 553-558 - 553-558.

2006

  • Behsaz, B.; Hatami, P.; Mahmoodian, E.S., 2006, "On minimum vertex cover of generalized Petersen graphs."

Unknown

  • Hosseini, K.; Chattopadhyay, E.; Hatami, P.; Lovett, S., "Pseudorandom generators from polarizing random walks."
  • Doron, D.; Hatami, P.; Hoza, W.M., "Log-Seed Pseudorandom Generators via Iterated Restrictions."

Papers in Proceedings

2019

2018

  • Hatami, P.; Tal, A. "Pseudorandom generators for low sensitivity functions." (1 2018).
  • Hatami, P.; Tulsiani, M. "Approximate local decoding of cubic reed-muller codes beyond the list decoding radius." (1 2018).
  • Chattopadhyay, E.; Hatami, P.; Reingold, O.; Tal, A. "Improved pseudorandomness for unordered branching programs through local monotonicity." (1 2018).
  • Chattopadhyay, E.; Hatami, P.; Reingold, O.; Tal, A. "Improved pseudorandomness for unordered branching programs through local monotonicity." in 50th Annual ACM SIGACT Symposium on Theory of Computing (STOC). (6 2018).
  • Chattopadhyay, E.; Hatami, P.; Lovett, S.; Tal, A. "Pseudorandom generators from the second fourier level and applications to AC0 with parity gates." (1 2018).

2014

  • Bhattacharyya, A.; Hatami, P.; Tulsiani, M. "Algorithmic regularity for polynomials and applications." (1 2014).

2013

  • Bhattacharyya, A.; Fischer, E.; Hatami, H.; Hatami, P. et al. "Every locally characterized affine-invariant property is testable." (1 2013).