×
Author ID: kumar.mrinal Recent zbMATH articles by "Kumar, Mrinal"
Published as: Kumar, Mrinal
Homepage: https://mrinalkr.bitbucket.io/
External Links: MGP

Publications by Year

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 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

Citations by Year