Follow
Navin Goyal
Navin Goyal
Microsoft Research
Verified email at microsoft.com
Title
Cited by
Cited by
Year
Analysis of thompson sampling for the multi-armed bandit problem
S Agrawal, N Goyal
Conference on learning theory, 39.1-39.26, 2012
14892012
Thompson sampling for contextual bandits with linear payoffs
S Agrawal, N Goyal
International conference on machine learning, 127-135, 2013
11262013
Near-optimal regret bounds for thompson sampling
S Agrawal, N Goyal
Journal of the ACM (JACM) 64 (5), 1-24, 2017
6372017
Are NLP models really able to solve simple math word problems?
A Patel, S Bhattamishra, N Goyal
arXiv preprint arXiv:2103.07191, 2021
3352021
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
126*2014
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
1032014
On the ability and limitations of transformers to recognize formal languages
S Bhattamishra, K Ahuja, N Goyal
arXiv preprint arXiv:2009.11264, 2020
1012020
Deterministic algorithms for the Lovász local lemma
K Chandrasekaran, N Goyal, B Haeupler
SIAM Journal on Computing 42 (6), 2132-2155, 2013
872013
Lower bounds for the noisy broadcast problem
N Goyal, G Kindler, M Saks
SIAM Journal on Computing 37 (6), 1806-1841, 2008
672008
Expanders via random spanning trees
N Goyal, L Rademacher, S Vempala
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
652009
The VPN conjecture is true
N Goyal, N Olver, FB Shepherd
Journal of the ACM (JACM) 60 (3), 1-17, 2013
602013
On the computational power of transformers and its implications in sequence modeling
S Bhattamishra, A Patel, N Goyal
arXiv preprint arXiv:2006.09286, 2020
472020
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
462008
Non-Gaussianity of stochastic gradient noise
A Panigrahi, R Somani, N Goyal, P Netrapalli
arXiv preprint arXiv:1910.09626, 2019
392019
A theory of emergent in-context learning as implicit structure induction
M Hahn, N Goyal
arXiv preprint arXiv:2303.07971, 2023
352023
Learning convex bodies is hard
N Goyal, L Rademacher
arXiv preprint arXiv:0904.1227, 2009
33*2009
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
302006
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
302003
Dynamic vs. oblivious routing in network design
N Goyal, N Olver, F Bruce Shepherd
Algorithmica 61, 161-173, 2011
282011
A combinatorial shape matching algorithm for rigid protein docking
V Choi, N Goyal
Annual Symposium on Combinatorial Pattern Matching, 285-296, 2004
272004
The system can't perform the operation now. Try again later.
Articles 1–20