Sciweavers

3113 search results - page 118 / 623
» Efficiently Generating Efficient Generating Extensions in Pr...
Sort
View
LICS
2000
IEEE
15 years 10 months ago
Efficient and Flexible Matching of Recursive Types
Equality and subtyping of recursive types have been studied in the 1990s by Amadio and Cardelli; Kozen, Palsberg, and Schwartzbach; Brandt and Henglein; and others. Potential appl...
Jens Palsberg, Tian Zhao
CRYPTO
2010
Springer
110views Cryptology» more  CRYPTO 2010»
15 years 7 months ago
An Efficient and Parallel Gaussian Sampler for Lattices
At the heart of many recent lattice-based cryptographic schemes is a polynomial-time algorithm that, given a `high-quality' basis, generates a lattice point according to a Ga...
Chris Peikert
CGF
2008
112views more  CGF 2008»
15 years 6 months ago
ReduceM: Interactive and Memory Efficient Ray Tracing of Large Models
We present a novel representation and algorithm, ReduceM, for memory efficient ray tracing of large scenes. ReduceM exploits the connectivity between triangles in a mesh and decom...
Christian Lauterbach, Sung-Eui Yoon, Ming Tang, Di...
VC
2008
93views more  VC 2008»
15 years 6 months ago
Efficient product sampling using hierarchical thresholding
Abstract We present an efficient method for importance sampling the product of multiple functions. Our algorithm computes a quick approximation of the product on-the-fly, based on ...
Fabrice Rousselle, Petrik Clarberg, Luc Leblanc, V...
CGF
2002
129views more  CGF 2002»
15 years 6 months ago
Efficient Multidimensional Sampling
Image synthesis often requires the Monte Carlo estimation of integrals. Based on a generalized concept of stratification we present an efficient sampling scheme that consistently ...
Thomas Kollig, Alexander Keller