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

Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing
Publication date	2022
Pages	416-425
DOIs	https://doi.org/10.1145/3519935.3520044
Publication status	Published - 2022

Access to Document

@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 = "https://doi.org/10.1145/3519935.3520044",

language = "English",

pages = "416--425",

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

}

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 - https://doi.org/10.1145/3519935.3520044

DO - https://doi.org/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 -