Laszlo Babai's students

László Babai's students

This page has links to the dissertations, other work, and home pages of some of my former students. The papers are in PDF unless indicated otherwise.
The page is under construction; eventually I hope to include most of my students.

John Wilmes:
- Structure, Automorphisms, and Isomorphisms of Regular Combinatorial Objects.
  Ph. D. Thesis, Dept. Mathematics, Univ. of Chicago, June 2016.
Denis Pankratov:
- Communication Complexity and Information Complexity.
  Ph. D. Thesis, Dept. Computer Science, Univ. of Chicago, June 2015.
- Direct Sum Questions in Classical Communication Complexity.
  Masters Thesis, Dept. Computer Science, Univ. of Chicago, March 2012.
Paolo Codenotti:
- Testing Isomorphism of Combinatorial and Algebraic Structures.
  Ph. D. Thesis, Dept. Computer Science, Univ. of Chicago, August 2011.
Sourav Chakraborty:
- Models of Query Complexity for Boolean Functions.
  Ph. D. Thesis, Dept. Computer Science, Univ. of Chicago, June 2008.
- Sourav's home page
Murali K. Ganapathy:
- Robust Mixing. Ph. D. Thesis, Dept. Computer Science, Univ. of Chicago, August 2006.
- Murali Ganapathy: Robust Mixing. Electronic J. of Probability 12 (2007), Paper no. 10, pp. 262-299
- Murali's home page
Evelin C. Toumpakari:
- On the Abelian Sandpile Model. Ph. D. Thesis, Dept. Mathematics, Univ. of Chicago, June 2005.
- Evelin Toumpakari: On the sandpile group of regular trees. European J. Combinatorics 28/3 (2007) 822-842.
Daniel Štefankovič:
- Algorithms for Simple Curves on Surfaces, String Graphs, and Crossing Numbers.
  Ph. D. Thesis, Dept. Computer Science, Univ. of Chicago, June 2005.
- Fourier Transform in Computer Science.
  Masters Thesis, Dept. Computer Science, University of Chicago, October 2000.
- Daniel's home page
Barry D. Guiduli:
- Spectral Extrema for Graphs.
  Ph. D. Thesis, Dept. Mathematics, University of Chicago, December 1996.
- Other links: papers, abstracts of talks
Mario Szegedy:
- Algebraic Methods in Lower Bounds for Computational Models with Limited Communication.
  Ph. D. Thesis, Dept. Computer Science, University of Chicago, December 1989.

Return to László Babai's home page