M
Maurice J. Jansen
Researcher at Aarhus University
Publications - 7
Citations - 73
Maurice J. Jansen is an academic researcher from Aarhus University. The author has contributed to research in topics: Arithmetic function & Upper and lower bounds. The author has an hindex of 4, co-authored 7 publications receiving 73 citations. Previous affiliations of Maurice J. Jansen include University at Buffalo & Tsinghua University.
Papers
More filters
Book ChapterDOI
Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
TL;DR: It is shown that any weakly-skew circuit can be converted into a skew circuit with constant factor overhead, while preserving either syntactic or semantic multilinearity, and a 2n/4size lower bound is proven for ordered syntactically multinear ABPs computing an explicitly constructed multil inear polynomial in 2nvariables.
Book ChapterDOI
Simulation of Arithmetical Circuits by Branching Programs with Preservation of Constant Width and Syntactic Multilinearity
TL;DR: It is shown that syntactically multilinear arithmetical circuits of constant width can be efficiently simulated by syntactic multilInear algebraic branching programs of constantwidth, and coefficient functions are considered, and closure properties are observed for sm-VSC i, and in general for a variety of other syntactic multi-level restrictions of algebraic complexity classes.
Journal ArticleDOI
A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle
TL;DR: A superlinear lower bound on the size of a bounded depth bilinear arithmetical circuit computing cyclic convolution is proved using the strengthening of the Donoho-Stark uncertainty principle.
Lower bound frontiers in arithmetical circuit complexity
TL;DR: In this article, a lower bound on the complexity of a sigma-pi-sigma formula was shown for polynomials for which the partial derivatives method fails, and a nonlinear lower bound for circular convolution in case the input length is prime.
Journal ArticleDOI
Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials
TL;DR: Strong nonlinear and exponential lower bounds are proved for several polynomial families and it is proved that the determinantal complexity using r-lowerable maps is Ω(nd/(2d−r), for constants d and r with 2≤d+1≤r<2d.