Sciweavers

344 search results - page 42 / 69
» Streaming Algorithms for extent problems in high dimensions
Sort
View
CORR
2010
Springer
114views Education» more  CORR 2010»
15 years 1 months ago
Settling the Polynomial Learnability of Mixtures of Gaussians
Given data drawn from a mixture of multivariate Gaussians, a basic problem is to accurately estimate the mixture parameters. We give an algorithm for this problem that has running ...
Ankur Moitra, Gregory Valiant
ICASSP
2011
IEEE
14 years 5 months ago
Variational Bayesian Kalman filtering in dynamical tomography
The problem of dynamical tomography consists in reconstructing a temporal sequence of images from their noisy projections. For this purpose, a recursive algorithm is usually used,...
Boujemaa Ait-El-Fquih, Thomas Rodet
SIGMOD
2004
ACM
92views Database» more  SIGMOD 2004»
16 years 1 months ago
Online Maintenance of Very Large Random Samples
Random sampling is one of the most fundamental data management tools available. However, most current research involving sampling considers the problem of how to use a sample, and...
Chris Jermaine, Abhijit Pol, Subramanian Arumugam
TOG
2008
140views more  TOG 2008»
15 years 1 months ago
Multidimensional adaptive sampling and reconstruction for ray tracing
We present a new adaptive sampling strategy for ray tracing. Our technique is specifically designed to handle multidimensional sample domains, and it is well suited for efficientl...
Toshiya Hachisuka, Wojciech Jarosz, Richard Peter ...
AAAI
1996
15 years 2 months ago
Computing Optimal Policies for Partially Observable Decision Processes Using Compact Representations
: Partially-observable Markov decision processes provide a very general model for decision-theoretic planning problems, allowing the trade-offs between various courses of actions t...
Craig Boutilier, David Poole