Cubic mixing-time conjecture for the building-block sampler
Statement
Let denote the width parameter and let be the Markov-chain sampler on building block sequences described in the paper. Cubic mixing-time conjecture. The sampler mixes in time . The experimental results suggest polynomial rather than exponential dependence on the width, but no proof of the cubic bound is given here.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.