%0 Journal Article %1 spielman2017graphs %A Spielman, Daniel A. %D 2017 %J Bull. Amer. Math. Soc. %K alon-boppana eigenvalues kadison.singer multilinear ramanujan rank-one real-rooted %N 54 %P 45--61 %T Graphs, Vectors, and Matrices %X 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.

@article{spielman2017graphs, 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.}, added-at = {2016-12-29T04:01:14.000+0100}, author = {Spielman, Daniel A.}, biburl = {https://www.bibsonomy.org/bibtex/2359a16037d8060715e3adead423f839f/ytyoun}, interhash = {9940df0a71703a7baf5e0f018da370b9}, intrahash = {359a16037d8060715e3adead423f839f}, journal = {Bull. Amer. Math. Soc. }, keywords = {alon-boppana eigenvalues kadison.singer multilinear ramanujan rank-one real-rooted}, number = 54, pages = {45--61}, timestamp = {2017-12-10T08:35:48.000+0100}, title = {Graphs, Vectors, and Matrices}, year = 2017 }