Mark N. Wegman

Mark N. Wegman is an American computer scientist .

Wegman studied at New York University , where he received his bachelor's degree in the early 1970s. In 1975 he went to IBM Research, where he is currently heading the IT department. In 1981 he received his PhD ( General and Efficient Methods for Global Code Improvement ) with Susan Graham at the University of California, Berkeley .

He developed Universal Hash Functions , one of the earliest random component optimized algorithms, for which he received the IBM Outstanding Innovation Award in 1979. He is also known for co-inventing the Static Single Assignment Form, which is used in many optimized compilers . For this he received the Programming Languages ​​Achievement Award from SIGPLAN in 2006. In the 1980s, he and Victor S. Miller at IBM improved the LZW algorithm for data compression (and developed further variants such as the LZMW algorithm in 1985). Both held an IBM patent and Wegman received the IBM Outstanding Technology Achievement Award in 1988.

Wegman is a Fellow of the National Academy of Engineering (2010), the IEEE (2004), He is a member of the IBM Academy of Technology (1993) and an IBM Fellow (2007). He has been a Fellow of the Association for Computing Machinery (ACM) since 1995 and was editor of the ACM Transactions on Mathematical Software. In 1994 he received the IBM Master Inventor title.

Web links

• Web site at IBM