Edit Profile (opens in new tab) Kumar, Mrinal Co-Author Distance Author ID: kumar.mrinal Published as: Kumar, Mrinal Homepage: https://mrinalkr.bitbucket.io/ External Links: MGP Documents Indexed: 54 Publications since 2008, including 3 Additional arXiv Preprints Co-Authors: 38 Co-Authors with 44 Joint Publications 1,251 Co-Co-Authors all top 5 Co-Authors 3 single-authored 9 Saptharishi, Ramprasad 9 Volk, Ben Lee 8 Saraf, Shubhangi 4 She, Adrian 3 Harsha, Prahladh 3 Kopparty, Swastik 3 Mohapatra, Chandra Kanta 3 Saks, Michael E. 3 Solomon, Noam 2 Alon, Noga 2 Bhandari, Siddharth 2 Cavalar, Bruno Pasqualotto 2 Chatterjee, Prerona 2 Chaugule, Prasad 2 Chou, Chi-Ning 2 Ghosh, Esha 2 Kolay, Sudeshna 2 Limaye, Nutan 2 Maheshwari, Gaurav 2 Mishra, Sounaka 2 Misra, Pranabendu 2 Panolan, Fahad 2 Rai, Ashutosh 2 Ramanujan, M. S. 2 Rossman, Benjamin 2 Safina Devi, N. 2 Sarma M. N., Jayalal 2 Saurabh, Saket 2 Srinivasan, Srikanth 2 Sudan, Madhu 2 Tengse, Anamay 1 Balyan, Lokendra K. 1 Bhargava, Vishwas 1 Bhrushundi, Abhishek 1 Choube, M. 1 Forbes, Michael A. 1 Ghosh, Sumanta 1 Grochow, Joshua A. 1 Guo, Zeyu 1 Gupta, Vishal 1 Hatami, Pooya 1 Kiel, Rachel E. 1 Mittal, Avinash Kumar 1 Nayak, Indranil 1 Raheemm, A. 1 Rao, Anil V. 1 Saini, Rajesh Kumar 1 Teixeira, Fernando L. all top 5 Serials 5 Computational Complexity 4 SIAM Journal on Computing 4 Theory of Computing 2 Algorithmica 2 ACM Transactions on Computation Theory 1 International Journal of Modern Physics A 1 Journal of Computational Physics 1 Journal of the Operational Research Society 1 Mathematics and Computers in Simulation 1 Theoretical Computer Science 1 Combinatorica 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Nonlinear Dynamics and Systems Theory 1 Thai Journal of Mathematics all top 5 Fields 46 Computer science (68-XX) 8 Field theory and polynomials (12-XX) 7 Information and communication theory, circuits (94-XX) 6 Combinatorics (05-XX) 3 Number theory (11-XX) 3 Operations research, mathematical programming (90-XX) 2 Operator theory (47-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Ordinary differential equations (34-XX) 1 General topology (54-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 39 Publications have been cited 156 times in 101 Documents Cited by ▼ Year ▼ Faster parameterized algorithms for deletion to split graphs. Zbl 1325.68108 Ghosh, Esha; Kolay, Sudeshna; Kumar, Mrinal; Misra, Pranabendu; Panolan, Fahad; Rai, Ashutosh; Ramanujan, M. S. 19 2015 Superpolynomial lower bounds for general homogeneous depth 4 arithmetic circuits. Zbl 1360.68481 Kumar, Mrinal; Saraf, Shubhangi 12 2014 Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization. Zbl 1418.68245 Kumar, Mrinal; Mishra, Sounaka; Safina Devi, N.; Saurabh, Saket 11 2014 On the power of homogeneous depth 4 arithmetic circuits. Zbl 1359.68110 Kumar, Mrinal; Saraf, Shubhangi 10 2017 The limits of depth reduction for arithmetic formulas: it’s all about the top fan-in. Zbl 1315.68141 Kumar, Mrinal; Saraf, Shubhangi 9 2014 Stability analysis and highly accurate numerical approximation of Fisher’s equations using pseudospectral method. Zbl 1510.65258 Balyan, L. K.; Mittal, A. K.; Kumar, M.; Choube, M. 9 2020 An exponential lower bound for homogeneous depth-5 circuits over finite fields. Zbl 1440.68104 Kumar, Mrinal; Saptharishi, Ramprasad 8 2017 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1441.68038 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 7 2018 Closure results for polynomial factorization. Zbl 1477.68106 Chou, Chi-Ning; Kumar, Mrinal; Solomon, Noam 6 2019 Arithmetic circuits with locally low algebraic rank. Zbl 1380.68200 Kumar, Mrinal; Saraf, Shubhangi 6 2016 Sums of products of polynomials in few variables: lower bounds and polynomial identity testing. Zbl 1380.68201 Kumar, Mrinal; Saraf, Shubhangi 6 2016 Hardness vs randomness for bounded depth arithmetic circuits. Zbl 1441.68040 Chou, Chi-Ning; Kumar, Mrinal; Solomon, Noam 5 2018 A quadratic lower bound for homogeneous algebraic branching programs. Zbl 1440.68082 Kumar, Mrinal 5 2017 Near-optimal bootstrapping of hitting sets for algebraic circuits. Zbl 1431.68127 Kumar, Mrinal; Saptharishi, Ramprasad; Tengse, Anamay 5 2019 Finer separations between shallow arithmetic circuits. Zbl 1393.68062 Kumar, Mrinal; Saptharishi, Ramprasad 5 2016 A quadratic lower bound for homogeneous algebraic branching programs. Zbl 1429.68072 Kumar, Mrinal 5 2019 Faster parameterized algorithms for deletion to split graphs. Zbl 1357.68083 Ghosh, Esha; Kolay, Sudeshna; Kumar, Mrinal; Misra, Pranabendu; Panolan, Fahad; Rai, Ashutosh; Ramanujan, M. S. 5 2012 Efficient indexing of necklaces and irreducible polynomials over finite fields. Zbl 1373.11080 Kopparty, Swastik; Kumar, Mrinal; Saks, Michael 4 2016 Common coincidence points of \(R\)-weakly commuting fuzzy maps. Zbl 1169.47063 Saini, R. K.; Kumar, M.; Gupta, V.; Singh, S. B. 4 2008 Hardness-randomness tradeoffs for algebraic computation. Zbl 1428.68164 Kumar, Mrinal; Saptharishi, Ramprasad 3 2019 Efficient indexing of necklaces and irreducible polynomials over finite fields. Zbl 1373.11079 Kopparty, Swastik; Kumar, Mrinal; Saks, Michael 3 2014 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 2 2020 Some results on controllability for a class of non-integer order differential equations with impulses. Zbl 1524.93006 Raheemm, A.; Kumar, M. 2 2022 The limits of depth reduction for arithmetic formulas: it’s all about the top fan-in. Zbl 1330.68097 Kumar, Mrinal; Saraf, Shubhangi 2 2015 Arithmetic circuit lower bounds via MaxRank. Zbl 1336.68101 Kumar, Mrinal; Maheshwari, Gaurav; Sarma M. N., Jayalal 2 2013 Lower bounds for matrix factorization. Zbl 1518.68097 Volk, Ben Lee; Kumar, Mrinal 2 2021 A quadratic lower bound for algebraic branching programs. Zbl 07561730 Chatterjee, Prerona; Kumar, Mrinal; She, Adrian; Volk, Ben Lee 2 2020 Monotone circuit lower bounds from robust sunflowers. Zbl 07600784 Cavalar, Bruno Pasqualotto; Kumar, Mrinal; Rossman, Benjamin 2 2020 The computational power of depth five arithmetic circuits. Zbl 1417.68056 Kumar, Mrinal; Saptharishi, Ramprasad 1 2019 Decoding multivariate multiplicity codes on product sets. Zbl 07765264 Bhandari, Siddharth; Harsha, Prahladh; Kumar, Mrinal; Sudan, Madhu 1 2021 Arithmetic circuits with locally low algebraic rank. Zbl 1378.68051 Kumar, Mrinal; Saraf, Shubhangi 1 2017 Approximation algorithms for minimum chain vertex deletion. Zbl 1317.68281 Kumar, Mrinal; Mishra, Sounaka; Devi, N. Safina; Saurabh, Saket 1 2011 Functional lower bounds for arithmetic circuits and connections to Boolean circuit complexity. Zbl 1380.68194 Forbes, Michael A.; Kumar, Mrinal; Saptharishi, Ramprasad 1 2016 Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition. Zbl 07516430 Nayak, Indranil; Kumar, Mrinal; Teixeira, Fernando L. 1 2021 Towards optimal depth reductions for syntactically multilinear circuits. Zbl 07561571 Kumar, Mrinal; Oliveira, Rafael; Saptharishi, Ramprasad 1 2019 Lower bounds for matrix factorization. Zbl 07561733 Kumar, Mrinal; Volk, Ben Lee 1 2020 Schur polynomials do not have small formulas if the determinant doesn’t. Zbl 07561742 Chaugule, Prasad; Kumar, Mrinal; Limaye, Nutan; Mohapatra, Chandra Kanta; She, Adrian; Srinivasan, Srikanth 1 2020 Quadratic lower bounds for algebraic branching programs and formulas. Zbl 07565467 Chatterjee, Prerona; Kumar, Mrinal; She, Adrian; Lee Volk, Ben 1 2022 On the power of border of depth-3 arithmetic circuits. Zbl 1499.68106 Kumar, Mrinal 1 2020 Some results on controllability for a class of non-integer order differential equations with impulses. Zbl 1524.93006 Raheemm, A.; Kumar, M. 2 2022 Quadratic lower bounds for algebraic branching programs and formulas. Zbl 07565467 Chatterjee, Prerona; Kumar, Mrinal; She, Adrian; Lee Volk, Ben 1 2022 Lower bounds for matrix factorization. Zbl 1518.68097 Volk, Ben Lee; Kumar, Mrinal 2 2021 Decoding multivariate multiplicity codes on product sets. Zbl 07765264 Bhandari, Siddharth; Harsha, Prahladh; Kumar, Mrinal; Sudan, Madhu 1 2021 Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition. Zbl 07516430 Nayak, Indranil; Kumar, Mrinal; Teixeira, Fernando L. 1 2021 Stability analysis and highly accurate numerical approximation of Fisher’s equations using pseudospectral method. Zbl 1510.65258 Balyan, L. K.; Mittal, A. K.; Kumar, M.; Choube, M. 9 2020 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1488.68027 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 2 2020 A quadratic lower bound for algebraic branching programs. Zbl 07561730 Chatterjee, Prerona; Kumar, Mrinal; She, Adrian; Volk, Ben Lee 2 2020 Monotone circuit lower bounds from robust sunflowers. Zbl 07600784 Cavalar, Bruno Pasqualotto; Kumar, Mrinal; Rossman, Benjamin 2 2020 Lower bounds for matrix factorization. Zbl 07561733 Kumar, Mrinal; Volk, Ben Lee 1 2020 Schur polynomials do not have small formulas if the determinant doesn’t. Zbl 07561742 Chaugule, Prasad; Kumar, Mrinal; Limaye, Nutan; Mohapatra, Chandra Kanta; She, Adrian; Srinivasan, Srikanth 1 2020 On the power of border of depth-3 arithmetic circuits. Zbl 1499.68106 Kumar, Mrinal 1 2020 Closure results for polynomial factorization. Zbl 1477.68106 Chou, Chi-Ning; Kumar, Mrinal; Solomon, Noam 6 2019 Near-optimal bootstrapping of hitting sets for algebraic circuits. Zbl 1431.68127 Kumar, Mrinal; Saptharishi, Ramprasad; Tengse, Anamay 5 2019 A quadratic lower bound for homogeneous algebraic branching programs. Zbl 1429.68072 Kumar, Mrinal 5 2019 Hardness-randomness tradeoffs for algebraic computation. Zbl 1428.68164 Kumar, Mrinal; Saptharishi, Ramprasad 3 2019 The computational power of depth five arithmetic circuits. Zbl 1417.68056 Kumar, Mrinal; Saptharishi, Ramprasad 1 2019 Towards optimal depth reductions for syntactically multilinear circuits. Zbl 07561571 Kumar, Mrinal; Oliveira, Rafael; Saptharishi, Ramprasad 1 2019 Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. Zbl 1441.68038 Alon, Noga; Kumar, Mrinal; Volk, Ben Lee 7 2018 Hardness vs randomness for bounded depth arithmetic circuits. Zbl 1441.68040 Chou, Chi-Ning; Kumar, Mrinal; Solomon, Noam 5 2018 On the power of homogeneous depth 4 arithmetic circuits. Zbl 1359.68110 Kumar, Mrinal; Saraf, Shubhangi 10 2017 An exponential lower bound for homogeneous depth-5 circuits over finite fields. Zbl 1440.68104 Kumar, Mrinal; Saptharishi, Ramprasad 8 2017 A quadratic lower bound for homogeneous algebraic branching programs. Zbl 1440.68082 Kumar, Mrinal 5 2017 Arithmetic circuits with locally low algebraic rank. Zbl 1378.68051 Kumar, Mrinal; Saraf, Shubhangi 1 2017 Arithmetic circuits with locally low algebraic rank. Zbl 1380.68200 Kumar, Mrinal; Saraf, Shubhangi 6 2016 Sums of products of polynomials in few variables: lower bounds and polynomial identity testing. Zbl 1380.68201 Kumar, Mrinal; Saraf, Shubhangi 6 2016 Finer separations between shallow arithmetic circuits. Zbl 1393.68062 Kumar, Mrinal; Saptharishi, Ramprasad 5 2016 Efficient indexing of necklaces and irreducible polynomials over finite fields. Zbl 1373.11080 Kopparty, Swastik; Kumar, Mrinal; Saks, Michael 4 2016 Functional lower bounds for arithmetic circuits and connections to Boolean circuit complexity. Zbl 1380.68194 Forbes, Michael A.; Kumar, Mrinal; Saptharishi, Ramprasad 1 2016 Faster parameterized algorithms for deletion to split graphs. Zbl 1325.68108 Ghosh, Esha; Kolay, Sudeshna; Kumar, Mrinal; Misra, Pranabendu; Panolan, Fahad; Rai, Ashutosh; Ramanujan, M. S. 19 2015 The limits of depth reduction for arithmetic formulas: it’s all about the top fan-in. Zbl 1330.68097 Kumar, Mrinal; Saraf, Shubhangi 2 2015 Superpolynomial lower bounds for general homogeneous depth 4 arithmetic circuits. Zbl 1360.68481 Kumar, Mrinal; Saraf, Shubhangi 12 2014 Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization. Zbl 1418.68245 Kumar, Mrinal; Mishra, Sounaka; Safina Devi, N.; Saurabh, Saket 11 2014 The limits of depth reduction for arithmetic formulas: it’s all about the top fan-in. Zbl 1315.68141 Kumar, Mrinal; Saraf, Shubhangi 9 2014 Efficient indexing of necklaces and irreducible polynomials over finite fields. Zbl 1373.11079 Kopparty, Swastik; Kumar, Mrinal; Saks, Michael 3 2014 Arithmetic circuit lower bounds via MaxRank. Zbl 1336.68101 Kumar, Mrinal; Maheshwari, Gaurav; Sarma M. N., Jayalal 2 2013 Faster parameterized algorithms for deletion to split graphs. Zbl 1357.68083 Ghosh, Esha; Kolay, Sudeshna; Kumar, Mrinal; Misra, Pranabendu; Panolan, Fahad; Rai, Ashutosh; Ramanujan, M. S. 5 2012 Approximation algorithms for minimum chain vertex deletion. Zbl 1317.68281 Kumar, Mrinal; Mishra, Sounaka; Devi, N. Safina; Saurabh, Saket 1 2011 Common coincidence points of \(R\)-weakly commuting fuzzy maps. Zbl 1169.47063 Saini, R. K.; Kumar, M.; Gupta, V.; Singh, S. B. 4 2008 all cited Publications top 5 cited Publications all top 5 Cited by 167 Authors 13 Kumar, Mrinal 8 Limaye, Nutan 8 Saha, Chandan 7 Srinivasan, Srikanth 6 Kayal, Neeraj 6 Saurabh, Saket 6 Volk, Ben Lee 5 Pilipczuk, Michał 5 Saxena, Nitin 5 Sinhababu, Amit 4 Chillara, Suryajith 4 Drange, Pål Grønås 4 Lagarde, Guillaume 4 Pandey, Anurag 4 Raghavendra Rao, B. V. 4 Saptharishi, Ramprasad 3 Agrawal, Akanksha 3 Fomin, Fedor V. 3 Ghosal, Purnata 3 Jain, Pallavi 3 Pilipczuk, Marcin L. 3 Sawada, Joe 3 She, Adrian 3 Tale, Prafullkumar 2 Adamson, Duncan 2 Alon, Noga 2 Bläser, Markus 2 Chatterjee, Prerona 2 Chaugule, Prasad 2 Cygan, Marek 2 Dutta, Pranjal 2 Enright, Jessica 2 Fournier, Hervé 2 Ghosh, Sumanta 2 Guo, Zeyu 2 Gupta, Nikhil 2 Hartman, Patrick 2 Hsieh, Sun-Yuan 2 Ikenmeyer, Christian 2 Kanesh, Lawqueen 2 Koiran, Pascal 2 Krithika, R. 2 Lê Văn Băng 2 Lokshtanov, Daniel 2 Mahajan, Meena 2 Meeks, Kitty 2 Mishra, Sounaka 2 Mukhopadhyay, Partha 2 Nair, Vineet 2 Peng, Sheng-Lung 2 Ramya, C. 2 Safina Devi, N. 2 Saraf, Shubhangi 2 Shpilka, Amir 2 Solomon, Noam 2 Thierauf, Thomas 2 Van Leeuwen, Erik Jan 2 Wrochna, Marcin 1 Alman, Josh 1 Alweiss, Ryan 1 Andrews, Robert C. 1 Aravind, N. R. 1 Baste, Julien 1 Bathie, Gabriel 1 Belton, Alexander C. R. 1 Bhargava, Vishwas 1 Bisht, Pranav 1 Bliznets, Ivan A. 1 Bonomo-Braberman, Flavia 1 Bousquet, Nicolas 1 Butenko, Sergiy I. 1 Cai, Leizhen 1 Cao, Yixin 1 Chen, Lijie 1 Chen, Yong 1 Chen, Zhizhong 1 Chou, Chi-Ning 1 Choudhary, Pratibha 1 Crespelle, Christophe 1 Deligkas, Argyrios 1 Dörfler, Julian 1 Dregi, Markus Fanebust 1 Dumas, Maël 1 Efremenko, Klim 1 Faria, Luerbio 1 Fijalkow, Nathanaël 1 Forbes, Michael A. 1 Gaikwad, Ajinkya 1 García-Marco, Ignacio 1 Garg, Ankit 1 Goldreich, Oded 1 Golovach, Petr A. 1 Guillot, Dominique 1 Gunda, Spoorthy 1 Guo, Chengwei 1 Guo, Jiong 1 Gupta, Sushmita 1 Gusev, Vladimir Valer’evich 1 Håstad, Johan Torkel 1 Hegedűs, Gábor ...and 67 more Authors all top 5 Cited in 25 Serials 13 Computational Complexity 10 Algorithmica 9 SIAM Journal on Computing 9 Theoretical Computer Science 3 Discrete Applied Mathematics 3 Information Processing Letters 2 SIAM Journal on Discrete Mathematics 2 Theory of Computing Systems 2 Journal of the ACM 1 Journal of Computer and System Sciences 1 Combinatorica 1 Acta Mathematica Hungarica 1 Journal of Complexity 1 Information and Computation 1 Applied and Computational Harmonic Analysis 1 The Electronic Journal of Combinatorics 1 International Transactions in Operational Research 1 Annals of Mathematics. Second Series 1 Fundamenta Informaticae 1 RAIRO. Operations Research 1 Journal of Discrete Algorithms 1 Theory of Computing 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 Discrete Analysis all top 5 Cited in 16 Fields 88 Computer science (68-XX) 23 Combinatorics (05-XX) 6 Field theory and polynomials (12-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Operations research, mathematical programming (90-XX) 3 Information and communication theory, circuits (94-XX) 2 Commutative algebra (13-XX) 2 Algebraic geometry (14-XX) 2 Biology and other natural sciences (92-XX) 1 Functions of a complex variable (30-XX) 1 Approximations and expansions (41-XX) 1 Integral transforms, operational calculus (44-XX) 1 Operator theory (47-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Citations by Year