Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)

 

 

Graphs, Vectors, and Matrices


Author: Daniel A. Spielman
Journal: Bull. Amer. Math. Soc.
MSC (2010): Primary 05C50
Published electronically: September 8, 2016
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2010): 05C50

Retrieve articles in all journals with MSC (2010): 05C50


Additional Information

Daniel A. Spielman
Affiliation: Department of Computer Science, Yale University

DOI: https://doi.org/10.1090/bull/1557
Received by editor(s): July 29, 2016
Published electronically: September 8, 2016
Article copyright: © Copyright 2016 American Mathematical Society