litlas
Log inCreate account

S. Muthukrishnan

Active 1975–2021

307
Papers
23,101
Citations
78
h-index
218
i10-index

Citations

Citations per year for S. Muthukrishnan1973: 1 citations1975: 11 citations1976: 9 citations1977: 10 citations1978: 7 citations1979: 3 citations1980: 6 citations1981: 5 citations1983: 4 citations1985: 2 citations1986: 2 citations1987: 1 citations1988: 1 citations1989: 1 citations1990: 2 citations1992: 2 citations1993: 2 citations1994: 16 citations1995: 30 citations1996: 30 citations1997: 36 citations1998: 65 citations1999: 82 citations2000: 108 citations2001: 144 citations2002: 259 citations2003: 384 citations2004: 486 citations2005: 510 citations2006: 641 citations2007: 754 citations2008: 736 citations2009: 817 citations2010: 729 citations2011: 718 citations2012: 699 citations2013: 772 citations2014: 717 citations2015: 694 citations2016: 659 citations2017: 580 citations2018: 605 citations2019: 624 citations2020: 626 citations2021: 558 citations2022: 471 citations2023: 342 citations2024: 328 citations2025: 236 citations2026: 81 citations1974: no citations, so this year is not shown1982: no citations, so this year is not shown1984: no citations, so this year is not shown1991: no citations, so this year is not shown

Citation sources

Countries

World map of the countries and regions citing this authorUnited States: 4,524 citing papers, 31.9% of this breakdownChina: 1,589 citing papers, 11.2% of this breakdownGermany: 673 citing papers, 4.8% of this breakdownUnited Kingdom: 609 citing papers, 4.3% of this breakdownItaly: 563 citing papers, 4% of this breakdownCanada: 527 citing papers, 3.7% of this breakdownIsrael: 497 citing papers, 3.5% of this breakdownFrance: 437 citing papers, 3.1% of this breakdownHong Kong: 426 citing papers, 3% of this breakdownIndia: 400 citing papers, 2.8% of this breakdownAustralia: 381 citing papers, 2.7% of this breakdownJapan: 337 citing papers, 2.4% of this breakdown
0%31.9%Other 22.6%

Institutions

Fields

  • Computer Science70%
  • Engineering8.5%
  • Decision Sciences6.7%
  • Biochemistry, Genetics and Molecular Biology3%
  • Physics and Astronomy2.5%
  • Business, Management and Accounting2.4%
  • Other6.9%

Topics

  • Data Management and Algorithms6.7%
  • Algorithms and Data Compression5.3%
  • Advanced Database Systems and Queries5%
  • Sparse and Compressive Sensing Techniques2.5%
  • Optimization and Search Problems2.5%
  • Data Stream Mining Techniques2.4%
  • Other75.6%

Coauthors

All papers

Open in search
  1. Relative-Error CUR Matrix Decompositions

    Authors: Petros Drineas, Michael W. Mahoney, S. Muthukrishnan - SIAM Journal on Matrix Analysis and Applications, SIAM J. Matrix Anal. Appl. 2008 cited by 479

  2. Node Classification in Social Networks

    Authors: Smriti Bhagat, Graham Cormode, S. Muthukrishnan - Social Network Data Analytics 2011 cited by 484

  3. Faster Least Squares Approximation

    Authors: Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós - Numerische Mathematik 2010 cited by 439

  4. EX3: Explainable Attribute-aware Item-set Recommendations

    Authors: Yikun Xian, Tong Zhao, Jin Li, Jim Chan, Andrey Kan, Jun Ma, Xin Luna Dong, Christos Faloutsos, George Karypis, S. Muthukrishnan, Yongfeng Zhang - Fifteenth ACM Conference on Recommender Systems, RecSys 2021 cited by 60

  5. Biogenic synthesis of silver nanoparticles and their antioxidant and antibacterial activity

    Authors: S. Bhakya, S. Muthukrishnan, Monikandon Sukumaran, M. Muthukumar - Applied Nanoscience 2015 cited by 498

  6. Data Streams: Algorithms and Applications

    Authors: S. Muthukrishnan - Foundations and Trends® in Theoretical Computer Science, Found. Trends Theor. Comput. Sci. 2003 cited by 1,503

  7. An Improved Data Stream Summary: The Count-Min Sketch and Its Applications

    Authors: Graham Cormode, S. Muthukrishnan - Journal of Algorithms, J. Algorithms 2004 cited by 2,185

  8. Online Stochastic Matching: Beating 1-1/e

    Authors: Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan - 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009 cited by 273

  9. Offline Evaluation of Ranking Policies with Click Models

    Authors: Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Wen Zheng - SIGKDD International Conference on Knowledge Discovery & Data Mining 2018 cited by 52

  10. Sampling algorithms for l2 regression and applications

    Authors: Petros Drineas, Michael W. Mahoney, S. Muthukrishnan - seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 2006 cited by 173

  11. On the sorting-complexity of suffix tree construction

    Authors: Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan - Journal of the ACM, J. ACM 2000 cited by 211

  12. Finding Hierarchical Heavy Hitters in Data Streams

    Authors: Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava - Elsevier eBooks, VLDB 2003 cited by 202

  13. Online Ad Assignment with Free Disposal

    Authors: Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál - Lecture notes in computer science, WINE 2009 cited by 189

  14. Private decayed predicate sums on streams

    Authors: Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft - Conference on Database Theory, ICDT 2013 cited by 70

  15. Influence Sets Based on Reverse Nearest Neighbor Queries

    Authors: Flip Korn, S. Muthukrishnan - ACM SIGMOD Record, SIGMOD Conference 2000 cited by 517

  16. Compressing and indexing labeled trees, with applications

    Authors: Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan - Journal of the ACM, J. ACM 2009 cited by 154

  17. Stochastic Low-Rank Bandits

    Authors: Branislav Kveton, Csaba Szepesvári, Anup Rao, Zheng Wen, Yasin Abbasi-Yadkori, S. Muthukrishnan - arXiv (Cornell University), CoRR 2017 cited by 33

  18. What's hot and what's not: tracking most frequent items dynamically

    Authors: Graham Cormode, S. Muthukrishnan - ACM Transactions on Database Systems, ACM Trans. Database Syst. 2003 cited by 553

  19. Mining database structure; or, how to build a data quality browser

    Authors: Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk - SIGMOD international conference on Management of data, SIGMOD Conference 2002 cited by 184

  20. Budget Optimization in Search-Based Advertising Auctions

    Authors: Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein - conference on Electronic commerce 2007 cited by 177

  21. An Empirical Study of Web Cookies

    Authors: Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan - Conference on World Wide Web, WWW 2016 cited by 91

  22. Pan-private algorithms via statistics on sketches

    Authors: Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright - thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS 2011 cited by 63

  23. Ad Exchanges: Research Issues

    Authors: S. Muthukrishnan - Lecture notes in computer science, WINE 2009 cited by 203

  24. Finding hierarchy in directed online social networks

    Authors: Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode - conference on World wide web, WWW 2011 cited by 120