Linear algebra
Short algorithm, long-range consequences
March 1, 2013
A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.
Also labeled: Algorithms, Graph theory, Laplacians, Graph Laplacian, Mathematics, Theoretical computer science
Unraveling the Matrix
July 29, 2010
A new way of analyzing grids of numbers known as matrices could improve signal-processing applications and data-compression schemes.

