H. Narayanan

most citedOn the mixing time of coordinate Hit-and-Run

11 citations · 13 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2020★ 11 cited

On the mixing time of coordinate Hit-and-Run

Hariharan Narayanan, Piyush Srivastava

We obtain a polynomial upper bound on the mixing time $T_{C H R} (ε)$ of the coordinate Hit-and-Run random walk on an $n -$ dimensional convex body, where $T_{C H R} (ε)$ is the number of…

cs.DS2020

A Fourier analytique approach to Gaussian mixture learning

Somnath Chakraborty, Hariharan Narayanan

Suppose that we are given independent, identically distributed random samples $x_{1}, \dots, x_{n}$ from a mixture at most $k$ many $d$ -dimensional spherical Gaussian distributions $μ_1…