Luis Rademacher Office: 2111 KACB  Phone: (404) 385-4610 E-mail : lrademac [at] cc [dot] gatech [dot] edu

I am a Postdoctoral Fellow at the College of Computing, Georgia Institute of Technology.

CV (PDF)

Publications (PDF files)

• Expanders and Routing via Random Spanning Trees. (Navin Goyal, Santosh Vempala) Submitted.
• Minimal Partitioning into Product Sets. (Xuancheng Shao) Submitted.
• Approximating the Centroid is Hard. PDF presentation.
  SOCG 2007.
• Dispersion of Mass and the Complexity of Geometric Problems. 
  PhD thesis, Deparment of Mathematics, MIT, 2007.
• Dispersion of Mass and the Complexity of Randomized Algorithms. (Santosh Vempala)
  FOCS 2006. PDF presentation of the volume lower bound.
• Computing Equilibrium Prices in Exchange Economies with Tax Distortions. (Bruno Codenotti, Kasturi Varadarajan)
  ICALP 2006.
• Matrix Approximation and Projective Clustering via Volume Sampling. (Amit Deshpande, Santosh Vempala, Grant Wang)
  Proc. of the 17th ACM-SIAM Symposium on Discrete Algorithms, 2006. Short PDF presentation.
• Testing geometric convexity. (Santosh Vempala)
  Proc. of the 24th FSTTCS, Chennai, 2004. Short PDF presentation.
  The Cross-Polytope with Peaks (java applet).
• Computation and Stability of Nash Equilibria and Applications to the Modeling of the Electrical Energy Generation Market (in spanish).
  Math. Eng. Thesis, Department of Mathematical Engineering, University of Chile, Santiago, Chile, August 2002.

Some of my Friends / Collaborators

• Bruno Codenotti, Amit Deshpande, Navin Goyal, Alejandro Jofré, Ravi Kannan, Nelson Morales, Patricio Ramírez, Roberto Rondanelli, Marcos Sotomayor, Kasturi Varadarajan, Santosh Vempala, Juan Pablo Vielma, Grant Wang, Xuancheng Shao.