Sciweavers

17 search results - page 1 / 4
» Holographic Algorithms
Sort
View
STOC
2007
ACM
104views Algorithms» more  STOC 2007»
16 years 3 months ago
Holographic algorithms: from art to science
Jin-yi Cai, Pinyan Lu
ICALP
2007
Springer
15 years 9 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
15 years 9 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
15 years 6 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
15 years 10 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