Hit-and-run from a corner

DOI10.1145/1007352.1007403MaRDI QIDQ3580977zbMATH OpenOpenAlexFDO

Authors Santosh S. Vempala, László Lovász

Publication date 15 August 2010

Published in Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1007352.1007403

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Sums of independent random variables; random walks (60G50)

Recommendations

• Hit-and-Run from a Corner
• Convergence properties of hit–and–run samplers
• Hit-and-run mixes fast
• On the mixing time of coordinate Hit-and-Run
• scientific article; zbMATH DE number 5019925

Cited in

(13)

• Finite-sample complexity of sequential Monte Carlo estimators
• Hit-and-Run from a Corner
• Hit-and-run mixes fast
• On the mixing time of coordinate Hit-and-Run
• Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm
• Random sampling: billiard walk algorithm
• Using histograms to better answer queries to probabilistic logic programs
• Projective re-normalization for improving the behavior of a homogeneous conic linear system
• Sampling by intersections with random geodesics
• Sampling Hypersurfaces through Diffusion
• Lower Bounds for Hit-and-Run Direct Search
• Complexity results for MCMC derived from quantitative bounds
• Efficient Markov chain Monte Carlo methods for decoding neural spike trains

This page was built for publication: Hit-and-run from a corner

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580977)