AD Scientific Index
 Open Nav
Login Login Pricing & Plans Pricing & Plans
Nutan Limaye

Nutan Limaye

Indian Institute of Technology Bombay - Mumbai / India
Engineering & Technology / Computer Science
AD Scientific Index ID: 449716
भारतीय प्रौद्योगिकी संस्थान, मुंबई
person_outline Nutan Limaye's MOST POPULAR ARTICLES
1-) Planar graph isomorphism is in log-space 2009 24th Annual IEEE Conference on Computational Complexity, 203-214, 2009
2-) Lower bounds for depth 4 formulas computing iterated matrix multiplication Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
3-) An exponential lower bound for homogeneous depth four arithmetic formulas SIAM Journal on Computing 46 (1), 307-335, 2017
4-) Superpolynomial lower bounds against low-depth algebraic circuits Journal of the ACM 72 (4), 1-35, 2025
5-) Streaming algorithms for language recognition problems arXiv preprint arXiv:1104.0848, 2011