Navin Goyal
Navin Goyal
Microsoft Research
Verified email at
Cited by
Cited by
Analysis of thompson sampling for the multi-armed bandit problem
S Agrawal, N Goyal
Conference on learning theory, 39.1-39.26, 2012
Thompson sampling for contextual bandits with linear payoffs
S Agrawal, N Goyal
International conference on machine learning, 127-135, 2013
Further optimal regret bounds for thompson sampling
S Agrawal, N Goyal
Artificial intelligence and statistics, 99-107, 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
Deterministic algorithms for the Lovász local lemma
K Chandrasekaran, N Goyal, B Haeupler
SIAM Journal on Computing 42 (6), 2132-2155, 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
Lower bounds for the noisy broadcast problem
N Goyal, G Kindler, M Saks
SIAM Journal on Computing 37 (6), 1806-1841, 2008
The VPN conjecture is true
N Goyal, N Olver, FB Shepherd
Journal of the ACM (JACM) 60 (3), 1-17, 2013
Expanders via random spanning trees
N Goyal, L Rademacher, S Vempala
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 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
Fourier pca and robust tensor decomposition
N Goyal, S Vempala, Y Xiao
arXiv preprint arXiv:1306.5825, 2013
Non-Gaussianity of stochastic gradient noise
A Panigrahi, R Somani, N Goyal, P Netrapalli
arXiv preprint arXiv:1910.09626, 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
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
A combinatorial shape matching algorithm for rigid protein docking
V Choi, N Goyal
Annual Symposium on Combinatorial Pattern Matching, 285-296, 2004
Are NLP Models really able to Solve Simple Math Word Problems?
A Patel, S Bhattamishra, N Goyal
arXiv preprint arXiv:2103.07191, 2021
On the ability and limitations of transformers to recognize formal languages
S Bhattamishra, K Ahuja, N Goyal
arXiv preprint arXiv:2009.11264, 2020
Effect of activation functions on the training of overparametrized neural nets
A Panigrahi, A Shetty, N Goyal
arXiv preprint arXiv:1908.05660, 2019
Dynamic vs. oblivious routing in network design
N Goyal, N Olver, FB Shepherd
European Symposium on Algorithms, 277-288, 2009
NP-completeness of undirected Grundy numbering and related problems
N Goyal, S Vishwanathan
Manuscript, Bombay, 1997
The system can't perform the operation now. Try again later.
Articles 1–20