Biography:S. Muthukrishnan (computer scientist)
S. Muthukrishnan | |
|---|---|
| Alma mater | New York University, PhD (1994) |
| Scientific career | |
| Fields | Computer science |
| Institutions | Amazon |
| Thesis | Searching for Strings and Searching in Presence of Lies (1994) |
| Doctoral advisor | Krishna Palem and Joel Spencer |
S. ("Muthu") Muthukrishnan is a computer scientist of Indian origin, known for his work in streaming algorithms, auction design, and pattern matching. He is vice president of sponsored products, Amazon 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
Muthukrishnan 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", Foundations and Trends in Theoretical Computer Science 1 (2): 117–236, doi:10.1561/0400000002, https://users.monash.edu/~mgaber/Muthu-Survey.pdf.
- Cormode, Graham; Muthukrishnan, S. (2005), "An improved data stream summary: the count-min sketch and its applications", Journal of Algorithms 55 (1): 58–75, doi:10.1016/j.jalgor.2003.12.001.
- 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
- ↑ Simons Institute Muthu Muthukrishnan
- ↑ S. Muthukrishnan Award Winner
- ↑ Imre Simon Test of Time Award
External links
 |  |
