Elliot Anshelevich

Assistant Professor
Computer Science Department
Rensselaer Polytechnic Institute

E-mail: eanshel cs rpi edu
311 Lally Hall, 110 8th Street, Troy, NY 12180
Phone: 518-276-6491   Fax: 518-276-4033


Research Interests:
Algorithms and theoretical computer science, especially algorithms for large decentralized networks, including networks with strategic agents. Particular interests include: network design problems, algorithmic game theory, local and decentralized routing algorithms, approximation algorithms, graph algorithms, and information propagation in both social and computer networks.

See my Publications and Research Statement for more info.


Short Bio:
2006-Present: Assistant Professor at RPI
2005-2006: Postdoc, Princeton University (with Moses Charikar)
2000-2005: Ph.D., Cornell University (with Jon Kleinberg)
1996-2000: Comp.Sci. and Math major, Rice University
See my Curriculum Vitae for more info.


Teaching:
Office Hours - Mon 4pm-5pm and Wed 3pm-4pm (or by appointment)

Spring 2012: CSCI-4020/6210, Computer Algorithms/Design and Analysis of Algorithms
Fall 2011: CSCI-6963, Algorithmic Game Theory
Spring 2010: CSCI-6966/4966, Approximation Algorithms
Spring 2009: CSCI-6963, Algorithmic Game Theory
Spring 2007-2011: CSCI-4020, Computer Algorithms
Fall 2006-2007: CSCI-6964, Advanced Algorithm Design


Links:

RPI Theory Group
RPI Theory Seminar schedule (Wed 11am)

Current and Former Graduate Students:
John Postl, joined 2011
Onkar Bhardwaj, joined 2011
Ameya Hate, PhD expected 2012
Bugra Caskurlu, PhD 2010, now postdoc at West Virginia University.
Undergraduates Supervised:
Michael Usher, Summer 2011
Matthew Gerrior, Summer 2010
Yonatan Naamad, Summer 2008, now pursuing graduate study at Princeton University.


Publications:
(Full chronological list)