2 problems
- 0 votes0 replies0 views
Exponential-dependence conjecture for MCMC lower bounds
Consider the MCMC setting for sampling from a distribution associated with a possibly non-concave function , where the available complexity bounds are measured in gradient or fu…
- 0 votes0 replies1 view
Conjectured norm dependence for density-based sampling
Density-based sampling norm-dependence conjecture. The dependence on in the polynomial-time sampling rate is similar to the dependence in this bound. The conjecture concern…