Sciweavers

17 search results - page 1 / 4
» Holographic Algorithms
Sort
View
ICALP
2007
Springer
14 years 1 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
14 years 1 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 11 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
14 years 2 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