Sciweavers

17 search results - page 1 / 4
» Holographic Algorithms
Sort
View
ICALP
2007
Springer
13 years 11 months ago
Holographic Algorithms: The Power of Dimensionality Resolved
Valiant’s theory of holographic algorithms is a novel methodology to achieve exponential speedups in computation. A fundamental parameter in holographic algorithms is the dimens...
Jin-yi Cai, Pinyan Lu
STACS
2007
Springer
13 years 11 months ago
On Symmetric Signatures in Holographic Algorithms
In holographic algorithms, symmetric signatures have been particularly useful. We give a complete characterization of these symmet
Jin-yi Cai, Pinyan Lu
SIGGRAPH
1995
ACM
13 years 8 months ago
Rendering interactive holographic images
We present a method for computing holographic patterns for the generation of three-dimensional (3-D) holographic images at interactive speeds. We used this method to render hologr...
Mark Lucente, Tinsley A. Galyean
LATIN
2010
Springer
13 years 11 months ago
Some Observations on Holographic Algorithms
Abstract. We define the notion of diversity for families of finite functions, and express the limitations of a simple class of holographic algorithms in terms of limitations on d...
Leslie G. Valiant