Sciweavers

5785 search results - page 77 / 1157
» Approximability of Probability Distributions
Sort
View
SODA
2010
ACM
208views Algorithms» more  SODA 2010»
15 years 11 months ago
Correlation Robust Stochastic Optimization
We consider a robust model proposed by Scarf, 1958, for stochastic optimization when only the marginal probabilities of (binary) random variables are given, and the correlation be...
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Y...
128
Voted
DAM
2008
102views more  DAM 2008»
15 years 1 months ago
Formulas for approximating pseudo-Boolean random variables
We consider {0, 1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. We then derive explicit formulas for approximat...
Guoli Ding, Robert F. Lax, Jianhua Chen, Peter P. ...
BMCBI
2010
117views more  BMCBI 2010»
15 years 1 months ago
New decoding algorithms for Hidden Markov Models using distance measures on labellings
Background: Existing hidden Markov model decoding algorithms do not focus on approximately identifying the sequence feature boundaries. Results: We give a set of algorithms to com...
Daniel G. Brown 0001, Jakub Truszkowski
ALT
2008
Springer
15 years 10 months ago
On-Line Probability, Complexity and Randomness
Abstract. Classical probability theory considers probability distributions that assign probabilities to all events (at least in the finite case). However, there are natural situat...
Alexey V. Chernov, Alexander Shen, Nikolai K. Vere...
GLOBECOM
2009
IEEE
14 years 11 months ago
Exact Closed-Form Expressions for the Outage Probability and Ergodic Capacity of Decode-and-Forward Opportunistic Relaying
Exact statistics of the local signal-to-noise ratios (SNRs) of the best relay in decode-and-forward (DF) opportunistic relaying (ORe) are derived. It is observed that although the ...
Reza Nikjah, Norman C. Beaulieu