Publications (43)
Limits of local-global convergent graph sequences
Hamed Hatami, László Lovász, Balázs Szegedy
Spectral Norm of Symmetric Functions
Anil Ada, Omar Fawzi, Hamed Hatami
Trading information complexity for error
Yuval Dagan, Yuval Filmus, Hamed Hatami +1
Graph norms and Sidorenko's conjecture
Hamed Hatami
Sharp Thresholds for Constraint Satisfaction Problem and Graph Homomorphisms
Hamed Hatami, Michael Molloy
Non-three-colorable common graphs exist
Hamed Hatami, Jan Hladky, Daniel Kral +2
Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime
Hamed Hatami, Shachar Lovett
Sharp thresholds for constraint satisfaction problems and homomorphisms
Hamed Hatami, Michael Molloy
On the additive bases problem in finite fields
Hamed Hatami, Victoria de Quehen
A lower bound for the size of the largest critical sets in Latin squares
Hamed Hatami, Ebadollah S. Mahmoodian
A characterization of functions with vanishing averages over products of disjoint sets
Hamed Hatami, Pooya Hatami, Yaqiao Li
Amenability constants for semilattice algebras
Mahya Ghandehari, Hamed Hatami, Nico Spronk
Graph properties, graph limits and entropy
Hamed Hatami, Svante Janson, Balázs Szegedy
On the spectrum of the forced matching number of graphs
Peyman Afshani, Hamed Hatami, Ebadollah S. Mahmoodian
Undecidability of linear inequalities in graph homomorphism densities
Hamed Hatami, Serguei Norine
A structure theorem for Boolean functions with small total influences
Hamed Hatami
On the Computational Complexity of Defining Sets
Hamed Hatami, Hossein Maserrat
Approximation and Inapproximability Results for Maximum Clique of Disc Graphs in High Dimensions
Peyman Afshani, Hamed Hatami
General systems of linear forms: equidistribution and true complexity
Hamed Hatami, Pooya Hatami, Shachar Lovett
Circular chromatic index of graphs of maximum degree 3
Peyman Afshani, Mahsa Ghandehari, Mahya Ghandehari +3
Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics
Hamed Hatami, Avner Magen, Vangelis Markakis
On the Number of Pentagons in Triangle-Free Graphs
Hamed Hatami, Jan Hladký, Daniel Král +2
On the boundary of the region defined by homomorphism densities
Hamed Hatami, Sergey Norin
Every locally characterized affine-invariant property is testable
Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami +2
On the Complexity of the Circular Chromatic Number
Hamed Hatami, Ruzbeh Tusserkani
On the sum of the L1 influences of bounded functions
Yuval Filmus, Hamed Hatami, Nathan Keller +1
On generalizations of Gowers norms and their geometry
Hamed Hatami
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami +2
Decision trees and influences of variables over product probability spaces
Hamed Hatami
Estimating the distance from testable affine-invariant properties
Hamed Hatami, Shachar Lovett
Higher-order Fourier analysis of $\mathbb{F}_p^n$ and the complexity of systems of linear forms
Hamed Hatami, Shachar Lovett
Limits of Boolean Functions on F_p^n
Hamed Hatami, Pooya Hatami, James Hirst
$Î+300$ is a Bound on the Adjacent Vertex Distinguishing Edge Chromatic Number
Hamed Hatami
Fourier analysis and large independent sets in powers of complete graphs
Mahya Ghandehari, Hamed Hatami
Information complexity of the AND function in the two-Party, and multiparty settings
Yuval Filmus, Hamed Hatami, Yaqiao Li +1
Teaching dimension, VC dimension, and critical sets in Latin squares
Hamed Hatami, Yingjie Qian
The Unbounded-Error Communication Complexity of symmetric XOR functions
Hamed Hatami, Yingjie Qian
The inducibility of blow-up graphs
Hamed Hatami, James Hirst, Serguei Norine
The scaling window for a random graph with a given degree sequence
Hamed Hatami, Michael Molloy
The entropy of random-free graphons and properties
Hamed Hatami, Serguei Norine
Random cubic graphs are not homomorphic to the cycle of size 7
Hamed Hatami
Perfect dominating sets in the Cartesian products of prime cycles
Hamed Hatami, Pooya Hatami
On the size of the minimum critical set of a Latin square
Mahya Ghandehari, Hamed Hatami, Ebadollah S. Mahmoodian