| An improved deterministic# SAT algorithm for small De Morgan formulas R Chen, V Kabanets, N Saurabh Algorithmica 76, 68-87, 2016 | 28 | 2016 |
| Homomorphism Polynomials complete for VP A Durand, M Mahajan, G Malod, N de Rugy-Altherre, N Saurabh Chicago Journal of Theoretical Computer Science 2016 (3), 2016 | 25 | 2016 |
| Improved bounds on Fourier entropy and min-entropy S Arunachalam, S Chakraborty, M Koucký, N Saurabh, R De Wolf ACM Transactions on Computation Theory (TOCT) 13 (4), 1-40, 2021 | 24 | 2021 |
| Upper bounds on Fourier entropy S Chakraborty, R Kulkarni, SV Lokam, N Saurabh Theoretical Computer Science 654, 92-112, 2016 | 21 | 2016 |
| Some complete and intermediate polynomials in algebraic complexity theory M Mahajan, N Saurabh Theory of Computing Systems 62 (3), 622-652, 2018 | 19 | 2018 |
| Algebraic branching programs, border complexity, and tangent spaces M Bläser, C Ikenmeyer, M Mahajan, A Pandey, N Saurabh arXiv preprint arXiv:2003.04834, 2020 | 12 | 2020 |
| Lower bounds for linear decision lists A Chattopadhyay, M Mahajan, N Mande, N Saurabh arXiv preprint arXiv:1901.05911, 2019 | 10 | 2019 |
| On the composition of randomized query complexity and approximate degree S Chakraborty, C Kayal, R Mittal, M Paraashar, S Sanyal, N Saurabh arXiv preprint arXiv:2307.03900, 2023 | 5 | 2023 |
| Fourier entropy-influence conjecture for random linear threshold functions S Chakraborty, S Karmalkar, S Kundu, SV Lokam, N Saurabh LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018 | 5 | 2018 |
| Tight Lower Bounds for Approximate & Exact -Center in R Chitnis, N Saurabh arXiv preprint arXiv:2203.08328, 2022 | 4 | 2022 |
| Algebraic models of computation N Saurabh MS thesis, 2012 | 4 | 2012 |
| Approximate polymorphisms G Chase, Y Filmus, D Minzer, E Mossel, N Saurabh Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 3 | 2022 |
| Karchmer-Wigderson games for hazard-free computation C Ikenmeyer, B Komarath, N Saurabh arXiv preprint arXiv:2107.05128, 2021 | 3 | 2021 |
| On the complexity of detecting hazards B Komarath, N Saurabh Information Processing Letters 162, 105980, 2020 | 3 | 2020 |
| Counting paths in planar width 2 branching programs M Mahajan, N Saurabh, K Sreenivasaiah Proceedings of the Eighteenth Computing: The Australasian Theory Symposium …, 2012 | 3 | 2012 |
| On the communication complexity of finding a king in a tournament NS Mande, M Paraashar, S Sanyal, N Saurabh arXiv preprint arXiv:2402.14751, 2024 | 2 | 2024 |
| Randomized and quantum query complexities of finding a king in a tournament NS Mande, M Paraashar, N Saurabh arXiv preprint arXiv:2308.02472, 2023 | 2 | 2023 |
| 26th Annual European Symposium on Algorithms (ESA 2018) S Ahmadian, U Bhaskar, L Sanità, C Swamy, A Amir, GM Landau, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2018 | 2 | 2018 |
| VNP= VP in the multilinear world M Mahajan, N Saurabh, S Tavenas Information Processing Letters 116 (2), 179-182, 2016 | 2 | 2016 |
| Approximate degree composition for recursive functions S Chakraborty, C Kayal, R Mittal, M Paraashar, N Saurabh arXiv preprint arXiv:2407.08385, 2024 | 1 | 2024 |
Meena MahajanThe Institute of Mathematical Sciences, (a CI of Homi Bhabha National Institute), Chennai, IndiaVerified email at imsc.res.in
