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

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
Begivenhed	Symposium on Theory of Computing - Rome, Italien Varighed: 20 jun. 2022 → 24 jun. 2022 Konferencens nummer: 54 https://dl.acm.org/doi/proceedings/10.1145/3519935

Symposium	Symposium on Theory of Computing
Nummer	54
Land/Område	Italien
By	Rome
Periode	20/06/2022 → 24/06/2022
Internetadresse	https://dl.acm.org/doi/proceedings/10.1145/3519935

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",

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",

}

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

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 -