Seguir
Pooya Hatami
Pooya Hatami
Dirección de correo verificada de osu.edu - Página principal
Título
Citado por
Citado por
Año
A lower bound for the length of a partial transversal in a Latin square
P Hatami, PW Shor
Journal of Combinatorial Theory, Series A 115 (7), 1103-1113, 2008
972008
Variations on the sensitivity conjecture
P Hatami, R Kulkarni, D Pankratov
arXiv preprint arXiv:1011.0354, 2010
912010
Pseudorandom generators from polarizing random walks
E Chattopadhyay, P Hatami, K Hosseini, S Lovett
Theory of Computing 15 (1), 1-26, 2019
562019
Every locally characterized affine-invariant property is testable
A Bhattacharyya, E Fischer, H Hatami, P Hatami, S Lovett
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
542013
Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates
E Chattopadhyay, P Hatami, S Lovett, A Tal
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018
392018
Improved pseudorandomness for unordered branching programs through local monotonicity
E Chattopadhyay, P Hatami, O Reingold, A Tal
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
352018
Low-sensitivity functions from unambiguous certificates
S Ben-David, P Hatami, A Tal
arXiv preprint arXiv:1605.07084, 2016
302016
On minimum vertex cover of generalized Petersen graphs
B Behsaz, P Hatami, ES Mahmoodian
arXiv preprint arXiv:1008.3208, 2010
272010
An approximation algorithm for the total covering problem
P Hatami
Discussiones Mathematicae Graph Theory 27 (3), 553-558, 2007
252007
An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function
J Chiarelli, P Hatami, M Saks
Combinatorica 40 (2), 237-244, 2020
242020
Algorithmic regularity for polynomials and applications
A Bhattacharyya, P Hatami, M Tulsiani
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
192014
On the signed edge domination number of graphs
S Akbari, S Bolouki, P Hatami, M Siami
Discrete mathematics 309 (3), 587-594, 2009
182009
The implicit graph conjecture is false
H Hatami, P Hatami
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
172022
General systems of linear forms: equidistribution and true complexity
H Hatami, P Hatami, S Lovett
Advances in Mathematics 292, 446-477, 2016
172016
Dimension-free bounds and structural results in communication complexity
L Hambardzumyan, H Hatami, P Hatami
162022
Higher-order Fourier analysis and applications
H Hatami, P Hatami, S Lovett
Foundations and Trends® in Theoretical Computer Science 13 (4), 247-448, 2019
162019
Minimum vertex covers in the generalized Petersen graphs P (n, 2)
M Behzad, P Hatami, ES Mahmoodian
Bulletin of the Institute of Combinatorics and its Applications 56, 98-102, 2009
162009
Perfect dominating sets in the Cartesian products of prime cycles
H Hatami, P Hatami
arXiv preprint math/0701018, 2006
142006
A counter-example to the probabilistic universal graph conjecture via randomized communication complexity
L Hambardzumyan, H Hatami, P Hatami
Discrete Applied Mathematics 322, 117-122, 2022
112022
Fooling constant-depth threshold circuits
P Hatami, WM Hoza, A Tal, R Tell
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
112022
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20