Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > ANAND KUMAR NARAYANAN:
All reports by Author Anand Kumar Narayanan:

TR24-122 | 28th June 2024
Antoine Joux, Anand Kumar Narayanan

A high dimensional Cramer's rule connecting homogeneous multilinear equations to hyperdeterminants

Revisions: 1

We present a new algorithm for solving homogeneous multilinear equations, which are high dimensional generalisations of solving homogeneous linear equations. First, we present a linear time reduction from solving generic homogeneous multilinear equations to computing hyperdeterminants, via a high dimensional Cramer's rule. Hyperdeterminants are generalisations of determinants, associated with tensors ... more >>>




ISSN 1433-8092 | Imprint