Local reconstruction of low‐rank matrices and subspaces
From MaRDI portal
Publication:4597603
DOI10.1002/rsa.20720zbMath1381.65034OpenAlexW2606982073MaRDI QIDQ4597603
Roee David, Robert Krauthgamer, Elazar Goldenberg
Publication date: 13 December 2017
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20720
algorithmmatrix rigiditylocal reconstructionsublinear-time algorithmssubspace approximationlow-rank matrix reconstructionnormalized Hamming distance
This page was built for publication: Local reconstruction of low‐rank matrices and subspaces