On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts. - Hariharan Narayanan; Mikhail Belkin; Partha Niyogi (NIPS, 2006)

Geographic gossip on geometric random graphs via affine combinations. - Hariharan Narayanan (PODC, 2007)

Sampling Hypersurfaces through Diffusion. - Hariharan Narayanan; Partha Niyogi (APPROX-RANDOM, 2008)

Distributed averaging in the presence of a sparse cut. - Hariharan Narayanan (PODC, 2008)

Minimizing average latency in oblivious routing. - Prahladh Harsha; Thomas P. Hayes; Hariharan Narayanan; Harald Räcke; Jaikumar Radhakrishnan (SODA, 2008)

Distributed Averaging using non-convex updates - Hariharan Narayanan (CoRR, 2008)

On the Sample Complexity of Learning Smooth Cuts on a Manifold. - Hariharan Narayanan; Partha Niyogi (COLT, 2009)

Learning with Spectral Kernels and Heavy-Tailed Data - Michael W. Mahoney; Hariharan Narayanan (CoRR, 2009)

Randomized Interior Point methods for Sampling and Optimization - Hariharan Narayanan (CoRR, 2009)

Sample Complexity of Testing the Manifold Hypothesis. - Hariharan Narayanan; Sanjoy K. Mitter (NIPS, 2010)

Random Walk Approach to Regret Minimization. - Hariharan Narayanan; Alexander Rakhlin (NIPS, 2010)

Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming. - Ravindran Kannan; Hariharan Narayanan (Math. Oper. Res., 2012)

Heat flow and a faster algorithm to compute the surface area of a convex body. - Mikhail Belkin; Hariharan Narayanan; Partha Niyogi (Random Struct. Algorithms, 2013)

On Zeroth-Order Stochastic Convex Optimization via Random Walks. - Tengyuan Liang; Hariharan Narayanan; Alexander Rakhlin (CoRR, 2014)

Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions. - Alexandre Belloni; Tengyuan Liang; Hariharan Narayanan; Alexander Rakhlin (COLT, 2015)

Efficient Sampling from Time-Varying Log-Concave Distributions. - Hariharan Narayanan; Alexander Rakhlin (J. Mach. Learn. Res., 2017)

Fitting a Putative Manifold to Noisy Data. - Charles Fefferman; Sergei Ivanov 001; Yaroslav Kurylev; Matti Lassas; Hariharan Narayanan (COLT, 2018)

John's Walk. - Adam Gustafson; Hariharan Narayanan (CoRR, 2018)

Generating an equidistributed net on a unit n-sphere using random rotations. - Somnath Chakraborty 001; Hariharan Narayanan (CoRR, 2018)

Sum throughput on a random access erasure collision channel. - Hariharan Narayanan; Steven Weber 001 (Allerton, 2019)

Learning Mixtures of Spherical Gaussians via Fourier Analysis. - Somnath Chakraborty 001; Hariharan Narayanan (CoRR, 2020)

Implicit Linear Algebra and Basic Circuit Theory. - H. Narayanan; Hariharan Narayanan (CoRR, 2020)

Higher Dimensional Electrical Circuits. - Hariharan Narayanan (Circuits Syst. Signal Process., 2020)

Reconstruction and Interpolation of Manifolds. I: The Geometric Whitney Problem. - Charles Fefferman; Sergei Ivanov 001; Yaroslav Kurylev; Matti Lassas; Hariharan Narayanan (Found. Comput. Math., 2020)

Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances. - Charles Fefferman; Sergei Ivanov 001; Matti Lassas; Hariharan Narayanan (SIAM J. Math. Data Sci., 2020)

On Thevenin-Norton and Maximum power transfer theorems. - H. Narayanan; Hariharan Narayanan (CoRR, 2021)

On the mixing time of coordinate Hit-and-Run. - Hariharan Narayanan; Piyush Srivastava 001 (Comb. Probab. Comput., 2022)

On Complete Versions of Thevenin-Norton and Maximum Power Transfer Theorems. - Narayanan Harihar; Hariharan Narayanan (Circuits Syst. Signal Process., 2022)

Generating an Equidistributed Net on a Sphere Using Random Rotations. - Somnath Chakraborty 001; Hariharan Narayanan (Discret. Comput. Geom., 2022)

Sampling from Convex Sets with a Cold Start using Multiscale Decompositions. - Hariharan Narayanan; Amit Rajaraman; Piyush Srivastava 001 (STOC, 2023)

A Spectral Approach to Polytope Diameter. - Hariharan Narayanan; Rikhav Shah; Nikhil Srivastava (Discret. Comput. Geom., 2024)

Deterministically approximating the volume of a Kostka polytope. - Hariharan Narayanan; Piyush Srivastava 001 (CoRR, 2025)