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.), quantum computing, 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 Edith Hemaspaandra of RIT, Christopher Homan of RIT, Mitsunori Ogihara of UR/UM, Staszek Radziszowski of RIT, and Kulathur Rajasethupathy of SUNY-Brockport), his current and past postdocs and students (especially Piotr Faliszewski, Harald Hempel, Joerg Rothe, Mayur Thakur, Rahul Tripathi, and Marius Zimand), and other research collaborators (especially Jin-Yi Cai, Sven Kosub, Till Tantau Leen Torenvliet, Klaus Wagner, and Osamu Watanabe).

Books and Other Publications:

Editorial Positions:

Current Course:

Research Projects:

Current Graduate Students:

Ph.D.s and Postdocs Advised:

Other (often Fun) Stuff:

URCS FacultyBack to URCS Faculty directory

URCS HomeBack to URCS Home Page

Last modified: September 17, 2007.