Sciweavers

1806 search results - page 23 / 362
» Randomness and halting probabilities
Sort
View
101
Voted
UAI
2003
14 years 11 months ago
Markov Random Walk Representations with Continuous Distributions
We propose a framework to extend Markov random walks (Szummer and Jaakkola, 2001) to a continuum of points. In this framework, the transition probability between two points is the...
Chen-Hsiang Yeang, Martin Szummer
76
Voted
ICML
2004
IEEE
15 years 11 months ago
Learning random walk models for inducing word dependency distributions
Many NLP tasks rely on accurately estimating word dependency probabilities P(w1|w2), where the words w1 and w2 have a particular relationship (such as verb-object). Because of the...
Kristina Toutanova, Christopher D. Manning, Andrew...
99
Voted
ICC
2007
IEEE
188views Communications» more  ICC 2007»
15 years 4 months ago
Asymptotic Coverage and Detection in Randomized Scheduling Algorithm in Wireless Sensor Networks
—In our previous work [11], we derived detection delay and detection probability for a randomized scheduling algorithm in wireless sensor networks. In this paper, we study asympt...
Yang Xiao, Ying Zhang, Xinyu Sun, Hui Chen
78
Voted
ICALP
2000
Springer
15 years 1 months ago
Two-coloring Random Hypergraphs
: A 2-coloring of a hypergraph is a mapping from its vertex set to a set of two colors such that no edge is monochromatic. Let H = H k n p be a random k-uniform hypergraph on a ver...
Dimitris Achlioptas, Jeong Han Kim, Michael Krivel...
95
Voted
PIMRC
2010
IEEE
14 years 8 months ago
End-to-end performance of randomized distributed space-time codes
The exact expressions for symbol error probability and outage probability of randomized distributed space-time codes (RDSTC) under Rayleigh fading are derived. The diversity gain d...
Trung Q. Duong, Ozgu Alay, Elza Erkip, Hans-Jü...