Concepedia

Matrix Exponentiation

Matrix Exponentiation is a computational technique within the divide-and-conquer paradigm that efficiently computes the power of a matrix by recursively decomposing the exponentiation process into smaller subproblems, leveraging the associative property of matrix multiplication to achieve logarithmic time complexity relative to the exponent.

135

Publications

14.3K

Citations

242

Authors

113

Institutions

Publications per year

2017–2026

28

Parents

Publications

135

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

, , +14

Quantum Support Vector Machine for Big Data Classification

Patrick Rebentrost, Masoud Mohseni, Seth Lloyd · Physical Review Letters · 2014 · 2K citations · Full text

, , +16

Multiplying matrices faster than coppersmith-winograd

Virginia Vassilevska Williams · 2012 · 887 citations

, , +12

Powers of tensors and fast matrix multiplication

François Le Gall · 2014 · 873 citations

, , +17

Diffusion Kernels on Graphs and Other Discrete Input Spaces

Risi Kondor, John Lafferty · 2002 · 732 citations

, , +16

1–5 of 135

Authors

242

  1. NJ
    Nicholas J. Higham

    University of Manchester, United Kingdom

    7 publications · 1.4K citations

    7

    h-index

  2. UZ
    Uri Zwick

    Tel Aviv University, Israel

    5 publications · 655 citations

    5

    h-index

  3. YT
    Yin Tat Lee

    University of Washington, United States

    5 publications · 359 citations

    5

    h-index

  4. DC
    Don Coppersmith

    IBM Research - Thomas J. Watson Research Center, United States

    4 publications · 3.2K citations

    4

    h-index

  5. RY
    Raphael Yuster

    University of Haifa, Israel

    4 publications · 175 citations

    4

    h-index

1–5 of 242

Institutions

113

  1. University of Washington

    Seattle, United States

    7 h-index

    11 publications

    628 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    7 publications

    803 citations

  3. Applied Mathematics (United States)

    Gales Ferry, United States

    6 h-index

    6 publications

    1.2K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    20 publications

    4.7K citations

  5. University of California, Berkeley

    Berkeley, United States

    4 h-index

    4 publications

    969 citations

  6. California Institute of Technology

    Pasadena, United States

    4 h-index

    6 publications

    340 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    4 h-index

    7 publications

    6K citations

  8. Instituto de Instrumentación para Imagen Molecular

    Valencia, Spain

    3 h-index

    6 publications

    162 citations

1–8 of 113

Venues

  1. arXiv (Cornell University)

    Repository · 13 publications · 199 citations

    11

    h-index

  2. Linear Algebra and its Applications

    11 publications · 401 citations

    11

    h-index

  3. SIAM Journal on Matrix Analysis and Applications

    6 publications · 1.1K citations

    6

    h-index

  4. SIAM Journal on Computing

    5 publications · 637 citations

    5

    h-index

  5. SIAM Review

    3 publications · 243 citations

    3

    h-index

1–5