M. Huber

activity

20002022

most citedConditions for rapid mixing of parallel and simulated tempering on multimodal distributions

96 citations · 270 across the 30 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.PR2017★ 2 cited

Bernoulli Correlations and Cut Polytopes

Mark Huber, Nevena Maric

Given $n$ symmetric Bernoulli variables, what can be said about their correlation matrix viewed as a vector? We show that the set of those vectors $R (B_{n})$ is a polytope…

stat.CO2017

An optimal $(ε, δ)$ -approximation scheme for the mean of random variables with bounded relative variance

Mark Huber

Randomized approximation algorithms for many #P-complete problems (such as the partition function of a Gibbs distribution, the volume of a convex body, the permanent of a ${0, 1}$ …

math.PR2017★ 1 cited

The Fundamental Theorem of Perfect Simulation

Mark Huber

Here several perfect simulation algorithms are brought under a single framework, and shown to derive from the same probabilistic result, called here the Fundamental Theorem of Perf…

Bernoulli Correlations and Cut Polytopes

An optimal (ε,δ)-approximation scheme for the mean of random variables with bounded relative variance

The Fundamental Theorem of Perfect Simulation

An optimal $(ε, δ)$ -approximation scheme for the mean of random variables with bounded relative variance