People - Faculty

Michelangelo Grigni

Associate Professor

Office: W426
Phone: 404-727-7922
Personal Website:
Research Groups: Discrete Mathematics & Theoretical Computer Science

Office Hours:
  • Wednesday: 2:30PM - 3:55PM
  • Thursday: 2:30PM - 3:55PM

  • CS 153 (1) - Computing for Bioinformatics MWF 10:00AM - 10:50AM
  • CS 526 (1) - Algorithms MW 1:00PM - 2:15PM

  • Theory of Computation, Circuit Complexity, Geometric Algorithms, Approximation Algorithms

Recent Publications:
  • Michelangelo Grigni, Vincent Mirelli, and Christos Papadimitriou. On the difficulty of designing good classifiers. SIAM Journal on Computing, 30(1):318-323, 2000. Michelangelo Grigni. Approximate TSP in graphs with forbidden minors. In 27th International Colloqium on Automata, Languages and Programming (ICALP), v.510 of Lecture Notes in Computer Science, pp 869-877, July 2000. Michelangelo Grigni, Stefan Boettcher, and Allon Percus. Optimizing through co-evolutionary avalanches. In 6th International Conferences on Parallel Problem Solving from Nature (PPSN), 2000. A Sperner lemma complete for PPA. Information Processing Letters, v.77(5-6), pp 255-259, March 2001. Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, and Umesh Vazirani. Quantum mechanical algorithms for the nonabelian hidden subgroup problem. In 33rd Annual ACM Symposium on the Theory of Computing (STOC), 2001.

  • Ph.D. (1991) Massachusetts Institute of Technology (Applied Mathematics)

  • Local Putnam/VTRMC organizer, ACM member