S. Muthukrishnan (computer scientist)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
S. Muthukrishnan
Alma materNew York University, PhD (1994)
Scientific career
FieldsComputer science
InstitutionsAmazon (company)
Thesis Searching for Strings and Searching in Presence of Lies  (1994)
Doctoral advisorKrishna 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

[edit | edit source]

Muthukrishnan obtained his Ph.D. in 1994 New York University under the supervision of Krishna Palem and Joel Spencer.[3]

Research contributions

[edit | edit source]

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

[edit | edit source]

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

[edit | edit source]
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..

References

[edit | edit source]
[edit | edit source]

Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).