~/talks

Hamed Hatami

what they talk about

where they keep going back

no series more than once — all 4 in the filters

on a stage with

never shared a talk

who talks about the same things

nobody close enough yet

titleconferencedate
Introduction to Analysis of Boolean Functions 1Analysis and TCS Boot Camp 20232023-06-05
Develops Fourier analysis on finite abelian groups and the Boolean cube, proving that characters are roots of unity, that a non‑principal character sums to…
Talk
Introduction to Analysis of Boolean Functions 2Analysis and TCS Boot Camp 20232023-06-05
Defines convolution and proves its Fourier transform becomes a pointwise product so averaging operators (Hamming balls, measures) translate cleanly into…
Talk
Trading Information Complexity for ErrorStructure vs. Randomness 20172017-04-10
Paper proves that allowing error ε reduces information cost for AND by Θ(H(ε)) and for Disjointness the per-instance cost drops by about H(ε) (matching earlier…
Talk
Undecidability of Linear Inequalities Between Graph Homomorphism DensitiesNeo-Classical Methods in Discrete Analysis 20132013-12-02
Proves that deciding whether a linear inequality between graph homomorphism densities holds for all graphs is undecidable. Proof reduces…
Talk
A Structure Theorem for Boolean Functions with Small Total InfluencesFunctional Inequalities in Discrete Spaces with Applications 20132013-09-30
A structural theorem says Boolean functions on a product probability space with constant total influence are L2-close to a K-pseudo-junta defined by a family…
Talk on
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.