Sciweavers

1059 search results - page 41 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
ECCC
2011
234views ECommerce» more  ECCC 2011»
14 years 8 months ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan
CORR
2008
Springer
122views Education» more  CORR 2008»
15 years 1 months ago
Strategy Improvement for Concurrent Safety Games
We consider concurrent games played on graphs. At every round of the game, each player simultaneously and independently selects a move; the moves jointly determine the transition ...
Krishnendu Chatterjee, Luca de Alfaro, Thomas A. H...
ICIP
2007
IEEE
16 years 3 months ago
Robust Image Segmentation with Mixtures of Student's t-Distributions
Gaussian mixture models have been widely used in image segmentation. However, such models are sensitive to outliers. In this paper, we consider a robust model for image segmentati...
Giorgos Sfikas, Christophoros Nikou, Nikolas P. Ga...
ICRA
2006
IEEE
77views Robotics» more  ICRA 2006»
15 years 7 months ago
Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-constrained Modular Robots
— We describe a novel shape formation algorithm for ensembles of 2-dimensional lattice-arrayed modular robots, based on the manipulation of regularly shaped voids within the latt...
Michael DeRosa, Seth Copen Goldstein, Peter Lee, J...
ICONIP
2007
15 years 2 months ago
Natural Conjugate Gradient in Variational Inference
Variational methods for approximate inference in machine learning often adapt a parametric probability distribution to optimize a given objective function. This view is especially ...
Antti Honkela, Matti Tornio, Tapani Raiko, Juha Ka...