Sriram Pemmaraju

Coordinates:
101 G McLean Hall, Department of Computer Science, The University of Iowa, Iowa City, IA 52242-1419
319 353 2956 (voice), 319 335 3624 (fax)
sriram-pemmaraju@uiowa.edu

Research:
Broadly speaking, my research area is theoretical computer science. More specifically, my research interests are in distributed algorithms, approximation algorithms and combinatorial optimization, and combinatorics and graph theory.
Recently, I have become interested in models and algorithms for social networks and am part of the Computational Epidemiology Group at Iowa.

Recent Publications:

• Super-Fast Distributed Algorithms for Metric Facility Location
  with Andrew Berns and James Hegeman, ICALP 2012.
• Building Self-Stabilizing Overlay Networks with the Transitive Closure Framework
  with Andrew Berns and Sukumar Ghosh, SSS 2011 (best paper).
• Distributed graph coloring in a few rounds

  Kishore Kothapalli, Sriram Pemmaraju
  PODC '11 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, 
• Modeling and estimating the spatial distribution of healthcare workers

  Donald E. Curtis, Christopher S. Hlady, Sriram V. Pemmaraju, Philip M. Polgreen, Alberto M. Segre
  IHI '10 Proceedings of the 1st ACM International Health Informatics Symposium. 
• Rapid randomized pruning for fast greedy distributed algorithms

  Saurav Pandit, Sriram V. Pemmaraju
  PODC '10 Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, 2010

• Finding Facilities Fast, ICDCN 2009, Hyderabad India, Jan 2009.
• Randomized Coloring with Symmetry Breaking, MPII, Saarbrucken Germany and ICALP 2008, Reykjavik Iceland, July 2008.
• Geometric Embeddings of Unit Disk Graphs, Johns Hopkins University, Baltimore, and Virginia Tech, Blacksburg, April 2008.

Graduated Students:
Don Curtis (2011, Coe College), Saurav Pandit (2010, Notre Dame University), Imran Pirwani (2008, Apple Inc), Kevin Lillis (2008, St.Ambrose University), Rajiv Raman (2007, TRDDC, Pune India).

Here is a more detailed description of my research including information about my students and my papers.

Current Teaching (fall 2012):

• 22C:131 Limits of Computation
• First Year Seminar: An Algorithmic View of our Networked World

Other Activities:

• Recent Program Committees: FOMC 2012, SIROCCO 2012, ALGOSENSORS 2012, WASA 2011, ALGOSENSORS 2011.
• I organize in the Distributed Algorithms Reading Group meetings.

Back to the departmental homepage.