Recommended Papers
 From my own lecture notes:

Using Eigenvectors to find structures in graphs:
 F. McSherry
Spectral Partitioning of Random Graphs. STOC '01.
You can also work from
my lecture notes of an easier version of this result

"Spectral Analysis of Data" by Yossi Azar, Amos Fiat, Anna Karlin,
Frank McSherry and Jared Saia. Symposium on Theory of Computing
2001. ( ps , pdf).
 Daniel Spielman and ShangHua Teng
Spectral Partitioning Works:
Planar graphs and finite element meshes.
An extended abstract
appeared in Proceedings of the 37th Annual IEEE Conference
on Foundations of Computer Science, 1996.
You can also work from
My lecture notes on this topic

N. Alon, M. Krivelevich and B. Sudakov, Finding
a large hidden clique in a random graph, Random Structures and Algorithms
13 (1998), 457466.

N. Alon and B. Sudakov, Bipartite
subgraphs and the smallest eigenvalue, Combinatorics, Probability and
Computing 9 (2000), 112.
 N. Alon, M. Krivelevich and V. H. Vu,
On the concentration of eigenvalues of random symmetric matrices,
Israel Journal of Mathematics 131 (2002), 259267.

N. Alon and N. Kahale,
A spectral technique for coloring random
3colorable graphs,
Proc. of the 26th ACM STOC, ACM Press (1994), 346355.
Also; SIAM J. Comput. 26 (1997), 17331748.
 Papers on predconditioners or used to create them:

SupportGraph Preconditioners,
Marshall Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen and Sivan
Toledo, submitted to SIAM J. Matrix Anal. & Appl.
Paper,
Abstract

Support Theory for Preconditioning,
Erik Boman and Bruce Hendrickson,
submitted to SIAM J. Matrix Anal. & Appl. (Revised 10/02)
Paper,
Abstract

MaximumWeightBasis Preconditioners,
Erik Boman, Doron Chen, Bruce Hendrickson and Sivan Toledo,
to appear in Numerical Linear Algebra and Applications.
Paper,
Abstract

N. Alon, R.M. Karp, D. Peleg, and D. West.
"A graphtheoretic game and
its application to the kserver
problem", SIAM J. Comput., 24:1,
78100
(1995).

Papers on Quantum Computation

Title: Quantum Computation by Adiabatic Evolution
Edward Farhi,
Jeffrey Goldstone,
Sam Gutmann, Michael Sipser
quantph/0001106 [abs, ps, pdf, other]

Title: Adiabatic Quantum State Generation and Statistical Zero Knowledge
Dorit Aharonov and
Amnon TaShma
quantph/0301023 [abs, ps, pdf, other] :
Dan Spielman
Last modified: Wed Feb 12 14:42:24 EST 2003