\magnification=1200
\hsize=3.6in
\nopagenumbers
\noindent
{\bf Alan Frieze and Ravi Kannan}
\medskip
\noindent
{\bf A Simple Algorithm for Constructing Szemer\'edi's Regularity Partition}
\vskip.5cm


We give a simple constructive version of Szemer\'edi's Regularity Lemma,
based on the computation of singular values of matrices.

\bye