| Analysis of thompson sampling for the multi-armed bandit problem S Agrawal, N Goyal Conference on learning theory, 39.1-39.26, 2012 | 1160 | 2012 |
| Thompson sampling for contextual bandits with linear payoffs S Agrawal, N Goyal International conference on machine learning, 127-135, 2013 | 826 | 2013 |
| Further optimal regret bounds for thompson sampling S Agrawal, N Goyal Artificial intelligence and statistics, 99-107, 2013 | 486 | 2013 |
| The more, the merrier: the blessing of dimensionality for learning large Gaussian mixtures J Anderson, M Belkin, N Goyal, L Rademacher, J Voss Conference on Learning Theory, 1135-1164, 2014 | 87 | 2014 |
| Deterministic algorithms for the Lovász local lemma K Chandrasekaran, N Goyal, B Haeupler SIAM Journal on Computing 42 (6), 2132-2155, 2013 | 84 | 2013 |
| Fourier PCA and robust tensor decomposition N Goyal, S Vempala, Y Xiao Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 68 | 2014 |
| Lower bounds for the noisy broadcast problem N Goyal, G Kindler, M Saks SIAM Journal on Computing 37 (6), 1806-1841, 2008 | 66 | 2008 |
| The VPN conjecture is true N Goyal, N Olver, FB Shepherd Journal of the ACM (JACM) 60 (3), 1-17, 2013 | 61 | 2013 |
| Expanders via random spanning trees N Goyal, L Rademacher, S Vempala Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 59 | 2009 |
| Disorder inequality: a combinatorial approach to nearest neighbor search N Goyal, Y Lifshits, H Schütze Proceedings of the 2008 international conference on web search and data …, 2008 | 47 | 2008 |
| Fourier pca and robust tensor decomposition N Goyal, S Vempala, Y Xiao arXiv preprint arXiv:1306.5825, 2013 | 34 | 2013 |
| Non-Gaussianity of stochastic gradient noise A Panigrahi, R Somani, N Goyal, P Netrapalli arXiv preprint arXiv:1910.09626, 2019 | 29 | 2019 |
| Lower bounds for circuits with MOD_m gates A Chattopadhyay, N Goyal, P Pudlák, D Thérien 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006 | 28 | 2006 |
| Optimal bandwidth reservation schedule in cellular networks S Ganguly, B Nath, N Goyal IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE …, 2003 | 28 | 2003 |
| A combinatorial shape matching algorithm for rigid protein docking V Choi, N Goyal Annual Symposium on Combinatorial Pattern Matching, 285-296, 2004 | 27 | 2004 |
| Are NLP Models really able to Solve Simple Math Word Problems? A Patel, S Bhattamishra, N Goyal arXiv preprint arXiv:2103.07191, 2021 | 26 | 2021 |
| On the ability and limitations of transformers to recognize formal languages S Bhattamishra, K Ahuja, N Goyal arXiv preprint arXiv:2009.11264, 2020 | 23 | 2020 |
| Effect of activation functions on the training of overparametrized neural nets A Panigrahi, A Shetty, N Goyal arXiv preprint arXiv:1908.05660, 2019 | 21 | 2019 |
| Dynamic vs. oblivious routing in network design N Goyal, N Olver, FB Shepherd European Symposium on Algorithms, 277-288, 2009 | 21 | 2009 |
| NP-completeness of undirected Grundy numbering and related problems N Goyal, S Vishwanathan Manuscript, Bombay, 1997 | 21 | 1997 |
