Martin Dyer

Martin Dyer

Martin Edward Dyer (born July 16, 1946 in Ryde, Isle of Wight, England) is a professor in the School of Computing at the University of Leeds, Leeds, England. He graduated from the University of Leeds in 1967, obtained his MSc from Imperial College, University of London in 1968 and his PhD from the University of Leeds in 1979. His research interests lie in theoretical computer science, discrete optimization and combinatorics. Currently, he focuses on the complexity of counting and the efficiency of Markov chain algorithms for approximate counting.

Contents

Key contributions

Four key contributions made by Martin Dyer are:

(1) - polynomial time algorithm for approximating the volume of convex bodies

(2) - linear programming in fixed dimensions

(3) - the path coupling method for proving mixing of Markov chains (with Russ Bubley)

(4) - complexity of counting constraint satisfaction problems

The paper [1] is a joint work by Martin Dyer, Alan Frieze and Ravindran Kannan.

Awards and honors

In 1991, Professor Dyer received the Fulkerson Prize in Discrete Mathematics (Jointly with Alan Frieze and Ravi Kannan for the paper "A random polynomial time algorithm for approximating the volume of convex bodies" in the Journal of the Association for Computing Machinery) awarded by the American Mathematical Society and the Mathematical Programming Society.

Personal

Martin Dyer is married to Alison. They have two adult children.

References

  1. ^ M.Dyer, A.Frieze and R.Kannan (1991). "A random polynomial-time algorithm for approximating the volume of convex bodies". Journal of the ACM 38 (1): 117. doi:10.1145/102782.102783. http://portal.acm.org/citation.cfm?id=102783. 



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Martin Bolger — Personal information Birth 19 August 1906(1906 08 19) Recruited from Cathedral YCW/Melbourne Reserves Height and weight 177cm / 76kg Death 1991, Playing career¹ Tea …   Wikipedia

  • Martin Toppino — Martin Emmett Toppino (* 1. Juli 1909 in New Orleans, Louisiana; † 8. September 1971 ebenda) war ein US amerikanischer Leichtathlet und Olympiasieger. Toppino gewann bei den US Leichtathletik Hallenmeisterschaften 1932 die 60 Yards mit einer Zeit …   Deutsch Wikipedia

  • Martin C. Ansorge — Member of the U.S. House of Representatives from New York s 21st district In office March 4, 1921 March 3, 1923 Preceded by Jerome F. Donova …   Wikipedia

  • Martin James Durkin — Born 1900 Died 1981 Conviction(s) Murder Penalty 35 years imprisonment Status Paroled from Leavenworth in 1954 …   Wikipedia

  • Martin Fowler (EastEnders) — Martin Fowler James Alexandrou as Martin EastEnders character Portrayed by Jon Peyton Price (1985–96) James Alexandrou (1996–2007) …   Wikipedia

  • Martin Van Buren — 8th President of the United States In office March 4, 1837 – March 4, 1841 Vice President Rich …   Wikipedia

  • Martin Keown — Personal information Full name Martin Raymond Keown Date of birth 24 July 1966 ( …   Wikipedia

  • Martin Lauer — (* 2. Januar 1937 in Köln) ist ein ehemaliger deutscher Leichtathlet, Olympiasieger und Schlagersänger. Inhaltsverzeichnis 1 Leben 1.1 Olympische Spiele 1960 1.2 Karriere als Schlagersänger …   Deutsch Wikipedia

  • Martin Keown — Pas d image ? Cliquez ici. Biographie Nom Martin …   Wikipédia en Français

  • Martin Riley (footballer) — Martin Riley Personal information Full name Martin James Riley[1] Date of birth …   Wikipedia

Share the article and excerpts

Direct link
https://en-academic.com/dic.nsf/enwiki/11703454 Do a right-click on the link above
and select “Copy Link”