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.
%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
}