~/talks

Sitan Chen

what they talk about

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

titleconferencedate
Symmetric Sparse Boolean Matrix Factorization and ApplicationsITCS 20222022-01-31
Average-case result recovers a K‑sparse Boolean factor W from M = W W^T when each row of W is an independent uniform K‑subset, with high probability and…
Talk
Distribution-Free RobustnessMeet the Fellows Welcome Event2021-09-08
Provides an efficient algorithm that tolerates up to a 50% fraction of arbitrary corruptions and achieves near‑optimal clean mean squared error (up to log…
Talk on
Basis Collapse for Holographic Algorithms Over all Domain SizesThe Classification Program of Counting Complexity2016-03-28
Proves a collapse: for domain size K any holographic algorithm that uses a full‑rank matchgate can be simulated with basis size l = floor(log2 K). Proof uses…
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.