![]() |
  |
Elliot Anshelevich
Associate Professor
|
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
See my Curriculum Vitae for more info.
Teaching:
Office Hours - Monday 3:50pm-4:50pm, Wednesday 3pm-4pm (or by appointment)
Spring 2013: CSCI-4020/6210, Computer Algorithms/Design and Analysis of Algorithms
Spring 2007-2012: CSCI-4020, Computer Algorithms
Spring 2009, Fall 2011: CSCI-6963, Algorithmic Game Theory
Spring 2010, Fall 2012: CSCI-6966/4966, 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 postdoc at RPI Economics Dept.
Bugra Caskurlu, PhD 2010, now postdoc at West Virginia University.
Undergraduates Supervised:
Michael Usher, Summer 2011-2012
Matthew Gerrior, RPI class of 2012.
Yonatan Naamad, RPI class of 2010, now pursuing graduate study at Princeton University.
Publications:
(Full chronological list)