Aravind Srinivasan - Selected Publications#

1. S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, "Modelling disease outbreaks in realistic urban social networks". Nature 429 (6988), 180-184, 2004.
Impact: 1,551 citations to date in Google Scholar; received a good deal of media coverage, including in Reuters, MSNBC, the International Herald Tribune, and the Boston Globe.

2. B. Han, P. Hui, V. S. A. Kumar, M. V. Marathe, J. Shao, and A. Srinivasan, "Mobile data offloading through opportunistic communications and social participation". IEEE Transactions on Mobile Computing 11 (5), 821-834, 2012.
Impact: 458 citations to date in Google Scholar.

3. J. P. Schmidt, A. Siegel, and A. Srinivasan, "Chernoff–Hoeffding bounds for applications with limited independence". SIAM Journal on Discrete Mathematics 8 (2), 223-250, 1995.
Impact: 346 citations to date in Google Scholar.

4. N. Bansal, A. Srinivasan, and O. Svensson, "Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines".
Accepted for publication subject to a minor revision, special issue of the SIAM Journal on Computing devoted to selected papers from the top-tier ACM Symposium on Theory of Computing (STOC) 2016; preliminary version in STOC, pages 156-167, 2016.
Impact: solves a problem open for 20 years in resource allocation.

5. N. Ramakrishnan, A. Srinivasan et al., "'Beating the news' with EMBERS: Forecasting Civil Unrest using Open Source Indicators".
Proc. ACM Conference on Knowledge Discovery and Data Mining (KDD), pages 1799-1808, 2014.
Impact: 112 citations to date in Google Scholar.

6. B. Haeupler, B. Saha, and A. Srinivasan, "New Constructive Aspects of the Lovász Local Lemma". Journal of the ACM, Volume 58, Issue 6, 2011.
Impact: 94 citations to date in Google Scholar; JACM is generally considered the "topmost" journal across all of Computer Science.

7. D. G. Harris and A. Srinivasan, "A Constructive Lovász Local Lemma for Permutations". Theory of Computing, Vol. 13, Article 17, pages 1-41, 2017. An earlier version appeared in the Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 907-925, 2014.

8. R. Gandhi, S. Khuller, S. Parthasarathy, and A. Srinivasan, "Dependent rounding and its applications to approximation algorithms". Journal of the ACM (JACM) 53 (3), 324-360, 2006.
Impact: 207 citations combined for this paper and its earlier conference version, in Google Scholar; JACM is generally considered the "topmost" journal across all of Computer Science.

9. L. A. Goldberg, P. D. MacKenzie, M. S. Paterson, and A. Srinivasan, "Contention resolution with constant expected delay". Journal of the ACM (JACM) 47 (6), 1048-1096, 2000.
JACM is generally considered the "topmost" journal across all of Computer Science.

10. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "A Unified Approach to Scheduling on Unrelated Parallel Machines". Journal of the ACM, Vol. 56, 2009.
JACM is generally considered the "topmost" journal across all of Computer Science.