Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication.

Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing
Publikationsdato	2022
Sider	416-425
DOI	https://doi.org/10.1145/3519935.3520044
Status	Udgivet - 2022

Adgang til dokumentet

@inproceedings{deb3dce2165847aab0269cac3467198f,

title = "Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication.",

author = "Nutan Limaye and Srikanth Srinivasan and S{\'e}bastien Tavenas",

year = "2022",

doi = "10.1145/3519935.3520044",

language = "English",

pages = "416--425",

booktitle = "STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing",

}

Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication. / Limaye, Nutan; Srinivasan, Srikanth; Tavenas, Sébastien.
STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing. 2022. s. 416-425.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication.

AU - Limaye, Nutan

AU - Srinivasan, Srikanth

AU - Tavenas, Sébastien

PY - 2022

Y1 - 2022

U2 - 10.1145/3519935.3520044

DO - 10.1145/3519935.3520044

M3 - Article in proceedings

SP - 416

EP - 425

BT - STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing

ER -