My main research-interests are:
Editorial Boards: I serve as Editor-in-Chief of the ACM Transactions on Algorithms (TALG -- here is TALG's Wikipedia page), 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.|
I am teaching CMSC 651, Analysis of Algorithms in
Spring 2018: there is
no required textbook.
I will teach a new class on Algorithmic and Mathematical Foundations of Data Science in Fall 2018; we will use the Blum-Hopcroft-Kannan book available free online.
I taught a new course on Foundations of Machine Learning in Fall 2015.
My previous courses.
|Students:||Current PhD Students:
Amit Chavan (co-advised with
Karthik Abinav Sankararaman,
Pan Xu (co-advised with
John P. Dickerson).
Mentor (2011-2014) for an undergrad Gemstone team on Reducing Information Overload.
Mentor (2013-2016) for another Gemstone team on bio-engineering and computer science for medical devices.
Former PhD Students:
Former MS graduates: Ioana Bercea, Dan-Dan Lin, and Tommy Pensyl.
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.
Undergraduate independent study: Michael Eleff (Spring 2015).
High-school students: Antares Chen (2014-2015; co-advised by David Harris), Naveen Durvasula (2015-present; co-advised by John Dickerson), Levon Mkrtchyan (2006), and Steven Qu (2017-present; co-advised by Madhav Marathe and Anil Vullikanti).
|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).
|Recent Program Committees:||
SPAA (2016, 2004),
SODA (2012, 1998),
PODC (2012, 2009),
FST & TCS (2011, 2007, 2001, 1998),
|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