Pooya Hatami

发表

Variations on the Sensitivity Conjecture

Pooya Hatami, Raghav Kulkarni, Denis Pankratov, 2011, Theory Comput..

On Multilinear Forms: Bias, Correlation, and Tensor Rank

Pooya Hatami, Prahladh Harsha, Mrinal Kumar, 2018, Electron. Colloquium Comput. Complex..

Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions

Pooya Hatami, David Zuckerman, Yuval Filmus, 2019, Electron. Colloquium Comput. Complex..

On minimum vertex cover of generalized Petersen graphs pdf

Pooya Hatami, Ebadollah S. Mahmoodian, Babak Behsaz, 2010, ArXiv.

Limits of Boolean Functions on $\mathbb{F}_p^n$

Pooya Hatami, Hamed Hatami, James Hirst, 2014, Electron. J. Comb..

Distance-Sensitive Property Testing Lower Bounds

Joshua Brody, Pooya Hatami, 2013 .

Algorithmic regularity for polynomials and applications pdf

Madhur Tulsiani, Pooya Hatami, Arnab Bhattacharyya, 2013, SODA.

Higher-order Fourier Analysis and Applications

Shachar Lovett, Pooya Hatami, Hamed Hatami, 2019, Found. Trends Theor. Comput. Sci..

Every locally characterized affine-invariant property is testable

Shachar Lovett, Pooya Hatami, Eldar Fischer, 2013, STOC '13.

On minimum vertex covers of generalized Petersen graphs

Pooya Hatami, Ebadollah S. Mahmoodian, Babak Behsaz, 2010, Australas. J Comb..

Higher-order Fourier analysis over finite fields and applications

Pooya Hatami, 2015 .

Perfect Dominating Sets in the Cartesian Products of Prime Cycles

Pooya Hatami, Hamed Hatami, 2007, Electron. J. Comb..

A characterization of functions with vanishing averages over products of disjoint sets

Pooya Hatami, Hamed Hatami, Yaqiao Li, 2016, Eur. J. Comb..

Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates

Shachar Lovett, Avishay Tal, Pooya Hatami, 2018, Electron. Colloquium Comput. Complex..

Approximate Local Decoding of Cubic Reed-Muller Codes Beyond the List Decoding Radius

Madhur Tulsiani, Pooya Hatami, 2018, SODA.

Measure preserving homomorphisms and independent sets in tensor graph powers

Pooya Hatami, Babak Behsaz, 2009, Discret. Math..

A lower bound for the length of a partial transversal in a Latin square

Pooya Hatami, Peter W. Shor, 2008, J. Comb. Theory, Ser. A.

General systems of linear forms: equidistribution and true complexity

Shachar Lovett, Pooya Hatami, Hamed Hatami, 2014, Electron. Colloquium Comput. Complex..

An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function

Pooya Hatami, Michael Saks, John Chiarelli, 2018, Combinatorica.

Pseudorandom Generators for Low-Sensitivity Functions

Avishay Tal, Pooya Hatami, 2017, Electron. Colloquium Comput. Complex..

An approximation algorithm for the total covering problem pdf

Pooya Hatami, P. Hatami, 2010, Discuss. Math. Graph Theory.

On the Structure of Quintic Polynomials

Pooya Hatami, P. Hatami, 2015, APPROX-RANDOM.

Pseudorandom Generators from Polarizing Random Walks

Shachar Lovett, Pooya Hatami, Eshan Chattopadhyay, 2018, Electron. Colloquium Comput. Complex..

Lower Bounds on Testing Functions of Low Fourier Degree pdf

Pooya Hatami, 2012, ArXiv.

An Arithmetic Analogue of Fox's Triangle Removal Argument pdf

Madhur Tulsiani, Pooya Hatami, Sushant Sachdeva, 2013, ArXiv.

XOR lemmas for resilient functions against polynomials

Shachar Lovett, Pooya Hatami, David Zuckerman, 2019, Electron. Colloquium Comput. Complex..

Log-seed pseudorandom generators via iterated restrictions

Pooya Hatami, Dean Doron, William Hoza, 2019, Electron. Colloquium Comput. Complex..

Near-optimal pseudorandom generators for constant-depth read-once formulas

Pooya Hatami, Dean Doron, William Hoza, 2018, Electron. Colloquium Comput. Complex..

Improved pseudorandomness for unordered branching programs through local monotonicity

Avishay Tal, Omer Reingold, Pooya Hatami, 2017, Electron. Colloquium Comput. Complex..

On the signed edge domination number of graphs

Saieed Akbari, Milad Siami, Pooya Hatami, 2009, Discret. Math..

Fooling Constant-Depth Threshold Circuits

Avishay Tal, Pooya Hatami, Roei Tell, 2021, Electron. Colloquium Comput. Complex..

The Implicit Graph Conjecture is False pdf

Pooya Hatami, Hamed Hatami, Hamed Hatami, 2021, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS).

A counter-example to the probabilistic universal graph conjecture via randomized communication complexity pdf

Pooya Hatami, Hamed Hatami, Lianna Hambardzumyan, 2021, Discret. Appl. Math..

Dimension-free bounds and structural results in communication complexity

Pooya Hatami, Hamed Hatami, Lianna Hambardzumyan, 2022, Israel Journal of Mathematics.

Limits of Boolean Functions on F np

Pooya Hatami, Hamed Hatami, James Hirst, 2014 .

Semialgebraic Proofs and Efficient Algorithm Design

Pooya Hatami, Hamed Hatami, Shachar Lovett, 2019 .

Limits of Boolean Functions on F n

Pooya Hatami, Hamed Hatami, James Hirst, 2014 .