papers
Publications (19)
cs.CC2010
Variations on the Sensitivity Conjecture
Pooya Hatami, Raghav Kulkarni, Denis Pankratov
cs.CC2018
On Multilinear Forms: Bias, Correlation, and Tensor Rank
Abhishek Bhrushundi, Prahladh Harsha, Pooya Hatami +2
cs.CC2017
Low-Sensitivity Functions from Unambiguous Certificates
Shalev Ben-David, Pooya Hatami, Avishay Tal
cs.CC2013
Every locally characterized affine-invariant property is testable
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami +2
cs.DM2019
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami +2
math.CO2016
An Arithmetic Analogue of Fox's Triangle Removal Argument
Pooya Hatami, Sushant Sachdeva, Madhur Tulsiani
cs.DS2010
An approximation algorithm for the total cover problem
Pooya Hatami
math.CO2013
Limits of Boolean Functions on F_p^n
Hamed Hatami, Pooya Hatami, James Hirst
math.CO2015
A characterization of functions with vanishing averages over products of disjoint sets
Hamed Hatami, Pooya Hatami, Yaqiao Li
cs.CC2013
Algorithmic regularity for polynomials and applications
Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani
math.CO2010
Measure preserving homomorphisms and independent sets in tensor graph powers
Babak Behsaz, Pooya Hatami
math.CO2018
An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean Function
John Chiarelli, Pooya Hatami, Michael Saks
cs.DM2010
On minimum vertex cover of generalized Petersen graphs
Babak Behsaz, Pooya Hatami, Ebadollah S. Mahmoodian
cs.CC2013
Distance-Sensitive Property Testing Lower Bounds
Joshua Brody, Pooya Hatami
math.CO2009
Perfect dominating sets in the Cartesian products of prime cycles
Hamed Hatami, Pooya Hatami
cs.DM2010
On The Signed Edge Domination Number of Graphs
Saeed Akbari, Sadegh Bolouki, Pooya Hatami +1
math.CO2015
On the Structure of Quintic Polynomials
Pooya Hatami
math.NT2014
General systems of linear forms: equidistribution and true complexity
Hamed Hatami, Pooya Hatami, Shachar Lovett
cs.CC2013
Lower Bounds on Testing Functions of Low Fourier Degree
Pooya Hatami