62 citations · 222 across the 34 of their papers we have counts for
3 papers · 1 filter
Algebraic metacomplexity and representation theory
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo +2
In the algebraic metacomplexity framework we prove that the decomposition of metapolynomials into their isotypic components can be implemented efficiently, namely with only a quasi…
Functional Closure Properties of Finite -weighted Automata
Julian Dörfler, Christian Ikenmeyer
We determine all functional closure properties of finite -weighted automata, even all multivariate ones, and in particular all multivariate polynomials. We also determi…
Fixed-parameter debordering of Waring rank
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer +2
Border complexity measures are defined via limits (or topological closures), so that any function which can approximated arbitrarily closely by low complexity functions itself has…