1457 search results - page 91 / 292 » On the Uniform Distribution of Strings |
165
click to vote
PIMRC
2008
IEEE
16 years 14 days ago
2008
IEEE
—Most publications on the capacity and performance of wireless ad hoc networks share the underlying assumption of a uniform random distribution of nodes. In this paper, we study ...
133
click to vote
DLT
2003
15 years 7 months ago
2003
We study the random variable Yn representing the number of occurrences of a given symbol in a word of length n generated at random. The stochastic model we assume is a simple non-e...
130
click to vote
CVPR
2007
IEEE
16 years 8 months ago
2007
IEEE
It is well known in the photometric stereo literature that uncalibrated photometric stereo, where light source strength and direction are unknown, can recover the surface geometry...
157
click to vote
ICALP
2009
Springer
16 years 26 days ago
2009
Springer
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
151
Voted
STACS
2009
Springer
16 years 26 days ago
2009
Springer
Abstract. We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with n states, the average complexity of Moo...