Sampling from Convex Sets with a Cold Start using Multiscale Decompositions

Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava

Type: Article

Publication Date: 2023-05-16

Citations: 1

DOI: https://doi.org/10.1145/3564246.3585172

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Sampling from convex sets with a cold start using multiscale decompositions	2022	Hariharan Narayanan Amit Rajaraman Piyush Srivastava
+	Sampling from convex sets with a cold start using multiscale decompositions	2024	Hariharan Narayanan Amit Rajaraman Piyush Srivastava
+	Hit-and-Run from a Corner	2006	László Lovász Santosh Vempala
+	Efficient geometric random walks for high-dimensional sampling from convex bodies	2021	Απόστολος Χαλκής
+	Hit-and-run from a corner	2004	László Lovász Santosh Vempala
+	Geometric Random Walks: a Survey	2007	Santosh Vempala
+	On the mixing time of coordinate Hit-and-Run.	2020	Hariharan Narayanan Piyush Srivastava
+	John's Walk	2018	Adam Gustafson Hariharan Narayanan
+	John's Walk	2018	Adam Gustafson Hariharan Narayanan
+	John’s walk	2022	Adam Gustafson Hariharan Narayanan
+	Hit-and-run mixing via localization schemes	2022	Yuansi Chen Ronen Eldan
+	Sampling convex bodies: a random matrix approach	2006	Guillaume Aubrun
+ PDF Chat	Randomized interior point methods for sampling and optimization	2016	Hariharan Narayanan
+ PDF Chat	In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies	2024	Yunbum Kook Santosh Vempala Matthew S. Zhang
+ PDF Chat	On the mixing time of coordinate Hit-and-Run	2021	Hariharan Narayanan Piyush Srivastava
+	Randomized Interior Point methods for Sampling and Optimization	2009	Hariharan Narayanan
+	Randomized Interior Point methods for Sampling and Optimization	2009	Hariharan Narayanan
+ PDF Chat	None	2020	Alan Frieze Wesley Pegden Tomasz Tkocz
+ PDF Chat	Random walks for estimating densities of states and the volume of convex bodies in high dimensional spaces	2019	Augustin Chevallier
+	Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast	2020	Aditi Laddha Santosh Vempala

Works That Cite This (1)

Action	Title	Year	Authors
+	Sampling from Convex Sets with a Cold Start using Multiscale Decompositions	2023	Hariharan Narayanan Amit Rajaraman Piyush Srivastava

Works Cited by This (23)

Action	Title	Year	Authors
+	Computing the volume of convex bodies: a case where randomness provably helps	1991	Martin Dyer Alan Frieze
+	The mixing rate of Markov chains, an isoperimetric inequality, and computing the volume	2002	László Lovász Miklós Simonovits
+ PDF Chat	A sharp form of Whitney’s extension theorem	2005	Charles Fefferman
+ PDF Chat	On the existence of certain singular integrals	1952	A. P. Calderón A. Zygmund
+ PDF Chat	A random polynomial-time algorithm for approximating the volume of convex bodies	1991	Martin Dyer Alan Frieze Ravi Kannan
+	Hit-and-run mixes fast	1999	László Lovász
+	An elementary analysis of a procedure for sampling points in a convex body	1998	Russ Bubley Martin Dyer Mark Jerrum
+	Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved	1988	Mark Jerrum Alistair Sinclair
+ PDF Chat	Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming	2012	Ravindran Kannan Hariharan Narayanan
+ PDF Chat	Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions	1984	Robert L. Smith