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 4 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»
14 years 9 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
15 years 11 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 3 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...
92
Voted
ICONIP
2007
14 years 11 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...