Mark N. Wegman

{{short description|American computer scientist}}

Mark N. Wegman is an American computer scientist known for his contributions to algorithms and compiler optimization. Wegman received his B.A. from New York University and his Ph.D. from the University of California, Berkeley. He joined IBM Research in 1975, where he currently serves as head of Computer Science. He is a member of the IBM Academy of Technology and a Fellow of the Association for Computing Machinery (1996){{Cite web|url=http://fellows.acm.org/fellow_citation.cfm?id=3183738&srt=alpha&alpha=W|title = About ACM Fellows}} and the Institute of Electrical and Electronics Engineers. He became an IBM Fellow in 2007. He was elected to the National Academy of Engineering in 2010.{{Cite web|url=http://www8.nationalacademies.org/onpinews/newsitem.aspx?RecordID=02172010|title = National Academy of Engineering Elects 68 Members and Nine Foreign Associates}}

Wegman is best known for being one of the inventors of the Static single assignment form, which is used in the analysis portion of most if not all modern optimizing compilers. This work was recognized by SIGPLAN in 2006 with its Programming Languages Achievement Award.{{cite web|title=Programming Languages Achievement Award|url=http://www.sigplan.org/award-achievement.htm|publisher=Association for Computing Machinery - Special Interest Group on Programming Languages|accessdate=29 September 2012|archiveurl=https://web.archive.org/web/20071103005429/http://www.sigplan.org/award-achievement.htm|archivedate=3 November 2007}} He has also made contributions to algorithms and information theory including universal hashing and the LZMW data compression algorithm.