Hariharan Narayanan
Hariharan Narayanan
School of Technology and Computer Science, TIFR
Verified email at uw.edu - Homepage
TitleCited byYear
Sample complexity of testing the manifold hypothesis
H Narayanan, S Mitter
Advances in Neural Information Processing Systems, 1786-1794, 2010
982010
On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
H Narayanan
Journal of Algebraic Combinatorics 24 (3), 347-354, 2006
642006
On the relation between low density separation, spectral clustering and graph cuts
H Narayanan, M Belkin, P Niyogi
Advances in Neural Information Processing Systems, 1025-1032, 2007
632007
Testing the manifold hypothesis
C Fefferman, S Mitter, H Narayanan
Journal of the American Mathematical Society 29 (4), 983-1049, 2016
612016
Random walks on polytopes and an affine interior point method for linear programming
R Kannan, H Narayanan
Mathematics of Operations Research 37 (1), 1-20, 2012
542012
Escaping the local minima via simulated annealing: Optimization of approximately convex functions
A Belloni, T Liang, H Narayanan, A Rakhlin
Conference on Learning Theory, 240-265, 2015
422015
Geometric complexity theory III: on deciding nonvanishing of a Littlewood–Richardson coefficient
KD Mulmuley, H Narayanan, M Sohoni
Journal of Algebraic Combinatorics 36 (1), 103-110, 2012
342012
Random walk approach to regret minimization
H Narayanan, A Rakhlin
Advances in Neural Information Processing Systems, 1777-1785, 2010
322010
Geometric interpretation of half-plane capacity
S Lalley, G Lawler, H Narayanan
Electronic Communications in Probability 14, 566-571, 2009
242009
Reconstruction and interpolation of manifolds I: The geometric Whitney problem
C Fefferman, S Ivanov, Y Kurylev, M Lassas, H Narayanan
arXiv preprint arXiv:1508.00674, 2015
192015
Minimizing average latency in oblivious routing
P Harsha, TP Hayes, H Narayanan, H Räcke, J Radhakrishnan
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008
182008
Heat flow and a faster algorithm to compute the surface area of a convex body
M Belkin, H Narayanan, P Niyogi
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006
132006
Randomized interior point methods for sampling and optimization
H Narayanan
The Annals of Applied Probability 26 (1), 597-641, 2016
112016
Sampling hypersurfaces through diffusion
H Narayanan, P Niyogi
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008
112008
On the Sample Complexity of Learning Smooth Cuts on a Manifold.
H Narayanan, P Niyogi
COLT, 2009
102009
Mixing times and ℓ p bounds for oblivious routing
G Lawler, H Narayanan
Proceedings of the Meeting on Analytic Algorithmics and Combinatorics, 66-74, 2009
102009
Estimating certain non-zero Littlewood-Richardson coefficients
H Narayanan
arXiv preprint arXiv:1306.4060, 2013
72013
Efficient sampling from time-varying log-concave distributions
H Narayanan, A Rakhlin
The Journal of Machine Learning Research 18 (1), 4017-4045, 2017
62017
Randomized interior point methods for sampling and optimization
H Narayanan
arXiv preprint arXiv:0911.3950, 2009
62009
Fitting a putative manifold to noisy data
C Fefferman, S Ivanov, Y Kurylev, M Lassas, H Narayanan
Conference On Learning Theory, 688-720, 2018
52018
The system can't perform the operation now. Try again later.
Articles 1–20