~/talks

Chris Umans

what they talk about

where they keep going back

no series more than once — all 4 in the filters

on a stage with

all 4 in the filters

who talks about the same things

nobody close enough yet

titleconferencedate
Matrix multiplication via matrix groupsITCS 20232023-01-10
Paper proves in the Cohn–Umans group-theoretic framework that groups of Lie type cannot yield omega = 2, by combining Gowers’s quasirandomness bounds (PSL(2…
Talk on
Approaches to Bounding the Exponent of Matrix MultiplicationConnections Between Algorithm Design and Complexity Theory2015-09-28
Survey of specific progress and a new direction: Strassen’s 2x2 decomposition gives seven multiplications (ω ≤ 2.81), repeated tensor powers and the…
Talk
Approaches to Bounding the Exponent of Matrix MultiplicationTensors in Computer Science and Geometry 20142014-11-10
Surveys known strategies that upper‑bound omega: handcrafted small tensor ranks and border ranks (Strassen 2.81, Coppersmith–Winograd to 2.38), packing many…
Talk
Approaches to Bounding the Exponent of Matrix MultiplicationGeometric Complexity Theory 20142014-09-15
Survey describes embedding n×n multiplication into group algebras and into commutative association schemes, using the triple product property to reduce to…
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.