picture

Aravind Srinivasan

Hi, welcome to my home-page. I am a Professor, Computer Science and UMIACS, at the University of Maryland, College Park. My main research-interests are algorithms & combinatorial optimization, probabilistic methods in computer science, networking (wireless and peer-to-peer) & distributed algorithms, social networks & epidemiology, and algorithmic game-theory: in short, algorithms, networks, and randomness.

My contact information is below; my office as of March 2009 is 3263 A. V. Williams Building.

For prospective students: Please read this if you wish to email me about admissions or about working with me.

Local News: STOC 2009 took place in nearby Bethesda from May 31st to June 2nd, 2009. A celebration in honor of Leslie Valiant's 60th was held May 30th.


Education and Postdoctoral Fellowships

Research

Publications: My publications are listed here, and here is a list of my co-authors.

My main research-interests are in the following areas, and especially in their intersection: (i) algorithms and combinatorial optimization, (ii) randomness and computation, and (iii) networking, social networks & epidemiology, and distributed algorithms. The interaction of randomness with algorithms and networks pervades almost all of my work. Click here to hear Donald Knuth's thoughts on randomized algorithms -- this link is posted from Michael Rabin's Fall 2003 course page.

In more detail, much of my current research is in the following inter-related areas.

Students, present and from the recent past:

Teaching

Teaching interests: Algorithms and theory (all aspects), probabilistic methods in computer science, algorithms in networking, combinatorial optimization, game theory, distributed algorithms, cryptology, networks (in the modern spirit of Easley-Kleinberg and Spielman), algorithms and mathematical modeling in epidemiology, mathematics for computer science, information theory, and related areas.

I will teach two courses in Fall 2009:

Some of my previous courses are available online.

Honors and Professional Activities

Links

My links are here.

Address Information