✦ LIBER ✦

A Lower Bound for Matrix Multiplication

✍ Scribed by Bshouty, Nader H.

Book ID: 118174802
Publisher: Society for Industrial and Applied Mathematics
Year: 1989
Tongue: English
Weight: 499 KB
Volume: 18
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0218052

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound for polynomial multiplicat

A lower bound for polynomial multiplication

✍ Michael Kaminski 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 197 KB

Lower bounds for the multiplicative comp

Lower bounds for the multiplicative complexity of matrix multiplication

✍ M. Bläser 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 247 KB

Improved lower bounds for some matrix mu

Improved lower bounds for some matrix multiplication problems

✍ Joseph Ja'ja'; Jean Takche 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 341 KB

A matrix lower bound

✍ Joseph F. Grcar 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 293 KB

Four essentially different interpretations of a lower bound for linear operators are shown to be equivalent for matrices (involving inequalities, convex sets, minimax problems, and quotient spaces). Properties stated by von Neumann in a restricted case are satisfied by the lower bound. Applications

Lower Bounds for Matrix Product

✍ Shpilka, Amir 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 205 KB

A lower bound for the multiplication of

A lower bound for the multiplication of polynomials modulo a polynomial

✍ Nader H. Bshouty 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 415 KB