Sciweavers

4276 search results - page 11 / 856
» Computability of Probability Distributions and Distribution ...
Sort
View
CORR
2004
Springer
111views Education» more  CORR 2004»
13 years 7 months ago
Distance distribution of binary codes and the error probability of decoding
We address the problem of bounding below the probability of error under maximum-likelihood decoding of a binary code with a known distance distribution used on a binarysymmetric ch...
Alexander Barg, Andrew McGregor
SPAA
1992
ACM
13 years 11 months ago
Separator Based Parallel Divide and Conquer in Computational Geometry
An O(log n) time, n processor randomized algorithm for computing the k-nearest neighbor graph of n points in d dimensions, for fixed d and k is presented. The method is based on t...
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng
COMBINATORICS
2006
162views more  COMBINATORICS 2006»
13 years 7 months ago
Bounding the Partition Function of Spin-Systems
With a graph G = (V, E) we associate a collection of non-negative real weights vV {i,v : 1 i m} uvE{ij,uv : 1 i j m}. We consider the probability distribution on {f : V {1,...
David J. Galvin
EUROGP
2008
Springer
105views Optimization» more  EUROGP 2008»
13 years 9 months ago
A Linear Estimation-of-Distribution GP System
We present N-gram GP, an estimation of distribution algorithm for the evolution of linear computer programs. The algorithm learns and samples the joint probability distribution of...
Riccardo Poli, Nicholas Freitag McPhee
TWC
2011
231views more  TWC 2011»
13 years 2 months ago
An Accurate Closed-Form Approximation of the Distributed MIMO Outage Probability
— The mutual information (MI) of multiple-input multiple-output (MIMO) system over Rayleigh fading channel is known to asymptotically follow a normal probability distribution. In...
Fabien Heliot, Reza Hoshyar, Rahim Tafazolli