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 issues at the intersection of Economics and Computation. Algorithms for large decentralized networks, including networks with strategic agents. Particular interests include: network formation, networked markets, algorithmic game theory, local and decentralized routing algorithms, approximation algorithms, graph algorithms, and information propagation in both social and computer networks. If you are a student who wants to work with me, please also read this.

See my Publications (chronological list, or sorted by topic with descriptions) and Research Statement for more info, as well as my CV.

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


Fall 2017: CSCI 6967/4968, Approximation Algorithms

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


RPI Theory Group

Current Graduate Students:
Ben Abramowitz, joined 2016.
Wennan Zhu, joined 2016.
Shreyas Sekar, PhD 2017, starting postdoc at University of Washington in Fall 2017.

Former Graduate Students:
John Postl, PhD 2016, now at Bloomberg.
Onkar Bhardwaj, PhD 2015, now at Akamai, formerly postdoc at IBM Watson.
Ameya Hate, PhD 2012, now at Akamai, formerly at National Bureau of Economic Research (NBER).
Bugra Caskurlu, PhD 2010, now at TOBB Economics and Technology University (Ankara, Turkey), formerly at West Virginia University.
Undergraduates Supervised:
Stephen Gross, RPI class of 2017.
Michael Usher, RPI class of 2013, graduate study at Cornell University.
Matthew Gerrior, RPI class of 2012.
Yonatan Naamad, RPI class of 2010, graduate study at Princeton University.

(Full chronological list)
(Selected publications sorted by topic)