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

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
Event	Symposium on Theory of Computing - Rome, Italy Duration: 20 Jun 2022 → 24 Jun 2022 Conference number: 54 https://dl.acm.org/doi/proceedings/10.1145/3519935

Symposium	Symposium on Theory of Computing
Number	54
Country/Territory	Italy
City	Rome
Period	20/06/2022 → 24/06/2022
Internet address	https://dl.acm.org/doi/proceedings/10.1145/3519935

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 = "10.1145/3519935.3520044",

language = "English",

pages = "416--425",

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

note = "Symposium on Theory of Computing, STOC ; Conference date: 20-06-2022 Through 24-06-2022",

url = "https://dl.acm.org/doi/proceedings/10.1145/3519935",

}

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

N1 - Conference code: 54

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

T2 - Symposium on Theory of Computing

Y2 - 20 June 2022 through 24 June 2022

ER -