S. ("Muthu") Muthukrishnan is a computer scientist of Indian origin, known for his work in streaming algorithms, auction design, and pattern matching.
[2] Muthukrishnan obtained his Ph.D. in 1994 New York University under the supervision of Krishna Palem and Joel Spencer.
[3] Muthukrishnan was general chair of the 1st ACM Conference on Online Social Networks.
[6] He was the organizer of the Big Data Program at the Simons Center for Theoretical Computer Science.
[7] Muthukrishnan was inducted as an ACM Fellow in 2010 "For contributions to efficient algorithms for string matching, data streams, and internet ad auctions".