Concepedia

Randomized Linear Algebra

Randomized Linear Algebra is a computational framework within numerical linear algebra that employs randomized algorithms to approximate matrix computations, distinguishing itself by leveraging probabilistic methods to achieve efficiency and scalability in large-scale problems.

205

Publications

13K

Citations

352

Authors

190

Institutions

Publications per year

2017–2026

76

Parents

Publications

205

Randomized algorithms for the low-rank approximation of matrices

Edo Liberty, Franco Woolfe, Per‐Gunnar Martinsson et al. · Proceedings of the National Academy of Sciences · 2007 · 570 citations · Full text

, , +16

Algorithm AS 159: An Efficient Method of Generating Random R × C Tables with Given Row and Column Totals

W. M. Patefield · Journal of the Royal Statistical Society Series C (Applied Statistics) · 1981 · 514 citations

, , +12

A Randomized Algorithm for Principal Component Analysis

Vladimir Rokhlin, Arthur Szlam, Mark Tygert · SIAM Journal on Matrix Analysis and Applications · 2009 · 441 citations

, , +14

Low rank approximation and regression in input sparsity time

Kenneth L. Clarkson, David P. Woodruff · 2013 · 395 citations

, , +16

Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems

Daniel A. Spielman, Shang‐Hua Teng · SIAM Journal on Matrix Analysis and Applications · 2014 · 390 citations

, , +16

1–5 of 205

Authors

352

  1. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    9 publications · 566 citations

    9

    h-index

  2. PD
    Petros Drineas

    Rensselaer Polytechnic Institute, United States

    8 publications · 434 citations

    8

    h-index

  3. MT
    Mark Tygert

    Yale University, United States

    7 publications · 1.9K citations

    7

    h-index

  4. PM
    Per‐Gunnar Martinsson

    University of Colorado Boulder, United States

    7 publications · 1.1K citations

    7

    h-index

  5. MW
    Michael W. Mahoney

    University of California, Berkeley, United States

    6 publications · 574 citations

    6

    h-index

1–5 of 352

Institutions

190

  1. Stanford University

    Stanford, United States

    11 h-index

    13 publications

    1.2K citations

  2. Yale University

    New Haven, United States

    7 h-index

    14 publications

    3.8K citations

  3. Cornell University

    Ithaca, United States

    6 h-index

    8 publications

    368 citations

  4. University of California, Berkeley

    Berkeley, United States

    6 h-index

    11 publications

    421 citations

  5. Rensselaer Polytechnic Institute

    Troy, United States

    6 h-index

    8 publications

    469 citations

  6. Lehman College

    New York, United States

    6 h-index

    6 publications

    148 citations

  7. Chinese Academy of Sciences

    Beijing, China

    6 h-index

    11 publications

    548 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    5 h-index

    9 publications

    377 citations

1–8 of 190

Venues

  1. arXiv (Cornell University)

    Repository · 25 publications · 772 citations

    15

    h-index

  2. Linear Algebra and its Applications

    10 publications · 524 citations

    10

    h-index

  3. SIAM Journal on Matrix Analysis and Applications

    9 publications · 1.5K citations

    9

    h-index

  4. 5

    h-index

  5. Applied Mathematics Letters

    4 publications · 196 citations

    5

    h-index

1–5