Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > HOLOGRAPHIC ALGORITHMS:
Reports tagged with Holographic algorithms:
TR07-020 | 11th March 2007
Jin-Yi Cai, Pinyan Lu

Holographic Algorithms: The Power of Dimensionality Resolved

Valiant's theory of holographic algorithms is a novel methodology
to achieve exponential speed-ups in computation. A fundamental
parameter in holographic algorithms is the dimension of the linear basis
vectors.
We completely resolve the problem of the power of higher dimensional
bases. We prove that 2-dimensional bases are universal for
holographic ... more >>>




ISSN 1433-8092 | Imprint