My main research-interests are:
For prospective students: Please read this if you wish to email me about admissions or about working with me.
News: David Harris, Mario Szegedy, Gábor Tardos and I organized a workshop on Recent Advances on the Lovász Local Lemma preceding STOC 2014, on May 31, 2014. The workshop covered a range of topics starting from the basics. We welcome your feedback on all aspects of the workshop.
|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 will teach CMSC 451, Design and Analysis of
Inspired by Glencora Borradaile's blog post, all course materials for 451 in Fall '14 will be 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) and Levon Mkrtchyan (2006).
|Editorial Boards:||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