S. Muthukrishnan (Informatiker)

S. („ Muthu “) Muthukrishnan ist ein Informatiker indischer Herkunft, der für seine Arbeiten auf dem Gebiet der Streaming-Algorithmen , des Auktionsdesigns und des Mustererkennungsalgorithmus bekannt ist . Er ist Vizepräsident für gesponserte Produkte bei Amazon Advertising . ^{[ 1 ]}

Zuvor war er Professor für Informatik an der Rutgers University . ^{[ 2 ]}

Muthukrishnan erlangte seinen Doktortitel 1994 an der New York University unter der Betreuung von Krishna Palem und Joel Spencer . ^{[ 3 ]}

Muthukrishnan war Vorsitzender der 1. ACM-Konferenz über Online-Soziale Netzwerke. ^{[ 4 ]} Er war Vorsitzender der 5. IEEE International Conference on Data Mining (ICDM) im Jahr 2005 ^{[ 5 ]} und Co-Vorsitzender des 15. Annual Combinatorial Pattern Matching Symposium (CPM) im Jahr 2004. ^{[ 6 ]} Er war Organisator des Big-Data-Programms am Simons Center for Theoretical Computer Science. ^{[ 7 ]}

Muthukrishnan wurde 2010 zum ACM Fellow ernannt „für seine Beiträge zu effizienten Algorithmen für String-Matching, Datenströme und Internet-Werbeauktionen“. ^{[ 8 ]} Auf der LATIN-Konferenz erhielt er 2014 den Imre Simon Test-of-Time Award. ^{[ 9 ]}

• Muthukrishnan, S. (2005), „Datenströme: Algorithmen und Anwendungen“ (PDF) , Foundations and Trends in Theoretical Computer Science , 1 (2): 117–236 , doi : 10.1561/0400000002 , S2CID  145349Die
• Cormode, Graham; Muthukrishnan, S. (2005), „Eine verbesserte Datenstromzusammenfassung: der Count-Min-Algorithmus und seine Anwendungen“, Journal of Algorithms , 55 (1): 58–75 , doi : 10.1016/j.jalgor.2003.12.001Die
• Gravano, Luis; Ipeirotis, Panagiotis; Jagadisch, Hosagrahar Visvesvaraya; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh ( 2001), „Ungefähre String-Joins in einer Datenbank (fast) kostenlos“, VLDB : 491–500Die

• Google Scholar-Profil