~/talks

Mary Wootters

what they talk about

where they keep going back

  • ITCS2 editions2021–2022

on a stage with

all 8 in the filters

who talks about the same things

titleconferencedate
Low-bandwidth recovery of linear functions of Reed-Solomon-encoded dataITCS 20222022-01-31
Shows a concrete scheme for Reed–Solomon codes that computes any linear function λ·f by downloading only o(b) bits, specifically Θ(b / log b) bits when using…
Talk on
On the download rate of homomorphic secret sharingITCS 20222022-01-31
Proves optimal linear HSS for low-degree polynomials with exact rate 1 - d t / k, gives a PIR instantiation with upload cost n^{1/d} and that download rate…
Talk on
Sharp Threshold Rates for Random CodesITCS 20212021-01-06
Characterizes exact threshold rates for a wide class of monotone symmetric properties of completely random codes: R = 1 − max_tau H_q(tau)/b, shows these…
Talk
Sharp Thresholds for Random Subspaces, and ApplicationsConcentration of Measure Phenomena2020-10-19
Proves a sharp threshold for local properties of uniformly random subspaces over F_q: there's a rate r so dimension below r almost surely avoids any b-sized…
Talk
List Recovery and Local Decoding of Expander CodesCoding: From Practice to Theory2015-02-19
Shows that taking a D‑regular Ramanujan expander and an inner code with modest local structure yields an outer Tanner/expander code with concrete guarantees…
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.