Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Hariharan Narayanan
Observed names:
H. Narayanan,
Narayanan, Hariharan
Institution:
Tata Institute of Fundamental Research
Observed institutions:
Tata Institute of Fundamental Research,
Indian Institute of Technology Bombay,
University of Washington,
University of Chicago,
Massachusetts Institute of Technology,
University of Pennsylvania
show all 6
ORCID:
0000-0003-0568-7350
Observed ORCIDs:
0000-0003-0568-7350,
0000-0002-4331-8794
OpenAlex ID:
A5029536777
Works
83
Awards
1
Testing the manifold hypothesis
2015
·
Charles Fefferman
, Sanjoy Mitter
, et al.
·
Journal of the American Mathematical Society
·
934
PDF
Sample Complexity of Testing the Manifold Hypothesis
2010
·
Hariharan Narayanan
, Sanjoy K. Mitter
·
neural information processing systems
·
224
On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
2006
·
Hariharan Narayanan
·
Journal of Algebraic Combinatorics
·
108
PDF
Random Walks on Polytopes and an Affine Interior Point Method for Linear Programming
2012
·
Ravindran Kannan
, Hariharan Narayanan
·
Mathematics of Operations Research
·
89
Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions
2015
·
Belloni, Alexandre
, Liang, Tengyuan
, et al.
·
arXiv (Cornell University)
·
85
PDF
Reconstruction and Interpolation of Manifolds. I: The Geometric Whitney Problem
2019
·
Charles Fefferman
, Sergei Ivanov
, et al.
·
Foundations of Computational Mathematics
·
70
PDF
Geometric complexity theory III: on deciding nonvanishing of a Littlewood–Richardson coefficient
2011
·
Ketan D. Mulmuley
, Hariharan Narayanan
, et al.
·
Journal of Algebraic Combinatorics
·
65
PDF
On Zeroth-Order Stochastic Convex Optimization via Random Walks
2014
·
Liang, Tengyuan
, Narayanan, Hariharan
, et al.
·
arXiv (Cornell University)
·
64
PDF
Fitting a putative manifold to noisy data
2018
·
Charles Fefferman
, S. V. Ivanov
, et al.
·
Työväentutkimus Vuosikirja
·
61
PDF
On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts
2007
·
Hariharan Narayanan
, Mikhail Belkin
, et al.
·
The MIT Press eBooks
·
55
Fitting a manifold of large reach to noisy data
2023
·
Charles Fefferman
, Sergei Ivanov
, et al.
·
Journal of Topology and Analysis
·
50
PDF
Randomized interior point methods for sampling and optimization
2016
·
Hariharan Narayanan
·
The Annals of Applied Probability
·
48
PDF
Random walks on polytopes and an affine interior point method for linear programming
2009
·
Ravi Kannan
, Hariharan Narayanan
·
ACM Symposium on Theory of Computing (STOC)
·
41
Geometric Interpretation of Half-Plane Capacity
2009
·
Steven Lalley
, Gregory Lawler
, et al.
·
Electronic Communications in Probability
·
39
PDF
Random Walk Approach to Regret Minimization
2010
·
Hariharan Narayanan
, Alexander Rakhlin
·
ScholarlyCommons (University of Pennsylvania)
·
29
PDF
Manifold Learning Using Kernel Density Estimation and Local Principal Components Analysis
2017
·
Mohammed, Kitty
, Narayanan, Hariharan
·
arXiv (Cornell University)
·
28
PDF
On the sample complexity of learning smooth cuts on a manifold
2009
·
Hariharan Narayanan
, Partha Niyogi
·
Conference on Learning Theory
·
28
On the mixing time of coordinate Hit-and-Run
2021
·
Hariharan Narayanan
, Piyush Srivastava
·
Combinatorics Probability Computing
·
26
PDF
Minimizing average latency in oblivious routing
2008
·
Prahladh Harsha
, Thomas P. Hayes
, et al.
·
Symposium on Discrete Algorithms
·
26
Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances
2020
·
Charles Fefferman
, Sergei Ivanov
, et al.
·
SIAM Journal on Mathematics of Data Science
·
25
Reconstruction and interpolation of manifolds II: Inverse problems with partial data for distances observations and for the heat kernel
2025
·
Charles Fefferman
, Sergei Ivanov
, et al.
·
American Journal of Mathematics
·
18
Large deviations for random hives and the spectrum of the sum of two random matrices
2024
·
Hariharan Narayanan
, Scott Sheffield
·
The Annals of Probability
·
15
PDF
John’s walk
2022
·
Adam Gustafson
, Hariharan Narayanan
·
Advances in Applied Probability
·
15
PDF
Sums of GUE matrices and concentration of hives from correlation decay of eigengaps
2023
·
Hariharan Narayanan
, Scott Sheffield
, et al.
·
Probability Theory and Related Fields
·
14
PDF
Mixing times and ℓp bounds for Oblivious routing
2009
·
Gregory Lawler
, Hariharan Narayanan
·
Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
·
13
Show more works
View as search
Works count:
83
Citation count:
2,333
H-index:
20
I10-index:
30
Year
Topic
Type