~/talks

Diptarka Chakraborty

what they talk about

their talks carry no tags yet

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

nobody close enough yet

titleconferencedate
Clustering Permutations: New Techniques with Streaming ApplicationsITCS 20232023-01-10
Presents a concrete algorithm that gives a 1.99-approximation for the Ulam 1‑median (improving over the prior 2−ε with ε ≈ 2^−40), extends to k‑median and…
Talk
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector MultiplicationInteractive Complexity 20182018-10-15
Proves a concrete tradeoff in the succinct cell‑probe model: using an information‑theoretic encoding of a hard distribution (one 1 per block) and careful probe…
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.