Lane A. Hemaspaandra
Lane's first pointer
Edith Hemaspaandra and Lane A. Hemaspaandra
The professors Hemaspaandra (Edith left, Lane right) in the
Stratford Festival's costume warehouse
URCS Logo

Lane A. Hemaspaandra

Note: Pre-marriage name = Lane A. Hemachandra.

Professor
Computer Science Department
University of Rochester
Rochester, NY 14627-0226
Email: ID = lane; DOMAIN = cs.rochester.edu
Phone +1-585-275-1203; Fax +1-585-273-4556

Education
Honors
Publications
Editorial Positions
Courses
Research Projects
Students
Other Items

B.S., Yale University, Computer Science and Mathematics & Physics, 1981.
M.S., Stanford University, Computer Science, 1982.
Ph.D., Cornell University, Computer Science, 1987.

Honors:

NSF Research Initiation Award, 1988-1990.
NSF Presidential Young Investigator, 1989-1995.
Bridging Fellow (Political Science), University of Rochester, 1994.
JSPS (Japan Society for the Promotion of Science) Invitational Fellow, 2005.
Friedrich Wilhelm Bessel Research Award, Alexander von Humboldt Foundation, 2006. (Photo of Lane receiving the award from Humboldt Foundation president, Dr. Wolfgang Fruehwald, June, 2007.
ACM Distinguished Scientist, 2007-.

Lane's interests include computational social choice (elections, preference aggregation, etc.), counting-based computation, probabilistic computation, unambiguous computation, the importance of query order when accessing databases, the study of efficient algorithms for complex sets, computational complexity theory, and complexity-theoretic aspects of security, fault-tolerance, and data compression.

Much of Lane's research is joint with his Rochester-area faculty colleagues (especially Prof. Edith Hemaspaandra of RIT, Prof. Christopher Homan of RIT, Prof. Staszek Radziszowski of RIT, and Prof. Kulathur Rajasethupathy of SUNY-Brockport), his current and past postdocs and students (especially Prof. Piotr Faliszewski, Dr. Harald Hempel, Prof. Joerg Rothe, Prof. Holger Spakowski, Dr. Mayur Thakur, Prof. Rahul Tripathi, and Prof. Marius Zimand), and other research collaborators (especially Prof. Felix Brandt, Mr. Markus Brill, Prof. Jin-Yi Cai, Prof. Sven Kosub, Prof. Till Tantau Prof. Leen Torenvliet, Prof. Klaus Wagner, and Prof. Osamu Watanabe).

Books and Other Publications:

Editorial Positions:

Current Course:

Research Projects:

Ph.D.s and Postdocs Advised:

Other (often Fun) Stuff:

URCS FacultyBack to URCS Faculty directory

URCS HomeBack to URCS Home Page

Last modified: October 21, 2009.