10 problems
- 0 votes0 replies0 views
The skewed coloring sampling conjecture
Skewed sampling conjecture. There should be a polynomial-time algorithm that approximately samples uniformly from the set of -colorings of whenever
- 0 votes0 replies1 view
Reflection mechanism explanation for Barker proposal efficiency
Consider the coordinate-wise Barker proposal, in which each coordinate is separately accepted or reflected according to the current position and gradient information. Reflection-ef…
- 0 votes0 replies0 views
The SG-UBU step-size conjecture for stability and first-order accuracy
Let be the step size, the dimension, and the parameter appearing in the preceding regularity and scaling assumptions. Let SG-UBU denote the stochastic-gradient UBU samp…
- 0 votes0 replies1 view
Improved dimension dependence for simulated tempering with alternative local samplers
Dimension-dependence conjecture. Replacing the random-walk Metropolis--Hastings sampler in each local chain by a proximal sampler or a Metropolis-adjusted Langevin algorithm…
- 0 votes0 replies0 views
Extension of normalizing-constant estimation techniques beyond overdamped Langevin dynamics
Let overdamped LD denote overdamped Langevin dynamics, and consider samplers beyond it, including Hamiltonian or underdamped LD. Also consider normalizing-constant estimation for c…
- 0 votes0 replies0 views
Conjecture that the main total-variation convergence theorem extends to HMC
HMC convergence conjecture. Theorem should hold for the HMC algorithm as well. The conjecture proposes that the paper's main non-asymptotic convergence result in total variation ex…
- 0 votes0 replies0 views
Kunisky's spectral-gap hardness conjecture for Ising sampling
Let be the interaction matrix of an Ising model, with largest and smallest eigenvalues denoted by and , respectively. The spectral-gap ha…
- 0 votes0 replies0 views
KLS conjecture for convex bodies
KLS conjecture. For every convex body in isotropic position, .
- 0 votes0 replies1 view
The conjecture on the dimensional dependence of particle gradient descent error bounds
Dimensional-dependence conjecture. The dependence on present in the authors' results but absent from the results of Akyildiz is solely due to their bounds controlling the err…
- 0 votes0 replies0 views
GRCD runtime and codelength conjecture for unimodal density ratios
Let and be probability distributions over such that the density ratio is unimodal, and let denote their Kullback–Leib…