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
https://portal.mardi4nfdi.de/entity/Q61380752024-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
https://portal.mardi4nfdi.de/entity/Q61153552023-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
https://portal.mardi4nfdi.de/entity/Q51111492020-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
https://portal.mardi4nfdi.de/entity/Q52048312019-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
https://portal.mardi4nfdi.de/entity/Q46365862018-04-19Paper
On the effectiveness of Monte Carlo for initial uncertainty forecasting in nonlinear dynamical systems2018-01-23Paper
https://portal.mardi4nfdi.de/entity/Q53689012017-10-11Paper
https://portal.mardi4nfdi.de/entity/Q53687692017-10-10Paper
Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53687682017-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