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. |
| Teaching: |
I am teaching
CMSC 858C, Randomized Algorithms, in
Spring 2017; notes and resources will be provided, there will be
no required textbook. 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
Amol Deshpande),
Brian Brubach,
Karthik Abinav Sankararaman,
Khoa Trinh,
and
Pan Xu.
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 with David Harris), Naveen Durvasula (2015-present, co-advised with John Dickerson) 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). |
| Program Committees: |
DISC 2017,
SPAA (2016, 2004),
APPROX 2014,
SODA (2012, 1998),
PODC (2012, 2009),
INFOCOM (2011,
2010,
2009),
FST & TCS (2011, 2007, 2001, 1998),
STOC
(2010,
2003),
DCOSS 2010,
GECCO 2009,
RANDOM (2007,
2000). Older PCs. |
| 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 |