Matrix Sparsification and the Sparse Null Space Problem
Clinical Orthopaedics and Related Research(2015)
摘要
We revisit the matrix problems sparse null space and matrix sparsification, and show that they are equivalent. We then proceed to seek algorithms for these problems: we prove the hardness of approximation of these problems, and also give a powerful tool to extend algorithms and heuristics for sparse approximation theory to these problems.
更多查看译文
关键词
Matrix sparsification,Sparse null space,Sparse approximation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要