| Approaching the chasm at depth four A Gupta, P Kamath, N Kayal, R Saptharishi Journal of the ACM (JACM) 61 (6), 1-16, 2014 | 136 | 2014 |
| Arithmetic circuits: A chasm at depth three A Gupta, P Kamath, N Kayal, R Saptharishi 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 578-587, 2013 | 128 | 2013 |
| Fast integer multiplication using modular arithmetic A De, PP Kurur, C Saha, R Saptharishi Proceedings of the fortieth annual ACM symposium on Theory of computing, 499-506, 2008 | 127 | 2008 |
| A survey of lower bounds in arithmetic circuit complexity R Saptharishi Github survey 95, 2015 | 121 | 2015 |
| A super-polynomial lower bound for regular arithmetic formulas N Kayal, C Saha, R Saptharishi Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 90 | 2014 |
| Jacobian hits circuits: hitting-sets, lower bounds for depth-d occur-k formulas & depth-3 transcendence degree-k circuits M Agrawal, C Saha, R Saptharishi, N Saxena Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 89 | 2012 |
| Hitting sets for multilinear read-once algebraic branching programs, in any order MA Forbes, R Saptharishi, A Shpilka Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 79 | 2014 |
| Arithmetic circuits: A chasm at depth 3 A Gupta, P Kamath, N Kayal, R Saptharishi SIAM Journal on Computing 45 (3), 1064-1079, 2016 | 66 | 2016 |
| City-scale agent-based simulators for the study of non-pharmaceutical interventions in the context of the COVID-19 epidemic: IISc-TIFR COVID-19 city-scale simulation team S Agrawal, S Bhandari, A Bhattacharjee, A Deo, NM Dixit, P Harsha, ... Journal of the Indian Institute of Science 100, 809-847, 2020 | 42 | 2020 |
| A case of depth-3 identity testing, sparse factorization and duality C Saha, R Saptharishi, N Saxena Computational Complexity 22 (1), 39-69, 2013 | 40 | 2013 |
| Derandomization from algebraic hardness: Treading the borders Z Guo, M Kumar, R Saptharishi, N Solomon 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 39* | 2019 |
| Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs M Anderson, MA Forbes, R Saptharishi, A Shpilka, BL Volk ACM Transactions on Computation Theory (TOCT) 10 (1), 1-30, 2018 | 35 | 2018 |
| Efficiently decoding Reed-Muller codes from random errors R Saptharishi, A Shpilka, BL Volk Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 35 | 2016 |
| Classifying polynomials and identity testing M Agrawal, R SaptharishiI Indian Academy of Sciences, 2009 | 30 | 2009 |
| Near-optimal bootstrapping of hitting sets for algebraic circuits M Kumar, R Saptharishi, A Tengse Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 28 | 2019 |
| An exponential lower bound for homogeneous depth-5 circuits over finite fields M Kumar, R Saptharishi arXiv preprint arXiv:1507.00177, 2015 | 25 | 2015 |
| Hardness-randomness tradeoffs for algebraic computation M Kumar, R Saptharishi Bulletin of EATCS 3 (129), 2019 | 23 | 2019 |
| The power of depth 2 circuits over algebras C Saha, R Saptharishi, N Saxena arXiv preprint arXiv:0904.2058, 2009 | 22 | 2009 |
| A selection of lower bounds for arithmetic circuits N Kayal, R Saptharishi Perspectives in Computational Complexity: The Somenath Biswas Anniversary …, 2014 | 20 | 2014 |
| The chasm at depth four, and tensor rank: Old results, new insights S Chillara, M Kumar, R Saptharishi, V Vinay arXiv preprint arXiv:1606.04200, 2016 | 16 | 2016 |
Nitin SaxenaN.Rama.Rao.Professor & J.C.Bose.Fellow, CSE, IIT Kanpur; FNA FASc FNASc FNAEPotvrđena adresa e-pošte na cse.iitk.ac.in