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)

• Optimization of a Convex Program with a Polynomial Perturbation. (Ravi Kannan) Submitted.
• Learning Convex Bodies is Hard. (Navin Goyal) 
  COLT 2009.
• Expanders via Random Spanning Trees. (Navin Goyal, Santosh Vempala) 
  SODA 2009.
• 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 Geometric Algorithms. (Santosh Vempala)
  Advances in Mathematics and 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)
  Theory of Computing and SODA 2006. Short PDF presentation.
• Testing geometric convexity. (Santosh Vempala)
  FSTTCS 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.