Srinivasan Parthasarathy


Dept. of Computer Science and Engineering and Department of Biomedical Informatics 
The Ohio State University 
395 Dreese Lab
2015 Neil Ave 
Columbus, OH-43210, USA

Office: 693 Dreese Lab 
Phone: (614) 292-2568
Fax: (614) 292-2911
Email: s r i n i [AT] (remove spaces in name and replace [AT] with appropriate symbol)
WWW:  (add first five letters of my first name)


·         CSE 5243

·         CSE 5249

·         CSE 5421 

·         CSE 5241


Research Interests

PhD Advisees

  1. Matthew Otey (PhD 2006, @Google R&D Pittsburgh)
  2. Hui Yang (PhD 2006, @San Francisco State University)
  3. Sameep Mehta (PhD 2006 (Co-advisor: R. Machiraju), @IBM India Research Labs)
  4. Michael Twa (PhD 2006 (Primary advisor: M. Bullimore), first position@University of Houston, now @U. Alabama)
  5. Keith Marsolo (PhD 2007, @Cincinnati Children’s Hospital and U. Cincinnati)
  6. Amol Ghoting (PhD 2007, first position @IBM Research, now @stealth startup)
  7. Chao Wang (PhD 2008,  first position @Yahoo! Applied Research Labs now @Microsoft Bing)
  8. Gregory Buehrer (PhD 2008, Microsoft Research – Live Labs, now @Bing)
  9. Sitaram Asur, (PhD 2009,  @HP Research Laboratories)
  10. Duygu Ucar, (PhD 2009, @Stanford Genomics)
  11. Shirish Tatikonda (PhD 2010, @IBM Almaden Research Center)
  12. V. Satuluri (PhD 2011, @Twitter)
  13. X. Yang (PhD 2012, @Google)
  14. Y. Wang (PhD 2013, first position @Google, now @Airbnb)
  15. Y-K Shih (PhD 2013, first position @Amex, now @ stealth startup)
  16. S.M. Faisal (PhD 2015, @Google)
  17. T. Clemons, (ABD 2014,
  18. Y. Ruan (PhD 2015, @Google (NYC))
  19. D. Fuhry (PhD 2015, @OSU)
  20. Y. Zhang (PhD 2015, @Google)
  21. A. Chakrabarti
  22. J. Liang
  23. Yu Wang
  24. B. Bandyopadhyay
  25. J. Sun
  26. N. Vedhula

Selected Awards and Honors

Selected Recent Publications

        G. Tziantzioulis, A. M. Gok, S. M. Faisal, Nikolaos Hardavellas, Seda Ogrenci Memik, Srinivasan Parthasarathy: b-HiVE: a bit-level history-based error model with value correlation for voltage-scaled integer and floating point units. IEEE DAC 2015: 105:1-105:6

·        A. Chakrabarti, V. Satuluri, A. Srivathsan and S. Parthasarathy, A Bayesian Perspective on Locality Sensitive Hashing with Extensions for Kernel Methods, ACM Transactions on KDD, to appear, 2015.

·        S. M. Faisal, G. Tziantzioulis, A. M. Gok, N. Hardavellas, S. Memik, S. Parthasarathy: Edge Importance Identification for Energy Efficient Graph Processing, IEEE Big Data Conference, 2015.

        Gregory Buehrer, Roberto L. de Oliveira Jr., David Fuhry, Srinivasan Parthasarathy: Towards a parameter-free and parallel itemset mining algorithm in linearithmic time. ICDE 2015: 1071-1082

        Naser Sedaghati, Te Mu, Louis-Noël Pouchet, Srinivasan Parthasarathy, P. Sadayappan: Automatic Selection of Sparse Matrix Representation on GPUs. ICS 2015: 99-108

        Aniket Chakrabarti, Srinivasan Parthasarathy: Sequential Hypothesis Tests for Adaptive Locality Sensitive Hashing. WWW 2015: 162-172

        Sarvenaz Choobdar, Pedro Manuel Pinto Ribeiro, Srinivasan Parthasarathy, Fernando M. A. Silva: Dynamic inference of social roles in information cascades. Data Min. Knowl. Discov. 29(5): 1152-1177 (2015)

        Quoc Trung Tran, Chee Yong Chan, Srinivasan Parthasarathy: Query reverse engineering. VLDB J. 23(5): 721-746 (2014)

        S. M. Faisal, Srinivasan Parthasarathy, P. Sadayappan: Global graphs: A middleware for large scale graph processing. IEEE Big Data Conference 2014: 33-40

        Yu-Keng Shih, Sungmin Kim, Yiye Ruan, Jinxing Cheng, Abhishek Gattani, Tao Shi, Srinivasan Parthasarathy: Component Detection in Directed Networks. CIKM 2014.

        Yiye Ruan, Srinivasan Parthasarathy: Simultaneous detection of communities and roles from large networks. ACM COSN 2014: 203-214

        Qingpeng Niu, Pai-Wei Lai, S. M. Faisal, Srinivasan Parthasarathy, P. Sadayappan: A fast implementation of MLR-MCL algorithm on multi-core processors. HiPC 2014: 1-10

        Hemant Purohit, Yiye Ruan, David Fuhry, Srinivasan Parthasarathy, Amit P. Sheth: On Understanding the Divergence of Online Social Group Discussion. ICWSM 2014

        Arash Ashari, Naser Sedaghati, John Eisenlohr, Srinivasan Parthasarathy, P. Sadayappan: Fast Sparse Matrix-Vector Multiplication on GPUs for Graph Applications. SC 2014: 781-792

        Roberto Lourenço de Oliveira Jr., Adriano Veloso, Adriano M. Pereira, Wagner Meira Jr., Renato Ferreira, Srinivasan Parthasarathy: Economically-efficient sentiment stream analysis. SIGIR 2014: 637-646

For a complete listing of publications please refer to one of the links below: Google Scholar,  DBLP or PubMed.  

I direct the Data Mining Research Laboratory which is a part of the High End Systems Group and affiliated with the Laboratory for Artificial Intelligence Research.

If you are at this page searching for the Regularized Markov Clustering code base please go here.

The National Science Foundation, the Department of Energy and the National Institutes of Health have been the primary supporters of my group's research together with grants and gifts from several industrial sponsors.