Concepedia

Matrix Sketching

Matrix sketching is a dimensionality reduction technique that, as a member of the class of randomized approximation methods for large-scale linear algebra, computes a compact representation of a matrix by applying random projections or sampling to preserve key spectral properties with sublinear space and time complexity.

60

Publications

2.8K

Citations

138

Authors

74

Institutions

Publications per year

2017–2026

24

Parents

Publications

60

Numerical linear algebra in the streaming model

Kenneth L. Clarkson, David P. Woodruff · 2009 · 327 citations

, , +17

Dimensionality Reduction for k-Means Clustering and Low Rank Approximation

Michael B. Cohen, Sam Elder, Cameron Musco et al. · 2015 · 291 citations

, , +16

Simple and deterministic matrix sketching

Edo Liberty · 2013 · 273 citations

, , +17

Frequent Directions: Simple and Deterministic Matrix Sketching

Mina Ghashami, Edo Liberty, Jeff M. Phillips et al. · SIAM Journal on Computing · 2016 · 144 citations

, , +13

Practical Sketching Algorithms for Low-Rank Matrix Approximation

SIAM Journal on Matrix Analysis and Applications · 2017 · 138 citations · Full text

, , +15

1–5 of 60

Authors

138

  1. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    12 publications · 837 citations

    11

    h-index

  2. EL
    Edo Liberty

    Yahoo (United States), United States

    6 publications · 487 citations

    6

    h-index

  3. JM
    Jeff M. Phillips

    University of Utah, United States

    5 publications · 245 citations

    5

    h-index

  4. MG
    Mina Ghashami

    University of Utah, United States

    5 publications · 245 citations

    5

    h-index

  5. VC
    Volkan Cevher

    École Polytechnique Fédérale de Lausanne, Switzerland

    4 publications · 123 citations

    4

    h-index

1–5 of 138

Institutions

74

  1. IBM Research - Almaden

    San Jose, United States

    8 h-index

    14 publications

    1.4K citations

  2. University of Utah

    Salt Lake City, United States

    5 h-index

    11 publications

    661 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    13 publications

    1.6K citations

  4. University of Wisconsin–Madison

    Madison, United States

    4 h-index

    10 publications

    321 citations

  5. Princeton University

    Princeton, United States

    3 h-index

    4 publications

    151 citations

  6. University of Michigan

    Ann Arbor, United States

    3 h-index

    6 publications

    226 citations

  7. Chinese Academy of Sciences

    Beijing, China

    3 h-index

    7 publications

    98 citations

  8. Yahoo (United States)

    Sunnyvale, United States

    3 h-index

    4 publications

    110 citations

1–8 of 74

Venues

  1. arXiv (Cornell University)

    Repository · 14 publications · 382 citations

    12

    h-index

  2. 3

    h-index

  3. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 2 publications · 49 citations

    2

    h-index

  4. CaltechAUTHORS (California Institute of Technology)

    Repository · 1 publications · 28 citations

    1

    h-index

  5. ArXiv.org

    Repository · 1 publications · 22 citations

    1

    h-index

1–5