Sciweavers

1261 search results - page 174 / 253
» Approximation algorithms for aligning points
Sort
View
TOG
2008
163views more  TOG 2008»
15 years 2 months ago
Imperfect shadow maps for efficient computation of indirect illumination
We present a method for interactive computation of indirect illumination in large and fully dynamic scenes based on approximate visibility queries. While the high-frequency nature...
Tobias Ritschel, Thorsten Grosch, Min H. Kim, Hans...
ICDM
2009
IEEE
165views Data Mining» more  ICDM 2009»
15 years 19 days ago
Audio Classification of Bird Species: A Statistical Manifold Approach
Our goal is to automatically identify which species of bird is present in an audio recording using supervised learning. Devising effective algorithms for bird species classificati...
Forrest Briggs, Raviv Raich, Xiaoli Z. Fern
JMLR
2010
129views more  JMLR 2010»
14 years 9 months ago
Expectation Truncation and the Benefits of Preselection In Training Generative Models
We show how a preselection of hidden variables can be used to efficiently train generative models with binary hidden variables. The approach is based on Expectation Maximization (...
Jörg Lücke, Julian Eggert
POPL
2007
ACM
16 years 3 months ago
Program verification as probabilistic inference
In this paper, we propose a new algorithm for proving the validity or invalidity of a pre/postcondition pair for a program. The algorithm is motivated by the success of the algori...
Sumit Gulwani, Nebojsa Jojic
COMPGEOM
1998
ACM
15 years 7 months ago
Rotational Polygon Containment and Minimum Enclosure
An algorithm and a robust floating point implementation is given for rotational polygon containment: given polygons P1,P2,P3,...,Pk and a container polygon C, find rotations and...
Victor Milenkovic