Concepedia

Minrank Problem

The MinRank Problem is a computational algebraic problem in multivariate cryptography that, given a set of matrices over a finite field and a target rank, seeks to find a linear combination of these matrices such that the resulting matrix has rank less than or equal to the target, distinguishing it from other decomposition problems by its focus on rank minimization over a linear space of matrices.

206

Publications

13.3K

Citations

360

Authors

207

Institutions

Publications per year

2017–2026

15

Parents

Publications

206

Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics

Joseph B. Kruskal · Linear Algebra and its Applications · 1977 · 1.6K citations

, , +15

A rank minimization heuristic with application to minimum order system approximation

Maryam Fazel, H. Hindi, Stephen Boyd · 2001 · 994 citations

, , +16

Equalities and Inequalities for Ranks of Matrices<sup>†</sup>

George Matsaglia, George P. H. Styan · Linear and Multilinear Algebra · 1974 · 751 citations

, , +6

Fast monte-carlo algorithms for finding low-rank approximations

Alan Frieze, Ravi Kannan, Santosh Vempala · Journal of the ACM · 2004 · 509 citations

, , +17

Displacement ranks of matrices and linear equations

T. Kailath, Sun‐Yuan Kung, M. Morf · Journal of Mathematical Analysis and Applications · 1979 · 477 citations

, , +11

1–5 of 206

Authors

360

  1. YT
    Yongge Tian

    Central University of Finance and Economics, China

    15 publications · 659 citations

    12

    h-index

  2. LH
    Leslie Hogben

    Iowa State University, United States

    12 publications · 488 citations

    10

    h-index

  3. QW
    Qing‐Wen Wang

    Shanghai University, China

    5 publications · 277 citations

    5

    h-index

  4. SF
    Shaun Fallat

    University of Regina, Canada

    4 publications · 356 citations

    4

    h-index

  5. LB
    LeRoy B. Beasley

    Utah State University, United States

    4 publications · 51 citations

    4

    h-index

1–5 of 360

Institutions

207

  1. Queen's University

    Kingston, Canada

    10 h-index

    12 publications

    527 citations

  2. Iowa State University

    Ames, United States

    10 h-index

    20 publications

    654 citations

  3. Brigham Young University

    Provo, United States

    5 h-index

    6 publications

    149 citations

  4. California Institute of Technology

    Pasadena, United States

    5 h-index

    6 publications

    825 citations

  5. Shanghai University

    Shanghai, China

    5 h-index

    10 publications

    554 citations

  6. American Institute of Mathematics

    Pasadena, United States

    5 h-index

    7 publications

    140 citations

  7. Central University of Finance and Economics

    Beijing, China

    5 h-index

    5 publications

    135 citations

  8. Rutgers, The State University of New Jersey

    New Brunswick, United States

    4 h-index

    6 publications

    116 citations

1–8 of 207

Venues

  1. Linear Algebra and its Applications

    34 publications · 2.9K citations

    21

    h-index

  2. Electronic Journal of Linear Algebra

    ELA · 10 publications · 185 citations

    10

    h-index

  3. Applied Mathematics and Computation

    9 publications · 357 citations

    9

    h-index

  4. 6

    h-index

  5. arXiv (Cornell University)

    Repository · 5 publications · 124 citations

    5

    h-index

1–5