Sciweavers

6393 search results - page 272 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ICIP
2010
IEEE
15 years 4 months ago
Randomized motion estimation
Motion estimation is known to be a non-convex optimization problem. This non-convexity comes from several ambiguities in motion estimation such as the aperture problem, or fast mo...
Sylvain Boltz, Frank Nielsen
STOC
2009
ACM
106views Algorithms» more  STOC 2009»
16 years 7 months ago
Random graphs and the parity quantifier
The classical zero-one law for first-order logic on random graphs says that for every first-order property in the theory of graphs and every p (0, 1), the probability that the r...
Phokion G. Kolaitis, Swastik Kopparty
WAW
2007
Springer
162views Algorithms» more  WAW 2007»
16 years 21 days ago
Random Dot Product Graph Models for Social Networks
Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraet...
Stephen J. Young, Edward R. Scheinerman
CSR
2007
Springer
15 years 10 months ago
On Empirical Meaning of Randomness with Respect to a Real Parameter
We study the empirical meaning of randomness with respect to a family of probability distributions P, where is a real parameter, using algorithmic randomness theory. In the case w...
Vladimir V. V'yugin
ESA
2008
Springer
114views Algorithms» more  ESA 2008»
15 years 8 months ago
The Effects of Local Randomness in the Adversarial Queueing Model
Abstract. We study the effect of randomness in the adversarial queueing model. All proofs of instability for deterministic queueing strategies exploit a finespun strategy of insert...
Yann Lorion, Maik Weinard