~/talks

Noam Lifshitz

what they talk about

where they keep going back

no series more than once — all 3 in the filters

on a stage with

all 4 in the filters

who talks about the same things

nobody close enough yet

titleconferencedate
Product Mixing, Quantum Separation, and Comfortable JuntasBeyond the Boolean Cube 20232023-06-26
Proves full product‑mixing for SU_n: if A,B,C have Haar measure > e^{-c n^{1/3}} then Pr[a∈A,b∈B: ab∈C] is within 1.01×μ(C), and this threshold is sharp up to…
Talk on
Introduction 3 - Hyper-contractivityAnalysis and TCS Boot Camp 20232023-06-05
Defines the noise operator on the Boolean cube (resample each bit independently with probability 1−ε), proves Tε acts on Fourier characters by ε^{|S|} and that…
Talk
Applications in Extremal Combinatorics 1Analysis and TCS Boot Camp 20232023-06-05
Survey of how junta-style decompositions and Fourier-type bases give concrete extremal bounds: Friedgut and Kindler–Safra analogues extend to families, S_n and…
Talk
Applications in Extremal Combinatorics 2Analysis and TCS Boot Camp 20232023-06-05
Shows hypercontractivity for global functions combined with a decomposition into global parts to convert level‑d inequalities into exponentially stronger…
Talk
Complexity measures on symmetric group and beyondITCS 20212021-01-06
Defines an abstract simplicial complex framework that extends degree, decision tree complexity and sensitivity from the hypercube to domains like the symmetric…
Talk
~/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.