~/talks

Gal Yehuda

what they talk about

where they keep going back

no series more than once — all 2 in the filters

on a stage with

who talks about the same things

nobody close enough yet

titleconferencedate
On Low End Obfuscation and LearningLower Bounds, Learning, and Average-Case Complexity2023-02-13
Shows an exact characterization: a program class admits information‑theoretic (perfect) obfuscation exactly when it is whitebox learning–exactly learnable from…
Talk on
Pseudorandom Self-Reductions for NP-Complete ProblemsITCS 20222022-01-31
Claim: non-adaptive pseudorandom self-reduction for Max Clique (and every nontrivial hereditary max-subgraph problem) holds assuming the non-uniform planted…
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.