166 citations · 310 across the 42 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.CC2012★ 4 cited
Spectral Norm of Symmetric Functions
Anil Ada, Omar Fawzi, Hamed Hatami
The spectral norm of a Boolean function is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower boun…
math.CO2012
The entropy of random-free graphons and properties
Hamed Hatami, Serguei Norine
Every graphon defines a random graph on any given number of vertices. It was known that the graphon is random-free if and only if the entropy of this random graph is subquadrat…
math.CO2012★ 21 cited
Limits of local-global convergent graph sequences
Hamed Hatami, László Lovász, Balázs Szegedy
The colored neighborhood metric for sparse graphs was introduced by Bollobás and Riordan. The corresponding convergence notion refines a convergence notion introduced by Benjamini…