18.419 An Eye for Elegance.


Suggested papers for presentation:


Papers marked (#) are available on Laszlo Lovasz's webpage: http://research.microsoft.com/users/lovasz/papers.htm

Papers marked (***) have been selected for presentation.

  1. *** L. Lovász and A. Schrijver, ``A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs.''#
  2. *** L. Lovász, " Steinitz representaions of polyhedra and the Colin de Verdičre number."#
  3. *** A. Kotlov, L. Lovász and S. Vempala, ``The Colin de Verdičre number and sphere representations of a graph.''#
  4. *** L. Lovász and A. Schrijver, "Cones of matrices and set-functions and 0-1 optimization," (1991) SIAM J. Optim. 1, 166--190.
  5. L. Liptak and L. Lovász , ``Critical Facets of the stable set polytope.''#
  6. *** L. Lovasz,"Energy of convex sets, shortest paths and resistance."#
  1. *** L. Lovász, ``The membership problem in jump systems.''#
  2. M. Ajtai, ``Generating hard instances of lattice problems.'' ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1996/TR96-007/index.html
  3. *** J. Hastad, "Dual vectors and lower bounds for the nearest lattice point problem."
  1. *** R. Kannan, L. Lovász and M. Simonovits, ``Isoperimetric problems for convex bodies and a localization lemma.''#
  2. *** L. Lovász and R. Kannan, "Faster mixing via average conductance."#
  3. L. Lovász, R. Kannan and M. Simonovits, ``Random walks and an O*(n^5) volume algorithm for convex bodies.''#


Santosh Vempala