researcher

M. Jerrum

32 papers hereh-index 4911.9k citations194 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author5
first author3
middle author11
last author13

Across the 32 of 32 papers where every author was matched, so the position is known.

fields

cs.DS10
cs.CC8
math.PR8
cs.DM3
math.CO3

identity via Semantic Scholar / OpenAlex

activity

20032026

most citedElementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains

93 citations · 303 across the 20 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.PR2024

Rapid mixing of the flip chain over non-crossing spanning trees

Konrad Anand, Weiming Feng, Graham Freifeld +3

We show that the flip chain for non-crossing spanning trees of $n + 1$ points in convex position mixes in time $O (n^{8} lo g n)$ . We use connections between Fuss-Catalan structures to c…

math.PR2024★ 2 cited

Glauber dynamics for the hard-core model on bounded-degree $H$ -free graphs

Mark Jerrum

The hard-core model has as its configurations the independent sets of some graph instance $G$ . The probability distribution on independent sets is controlled by a `fugacity' $λ > 0$ ,…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.

Rapid mixing of the flip chain over non-crossing spanning trees

Glauber dynamics for the hard-core model on bounded-degree H-free graphs

Glauber dynamics for the hard-core model on bounded-degree $H$ -free graphs