~/talks

William Hoza

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

titleconferencedate
Pseudorandom Generators and Small-Space DerandomizationMeet the Fellows Welcome Event2021-09-08
Construction shows a concrete PRG that maps 2-bit seed -> 3-bit output: (x,y,x xor y) and therefore is pairwise independent and fools depth-2 decision trees…
Talk on
Pseudorandom Generators for Unbounded-Width Permutation Branching ProgramsITCS 20212021-01-06
Presents an explicit INW-style generator that has seed length O(log n log(1/ε) + log n log log n) for permutation branching programs of arbitrary width, proved…
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.