My main research-interests are:
Editorial Boards: I serve as Editor-in-Chief of the ACM Transactions on Algorithms (TALG), as a Managing Editor for Theory of Computing (ToC), and as an Associate Editor for Networks. We welcome your strong papers in these areas.
For prospective students: Please read this if you wish to email me about admissions or about working with me.
|Education:||B.Tech. (Computer Science),
Indian Institute of Technology Madras, 1989. Advisor:
Prof. C. Pandu Rangan
Ph.D. (Computer Science), Cornell University, 1993. Advisor: Prof. David B. Shmoys
|Postdoc:||Institute for Advanced Study (Princeton) and DIMACS (Rutgers), 1993-94.|
|Publications:||My publications and co-authors.|
|Teaching:||In Fall '14, I am teaching CMSC 451, Design and Analysis of
Inspired by Glencora Borradaile's blog post, all course materials for 451 in Fall '14 are from online resources that are free of cost.
My previous courses.
|Students:||Current PhD Students:
Amit Chavan (co-advised with
David G. Harris,
Mentor (2011-2014) for an undergrad Gemstone team on Reducing Information Overload.
Mentor (2013-present) for another Gemstone team on bio-engineering and computer science for medical devices.
Former PhD Students:
Former MS graduates: Ioana Bercea and Dan-Dan Lin.
Other current/former students with significant collaborations: Dr. Suman Banerjee, Dr. Rajiv Gandhi, Dr. Seungjoon Lee, Dr. Ruggero Morselli, and Dr. Barna Saha.
High-school students: Antares Chen (2014-2015; co-advised with David Harris) and Levon Mkrtchyan (2006).
|Editorial Boards:||Editor-in-Chief, ACM Transactions on Algorithms (TALG).
Managing Editor, Theory of Computing (ToC), an open-access journal.
Associate Editor, Networks.
Associate Editor, Journal of Computer and System Sciences (JCSS), 2004-2014.
Editor, Journal of Discrete Algorithms (JDA), 2004-2012.
Guest Co-editor, special issue of the SIAM Journal on Computing for selected papers from STOC 2010 (completed).
Guest Co-editor, special issue of Theory of Computing Systems (2004) for selected papers from SPAA 2004 (completed).
Guest Co-editor, special issue of JCSS (2004) for selected papers from STOC 2003 (completed).
SODA (2012, 1998),
PODC (2012, 2009),
FST & TCS (2011, 2007, 2001, 1998),
2000), SPAA 2004.
|Links:||My links are here.|
|Contact:|| Room 3263, A. V. Williams Building
Dept. of Computer Science
University of Maryland at College Park
College Park, MD 20742, USA
Phone: 301-405-2695, Fax: 301-405-6707
E-mail: srin AT cs DOT umd DOT edu