Concepedia

Strassen-winograd Algorithm

The Strassen-Winograd Algorithm is a divide-and-conquer matrix multiplication algorithm that reduces the asymptotic complexity of dense matrix multiplication by employing a recursive decomposition scheme based on fewer scalar multiplications than the standard cubic-time approach.

29

Publications

1.5K

Citations

70

Authors

47

Institutions

Publications per year

2017–2026

8

Variants

Winograd's Variant Of Strassen's Algorithm

Parents

Publications

29

A Survey of Fast Exponentiation Methods

Daniel M. Gordon · Journal of Algorithms · 1998 · 534 citations

, , +11

On cap sets and the group-theoretic approach to matrix multiplication

Jonah Blasiak, Thomas M. Church, Henry Cohn et al. · Discrete Analysis · 2017 · 96 citations · Full text

, , +16

Recursive array layouts and fast matrix multiplication

Siddhartha Chatterjee, Alvin R. Lebeck, Praveen K. Patnala et al. · IEEE Transactions on Parallel and Distributed Systems · 2002 · 93 citations

, , +17

Search algorithms for the multiple constant multiplications problem: Exact and approximate

Levent Aksoy, Ece Olcay Güneş, Paulo Flores · Microprocessors and Microsystems · 2009 · 89 citations

, , +14

GEMMW: A Portable Level 3 BLAS Winograd Variant of Strassen's Matrix-Matrix Multiply Algorithm

Craig C. Douglas, Michael A. Heroux, Gordon Slishman et al. · Journal of Computational Physics · 1994 · 75 citations · Full text

, , +15

1–5 of 29

Authors

70

  1. VV
    Virginia Vassilevska Williams

    Stanford University, United States

    2 publications · 51 citations

    2

    h-index

  2. AN
    Alexandru Nicolau

    University of California, Irvine, United States

    2 publications · 49 citations

    2

    h-index

  3. OS
    Oded Schwartz

    University of California, Berkeley, United States

    2 publications · 43 citations

    2

    h-index

  4. LW
    Leiou Wang

    Institute of Acoustics, China

    2 publications · 39 citations

    2

    h-index

  5. FS
    Frédéric Suter

    Centre National de la Recherche Scientifique, France

    2 publications · 43 citations

    2

    h-index

1–5 of 70

Institutions

47

  1. École Normale Supérieure de Lyon

    Lyon, France

    2 h-index

    2 publications

    43 citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    2 h-index

    5 publications

    393 citations

  3. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    136 citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    2 publications

    43 citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    4 publications

    86 citations

  6. University of California, Irvine

    Irvine, United States

    2 h-index

    2 publications

    49 citations

  7. University of Waterloo

    Waterloo, Canada

    2 h-index

    3 publications

    66 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    2 publications

    43 citations

1–8 of 47

Venues

  1. ACM Transactions on Mathematical Software

    TOMS · 3 publications · 89 citations

    3

    h-index

  2. Algorithms

    2 publications · 39 citations

    2

    h-index

  3. Numerische Mathematik

    1 publications · 40 citations

    1

    h-index

  4. IEEE Transactions on Computers

    1 publications · 10 citations

    1

    h-index

  5. 1

    h-index

1–5