~/talks

Sam Hopkins

what they talk about

where they keep going back

no series more than once — all 4 in the filters

on a stage with

who talks about the same things

nobody close enough yet

titleconferencedate
Convex Programs, Computational Phase Transitions, and Robust AlgorithmsMeet the Fellows Welcome Event2021-09-08
Claims a polynomial-time algorithm that, under only bounded covariance (two finite moments), returns mean estimates with the same Gaussian-optimal confidence…
Talk on
Recent Advances in Algorithmic Heavy-Tailed StatisticsConcentration of Measure Phenomena2020-10-19
Constructs a polynomial-time estimator for heavy-tailed covariance with operator-norm error about sqrt(d/n)·log(1/δ)^{1/4} + sqrt(log(1/δ)/n} under a…
Talk on
Information/Computation Gaps in Heavy-Tailed StatisticsComputational Phase Transitions (Simons Institute, 2020)2020-09-21
Open problem: match the Gaussian high-probability confidence radius r = sqrt(d/n) + sqrt(log(1/δ)/n) for covariance under only bounded moments…
Talk on
Pseudocalibration and SoS Lower BoundsHierarchies, Extended Formulations and Matrix-Analytic Techniques (2017)2017-11-06
A mechanical construction called pseudo-calibration projects the relative-density function of a planted distribution to a low-degree projection in the graph…
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.