Sciweavers

1082 search results - page 97 / 217
» Approximation Algorithms for Spreading Points
Sort
View
162
Voted
PPOPP
2011
ACM
14 years 5 months ago
Compact data structure and scalable algorithms for the sparse grid technique
The sparse grid discretization technique enables a compressed representation of higher-dimensional functions. In its original form, it relies heavily on recursion and complex data...
Alin Florindor Murarasu, Josef Weidendorfer, Gerri...
121
Voted
GRAPHICSINTERFACE
2004
15 years 4 months ago
Perspective Accurate Splatting
We present a novel algorithm for accurate, high quality point rendering, which is based on the formulation of splatting using homogeneous coordinates. In contrast to previous meth...
Matthias Zwicker, Jussi Räsänen, Mario B...
106
Voted
CORR
2004
Springer
108views Education» more  CORR 2004»
15 years 2 months ago
The lattice dimension of a graph
The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into f , the f-dimensional Fibonacci cube. We give b...
David Eppstein
123
Voted
JAIR
2011
114views more  JAIR 2011»
14 years 5 months ago
Properties of Bethe Free Energies and Message Passing in Gaussian Models
We address the problem of computing approximate marginals in Gaussian probabilistic models by using mean field and fractional Bethe approximations. We define the Gaussian fracti...
Botond Cseke, Tom Heskes
116
Voted
APPROX
2008
Springer
83views Algorithms» more  APPROX 2008»
15 years 4 months ago
Sampling Hypersurfaces through Diffusion
Abstract. We are interested in efficient algorithms for generating random samples from geometric objects such as Riemannian manifolds. As a step in this direction, we consider the ...
Hariharan Narayanan, Partha Niyogi