Lane's first pointer
 The professors Hemaspaandra
(Edith left, Lane right) in the Stratford Festival's costume warehouse
|
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).
Ph.D.s and Postdocs Advised:
-
Interview
(in German) with Lane regarding the Bessel Research Award of the Alexander von Humboldt Foundation that he was chosen for.
-
Color
slides from Lane's Talk on Lewis Carroll's 1876 Election System
-
Color
presentation (powerpoint) made by Christopher Homan on his paper with Lane on Heuristics for Lewis Carroll's 1876 Election System
-
Web
presentation made by Christopher Homan about the paper
"Power Balance and Apportionment Algorithms for the United States Congress,"
L. Hemaspaandra, K. Rajasethupathy,
P. Sethupathy, and M. Zimand,
ACM Journal of Experimental Algorithmics,
V. 3,
#1, August 1998.
-
Third Western New York Theory Day was May 2, 2008, at UR!
-
Rochester Theory Seminar Series
- Overview posters describing research done by the Theory group at URCS
- The Complexity of Bribery in Elections: view it
as powerpoint.
-
Politics Good, Computation Bad
(by Chris Homan about our group's Power Index work): view it
as pdf.
- One-Way Functions and Cryptography: view it
as powerpoint.
- Rice-Style Theorems in Complexity Theory: view it
as powerpoint.
-
Theoretical Computer Science at UR (general overview)
-
Theoretical Computer Science at UR (somewhat propaganda-ish overview of our contributions)
-
A wonderful picture, taken by Yuan Sun in October 2002, of the waterfalls and leaves at
Letchworth State Park near Rochester.
-
My student Mayur Thakur's March 15, 2004 Hour-Long Job Talk at University of Missouri at Rolla, Where He Became an Assistant Professor (Warnings: It only works if you have your RealOne Player in Theatre or Full-Screen mode; otherwise you don't get the
picture at all. Also, though the sound starts right away, the
picture of Mayur starts only 66 seconds into this one hour video.)
-
Carlson Library CS Resources Page
-
Numbers Are Magic and Fun
- The Wisdom of Juris Hartmanis (from Upson's Familiar Quotations,
4th Ed.), pages:
1,
2, and
3; special bonus: see
a great man and a statue
- The Wisdom of John Hopcroft (from Upson's
Familiar Quotations, 4th Ed.).
- The Wisdom of George Polya.
Back
to URCS Faculty directory
Back
to URCS Home Page
Last modified:
October 21, 2009.