No. Title Author Year
1 A Polynomial Degree Bound on Equations for Non-Rigid Matrices and Small Linear Circuits Kumar, Mrinal et al. 2021
2 A Quadratic Lower Bound for Algebraic Branching Programs Chatterjee, Prerona et al. 2020
3 Lower Bounds for Matrix Factorization Kumar, Mrinal et al. 2020
4 On Multilinear Forms: Bias, Correlation, and Tensor Rank Bhrushundi, Abhishek et al. 2020
5 Schur Polynomials Do Not Have Small Formulas If the Determinant Doesn't Chaugule, Prasad et al. 2020
6 Towards Optimal Depth Reductions for Syntactically Multilinear Circuits Kumar, Mrinal et al. 2019
7 Hardness vs Randomness for Bounded Depth Arithmetic Circuits Chou, Chi-Ning et al. 2018
8 Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits Alon, Noga et al. 2018
9 A Quadratic Lower Bound for Homogeneous Algebraic Branching Programs Kumar, Mrinal 2017
10 An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields Kumar, Mrinal et al. 2017
11 Arithmetic Circuits with Locally Low Algebraic Rank Kumar, Mrinal et al. 2016
12 Finer Separations Between Shallow Arithmetic Circuits Kumar, Mrinal et al. 2016
13 Functional Lower Bounds for Arithmetic Circuits and Connections to Boolean Circuit Complexity Forbes, Michael A. et al. 2016
14 Sums of Products of Polynomials in Few Variables: Lower Bounds and Polynomial Identity Testing Kumar, Mrinal et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 14

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI