A new look at survey propagation and its generalizations.
Periodicity and unbordered words: A proof of the extended duval conjecture.
Sampling from large matrices: An approach through geometric functional analysis.
Optimal pants decompositions and shortest homotopic cycles on an orientable surface.
(Almost) Tight bounds and existence theorems for single-commodity confluent flows.
On deciding well-definedness for query languages on trees.