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.
I will teach a graduate class on Randomized Algorithms in Spring 2015 (there will be no required textbook).
My previous courses.
|Students:||Current PhD Students:
Amit Chavan (co-advised with
David G. Harris,
Karthik Abinav Sankararaman,
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.
Summer intern at Bell Labs: Dr. Adam Meyerson.
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