Testing Matrix Rank, Optimally

DOI10.1137/1.9781611975482.46zbMath1431.68135arXiv1810.08171OpenAlexW2950563200MaRDI QIDQ5236228

David P. Woodruff, Yi Li, Hongyang Zhang, Maria-Florina Balcan

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.08171

Mathematics Subject Classification ID

Randomized algorithms (68W20) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (4)

Property testing of the Boolean and binary rank ⋮ Unnamed Item ⋮ Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time ⋮ Querying a Matrix Through Matrix-Vector Products.

This page was built for publication: Testing Matrix Rank, Optimally