Image by 652234 on Pixabay · Pixabay License
Person · Open Library
- Works
- 7
Top works
- Counting, sampling and integrating
- Fast uniform generation of regular graphs
- A mildly exponential approximation algorithm for the permanent
- Polynomial-time approximation algorithms for the Ising model
- Simulated annealing for graph bisection
via Open Library + Wikidata
Music · MusicBrainz
- Type
- Person
- Gender
- Male
- Origin
- United Kingdom
- Active from
- 1949-08-12
Discography
- Neck and Neck1990
- Golden Heart1996
- Sailing to Philadelphia2000
- The Ragpicker’s Dream2002
- Shangri‐La2004
- All the Roadrunning2006
- Kill to Get Crimson2007
- Get Lucky2009
- Privateering2012
- Tracker2015
via MusicBrainz · CC0
Wikidata facts
- Instance of
- human
- Given name
- Mark
- Gender
- male
- Citizenship
- United Kingdom
- Occupation
- engineer
- Educated at
- University of Edinburgh
- Employer
- Queen Mary University of London
- Languages spoken
- English language
- Award
- Gödel Prize
- Doctoral advisor
- Leslie Valiant
Show 3 more facts
- date of birth
- 1955-01-01
- Erdős number
- 2
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Español
Mark Richard Jerrum es un informático teórico británico. Recibió su Ph.D. en ciencias de la computación en 1981 en la Universidad de Edimburgo bajo la supervisión de Leslie Valiant. Es profesor de matemáticas puras en . Con su alumno Alistair Sinclair, Jerrum investigó las combinaciones detrás de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, con aplicaciones en diversos campos tales como algoritmos de matching, algoritmos geométricos, programación matemática, estadísticas, aplicaciones inspiradas en la física, y sistemas dinámicos. Este trabajo ha sido muy influyente en el área más teórica de las ciencias de la computación, y fue reconocido con el Premio Gödel en 1996. Jerrum mejoró la eficiencia de estos algoritmos, lo que le significó junto con sus co-autores el recibimiento del Premio Fulkerson en 2006.
Abstract from DBpedia / Wikipedia · CC BY-SA