~/talks

Paul Valiant

what they talk about

their talks carry no tags yet

where they keep going back

no series more than once — all 3 in the filters

on a stage with

who talks about the same things

nobody close enough yet

titleconferencedate
Lightning TalksExtroverted Sublinear Algorithms 20242024-06-17
New result: a polynomial‑time algorithm for high‑dimensional mean estimation that matches Gaussian sample‑error up to a 1+o(1) factor in constant dimension…
Lightning
Optimal Sub-Gaussian Mean Estimation in Very High DimensionsITCS 20222022-01-31
Linear time algorithm that is sample optimal up to a 1+o(1) factor for very high dimensions where effective dimension >> (log 1/delta)^2. Main tool is a new…
Talk
Presentation of EvolvabilityComputational Theories of Evolution2014-03-17
Defines a formal model where genomes encode hypothesis functions, evolution samples finite examples, and selection keeps the best empirical performer; proves…
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.