Sciweavers

1059 search results - page 41 / 212
» Improved Algorithms via Approximations of Probability Distri...
Sort
View
150
Voted
ECCC
2011
234views ECommerce» more  ECCC 2011»
14 years 10 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
127
Voted
CORR
2008
Springer
122views Education» more  CORR 2008»
15 years 3 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...
120
Voted
ICIP
2007
IEEE
16 years 5 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...
94
Voted
ICRA
2006
IEEE
77views Robotics» more  ICRA 2006»
15 years 9 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...
143
Voted
ICONIP
2007
15 years 5 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...