S. Muthukrishnan (computer scientist)
 | This article, S. Muthukrishnan (computer scientist), has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
Muthu Muthukrishnana | |
|---|---|
| Alma mater | New York University, PhD (1988) |
| Scientific career | |
| Fields | Computer science |
| Institutions | Amazon (company) |
| Thesis | Searching for Strings and Searching in Presence of Lies (1994) |
| Doctoral advisor | Krishna Palem and Joel Spencer |
Muthu Muthukrishnan is a computer scientist of Indian orgin, known for his work in streaming algorithms, auction design, and pattern matching. He is vice president of sponsored products, Amazon (company) Advertising.[1]
Previously, he was a professor of computer science at Rutgers University[2].
Education
Muthukrishnan obtained his Ph.D. in 1994 New York University under the supervision of Krishna Palem and Joel Spencer.[3]
Research contributions
Muthukishnan was general chair of the 1st ACM Conference on Online Social Networks.[4] He was conference chair of the 5th IEEE International Conference on Data Mining (ICDM) in 2005[5] and co-chair of the 15th Annual Combinatorial Pattern Matching Symposium (CPM) in 2004.[6] He was the organizer of the Big Data Program at the Simons Center for Theoretical Computer Science.[7]
Awards and honors
Muthukrishnan was inducted as an ACM Fellow in 2010 "For contributions to efficient algorithms for string matching, data streams, and internet ad auctions".[8] He received the 2014 Imre Simon Test-of-Time Award at the LATIN Conference.[9]
Selected publications
- Muthukrishnan, S (2005), "Data streams: Algorithms and applications" (PDF), Foundations and Trends in Theoretical Computer Science, 1 (2): 117--236.
- Cormode, Graham; Muthukrishnan, S. (2005), "An improved data stream summary: the count-min sketch and its applications", Journal of Algorithms, 55 (1): 58--75.
- Gravano, Luis; Ipeirotis, Panagiotis; Jagadish, Hosagrahar Visvesvaraya; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh (2001), "Approximate string joins in a database (almost) for free", VLDB: 491–500.
References
- ^ Amazon Advertising
- ^ Rutgers Department of Computer Science People
- ^ S. Muthukrishnan at the Mathematics Genealogy Project
- ^ ACM Digital Library COSN
- ^ IEEE Digital Library ICDM '05
- ^ Combinatorial Pattern Matching
- ^ Soon Institute Muthu Muthukrishnan
- ^ S. Muthukrishnan Award Winner
- ^ Imre Simon Test of Time Award
