Elliot Anshelevich

Associate 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:
2012-present: Associate Professor at RPI
2006-2012: 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


Teaching:
Office Hours - by appointment only

Spring 2015: CSCI 4020/6210, Computer Algorithms/Design and Analysis of Algorithms
Spring 2015: CSCI 4964/6965 Approximation Algorithms
Spring 2012-2014: CSCI 6210, Design and Analysis of Algorithms
Spring 2007-2014: CSCI 4020, Computer Algorithms
Spring 2009, Fall 2011, 2013: CSCI 696-, Algorithmic Game Theory
Spring 2010, Fall 2012: CSCI 696-/496-, Approximation Algorithms
Fall 2006-2007: CSCI 6964, Advanced Algorithm Design


Links:

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

Current and Former Graduate Students:
Shreyas Sekar, joined 2012
John Postl, joined 2011
Onkar Bhardwaj, joined 2011
Ameya Hate, PhD 2012, now at National Bureau of Economic Research (NBER).
Bugra Caskurlu, PhD 2010, now at TOBB Economics and Technology University (Ankara, Turkey).
Undergraduates Supervised:
Michael Usher, RPI class of 2013, now pursuing graduate study at Cornell University.
Matthew Gerrior, RPI class of 2012.
Yonatan Naamad, RPI class of 2010, now pursuing graduate study at Princeton University.


Publications:
(Full chronological list)