Mrinal Kumar

From MaRDI portal
Person:285134

Available identifiers

zbMath Open kumar.mrinalMaRDI QIDQ285134

List of research outcomes





PublicationDate of PublicationType
Deterministic algorithms for low degree factors of constant depth circuits2024-11-28Paper
Determinants vs. algebraic branching programs2024-10-25Paper
Ideal-theoretic explanation of capacity-achieving decoding2024-07-22Paper
Decoding multivariate multiplicity codes on product sets2024-07-21Paper
If VNP is hard, then so are equations for it2024-04-23Paper
Near-optimal bootstrapping of hitting sets for algebraic models2024-01-16Paper
Fast, algebraic multivariate multipoint evaluation in small characteristic and applications2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60909142023-11-20Paper
Decoding multivariate multiplicity codes on product sets2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60621532023-10-31Paper
A lower bound on determinantal complexity2023-07-12Paper
Schur polynomials do not have small formulas if the determinant does not2023-07-10Paper
Monotone circuit lower bounds from robust sunflowers2022-12-08Paper
On the power of border of depth-3 arithmetic circuits2022-12-05Paper
A lower bound on determinantal complexity2022-10-21Paper
Monotone circuit lower bounds from robust sunflowers2022-10-13Paper
Quadratic lower bounds for algebraic branching programs and formulas2022-08-01Paper
Lower bounds for matrix factorization2022-07-21Paper
A quadratic lower bound for algebraic branching programs2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50924632022-07-21Paper
Derandomization from Algebraic Hardness2022-05-03Paper
Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition2022-04-29Paper
Algorithmizing the Multiplicity Schwartz-Zippel Lemma2021-11-22Paper
Method for solving chance constrained optimal control problems using biased kernel density estimators2021-07-22Paper
Lower bounds for matrix factorization2021-07-16Paper
Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits2020-10-02Paper
https://portal.mardi4nfdi.de/entity/Q51219012020-09-22Paper
https://portal.mardi4nfdi.de/entity/Q51218992020-09-22Paper
A Lower Bound on Determinantal Complexity2020-09-04Paper
A quadratic lower bound for homogeneous algebraic branching programs2020-05-26Paper
https://portal.mardi4nfdi.de/entity/Q51111622020-05-26Paper
A Polynomial Degree Bound on Equations of Non-rigid Matrices and Small Linear Circuits2020-03-28Paper
https://portal.mardi4nfdi.de/entity/Q52078892020-01-13Paper
Arithmetic circuit lower bounds via maximum-rank of partial derivative matrices2019-12-06Paper
Closure results for polynomial factorization2019-12-05Paper
Near-optimal bootstrapping of hitting sets for algebraic circuits2019-10-15Paper
A quadratic lower bound for homogeneous algebraic branching programs2019-08-30Paper
The computational power of depth five arithmetic circuits2019-03-22Paper
Finer separations between shallow arithmetic circuits2018-04-19Paper
On the effectiveness of Monte Carlo for initial uncertainty forecasting in nonlinear dynamical systems2018-01-23Paper
Arithmetic circuits with locally low algebraic rank2017-10-11Paper
Sums of products of polynomials in few variables: lower bounds and polynomial identity testing2017-10-10Paper
Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity2017-10-10Paper
Arithmetic circuits with locally low algebraic rank2017-10-10Paper
Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation2017-07-18Paper
On the power of homogeneous depth 4 arithmetic circuits2017-03-10Paper
Towards an algebraic natural proofs barrier via polynomial identity testing2017-01-06Paper
A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids2016-12-20Paper
Efficient indexing of necklaces and irreducible polynomials over finite fields2016-08-22Paper
The limits of depth reduction for arithmetic formulas: it's all about the top fan-in2015-11-18Paper
The limits of depth reduction for arithmetic formulas2015-06-26Paper
Faster parameterized algorithms for deletion to split graphs2015-06-25Paper
An information guided framework for simulated annealing2015-06-18Paper
Superpolynomial lower bounds for general homogeneous depth 4 arithmetic circuits2014-07-01Paper
Efficient indexing of necklaces and irreducible polynomials over finite fields2014-07-01Paper
Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization2014-03-13Paper
Arithmetic circuit lower bounds via MaxRank2013-08-06Paper
Faster parameterized algorithms for deletion to split graphs2012-08-14Paper
Approximation algorithms for minimum chain vertex deletion2011-02-20Paper

Research outcomes over time

This page was built for person: Mrinal Kumar