45 citations · 142 across the 32 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022★ 1 cited
Sampling from convex sets with a cold start using multiscale decompositions
Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava
Running a random walk in a convex body is a standard approach to sample approximately uniformly from the body. The requirement is that from a suitable init…
cs.DS2009
Randomized Interior Point methods for Sampling and Optimization
Hariharan Narayanan
We present a Markov chain (Dikin walk) for sampling from a convex body equipped with a self-concordant barrier, whose mixing time from a "central point" is strongly polynomial in t…