Sciweavers

530 search results - page 5 / 106
» Bounds on marginal probability distributions
Sort
View
CEC
2009
IEEE
14 years 17 days ago
Parallel BMDA with an aggregation of probability models
—The paper is focused on the problem of aggregation of probability distribution applicable for parallel Bivariate Marginal Distribution Algorithm (pBMDA). A new approach based on...
Jirí Jaros, Josef Schwarz
ICASSP
2011
IEEE
12 years 11 months ago
Gaussian approximation of the LLR distribution for the ML and partial marginalization MIMO detectors
We derive a Gaussian approximation of the LLR distribution conditioned on the transmitted signal and the channel matrix for the soft-output via partial marginalization MIMO detect...
Mirsad Cirkic, Daniel Persson, Erik G. Larsson, Ja...
GECCO
2005
Springer
154views Optimization» more  GECCO 2005»
14 years 1 months ago
Genetic drift in univariate marginal distribution algorithm
Like Darwinian-type genetic algorithms, there also exists genetic drift in Univariate Marginal Distribution Algorithm (UMDA). Since the universal analysis of genetic drift in UMDA...
Yi Hong, Qingsheng Ren, Jin Zeng
CPAIOR
2008
Springer
13 years 9 months ago
Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting
We consider the problem of estimating the model count (number of solutions) of Boolean formulas, and present two techniques that compute estimates of these counts, as well as eith...
Lukas Kroc, Ashish Sabharwal, Bart Selman
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 8 months ago
Tight Sample Complexity of Large-Margin Learning
We obtain a tight distribution-specific characterization of the sample complexity of large-margin classification with L2 regularization: We introduce the -adapted-dimension, which...
Sivan Sabato, Nathan Srebro, Naftali Tishby