S. Muthukrishnan (computer scientist)

{{Infobox scientist

| name = S. Muthukrishnan

| birth_place =

| fields = Computer science

| workplaces = Amazon (company)

| alma_mater = New York University, PhD (1994)

| thesis_title = Searching for Strings and Searching in Presence of Lies

| thesis_year = 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.[https://www.amazon.science/amazon-advertising-opens-applications-for-early-career-scientists Amazon Advertising]

Previously, he was a professor of computer science at Rutgers University.[https://www.cs.rutgers.edu/people/professors/details/shan-muthukrishnan Rutgers Department of Computer Science People]

Education

Muthukrishnan obtained his Ph.D. in 1994 New York University under the supervision of Krishna Palem and Joel Spencer.{{mathgenealogy|id= 14102}}

Research contributions

Muthukrishnan was general chair of the 1st ACM Conference on Online Social Networks.[https://dl.acm.org/doi/proceedings/10.1145/2512938 ACM Digital Library COSN] He was conference chair of the 5th IEEE International Conference on Data Mining (ICDM) in 2005[https://www.computer.org/csdl/proceedings/icdm/2005/12OmNAH5djR IEEE Digital Library ICDM '05] and co-chair of the 15th Annual Combinatorial Pattern Matching Symposium (CPM) in 2004.[http://www.cs.ucr.edu/~stelo/cpm/cpm2004.html Combinatorial Pattern Matching] He was the organizer of the Big Data Program at the Simons Center for Theoretical Computer Science.[https://simons.berkeley.edu/people/muthu-muthukrishnan Simons Institute Muthu Muthukrishnan]

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".[https://awards.acm.org/award-winners/MUTHUKRISHNAN_NB36624 S. Muthukrishnan Award Winner] He received the 2014 Imre Simon Test-of-Time Award at the LATIN Conference.[https://www.latintcs.org/prize Imre Simon Test of Time Award]