GRAPHS, VECTORS, AND MATRICES

作者:Spielman Daniel A
来源:Bulletin of the American Mathematical Society, 2017, 54(1): 45-61.
DOI:10.1090/bull/1557

摘要

This survey accompanies the Josiah Williard Gibbs Lecture that I gave at the 2016 Joint Mathematics Meetings. It provides an introduction to three topics: algebraic and spectral graph theory, the sparsification of graphs, and the recent resolution of the Kadison-Singer Problem. The first and third are connected by the second.

  • 出版日期2017