Tensor reconstruction beyond constant rank
From MaRDI portal
Cites work
- An almost optimal rank bound for depth-3 identities
- Arithmetic circuits: a chasm at depth 3
- Arithmetic circuits: a survey of recent results and open questions
- Arithmetic circuits: the chasm at depth four gets wider
- Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
- Blackbox identity testing for bounded top-fanin depth-3 circuits: the field doesn't matter
- Blackbox Polynomial Identity Testing for Depth 3 Circuits
- Efficient algorithms for some special cases of the polynomial equivalence problem
- Efficient Reconstruction of Random Multilinear Formulas
- Exact learning from membership queries: some techniques, results and new directions
- From sylvester-gallai configurations to rank bounds
- Generalized matrix completion and algebraic natural proofs
- Hitting sets for multilinear read-once algebraic branching programs, in any order
- Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits
- scientific article; zbMATH DE number 6789296 (Why is no real title available?)
- scientific article; zbMATH DE number 7829350 (Why is no real title available?)
- Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
- Improved bounds for reduction to depth 4 and depth 3
- Improved Explicit Hitting-Sets for ROABPs
- Learning sums of powers of low-degree polynomials in the non-degenerate case
- Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits
- Quasipolynomial-time identity testing of non-commutative and read-once oblivious algebraic branching programs
- Randomness efficient identity testing of multivariate polynomials
- Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits
- Reconstruction of Depth-4 Multilinear Circuits
- Reconstruction of depth-4 multilinear circuits with top fan-in 2
- Reducing the number of variables of a polynomial
- Tensor rank is hard to approximate
- Tensor rank is NP-complete
Cited in
(2)
This page was built for publication: Tensor reconstruction beyond constant rank
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906340)
