11 citations · 13 across the 5 of their papers we have counts for
5 papers
A Spectral Approach to Polytope Diameter
Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava
We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of th…
On the mixing time of coordinate Hit-and-Run
Hariharan Narayanan, Piyush Srivastava
We obtain a polynomial upper bound on the mixing time of the coordinate Hit-and-Run random walk on an dimensional convex body, where is the number of…
Implicit Linear Algebra and Basic Circuit Theory
H. Narayanan, Hariharan Narayanan
In this paper we derive some basic results of circuit theory using `Implicit Linear Algebra' (ILA). This approach has the advantage of simplicity and generality. Implicit linear al…
Random discrete concave functions on an equilateral lattice with periodic Hessians
Hariharan Narayanan
Motivated by connections to random matrices, Littlewood-Richardson coefficients and tilings, we study random discrete concave functions on an equilateral lattice. We show that such…
A Fourier analytique approach to Gaussian mixture learning
Somnath Chakraborty, Hariharan Narayanan
Suppose that we are given independent, identically distributed random samples from a mixture at most many -dimensional spherical Gaussian distributions $μ_1…