Sciweavers

2996 search results - page 53 / 600
» Numberings and Randomness
Sort
View
CIMAGING
2010
150views Hardware» more  CIMAGING 2010»
13 years 11 months ago
Randomized group testing for acoustic source localization
Undersea localization requires a computationally expensive partial differential equation simulation to test each candidate hypothesis location via matched filter. We propose a met...
William Mantzel, Justin K. Romberg, Karim Sabra
PAMI
2010
396views more  PAMI 2010»
13 years 8 months ago
Self-Validated Labeling of Markov Random Fields for Image Segmentation
—This paper addresses the problem of self-validated labeling of Markov random fields (MRFs), namely to optimize an MRF with unknown number of labels. We present graduated graph c...
Wei Feng, Jiaya Jia, Zhi-Qiang Liu
COMBINATORICS
2002
84views more  COMBINATORICS 2002»
13 years 9 months ago
Compositions of Random Functions on a Finite Set
If we compose sufficiently many random functions on a finite set, then the composite function will be constant. We determine the number of compositions that are needed, on average...
Avinash Dalal, Eric Schmutz
CTRSA
2009
Springer
128views Cryptology» more  CTRSA 2009»
14 years 4 months ago
Short Redactable Signatures Using Random Trees
Abstract. A redactable signature scheme for a string of objects supports verification even if multiple substrings are removed from the original string. It is important that the re...
Ee-Chien Chang, Chee Liang Lim, Jia Xu
RSA
2010
113views more  RSA 2010»
13 years 8 months ago
The order of the giant component of random hypergraphs
We establish central and local limit theorems for the number of vertices in the largest component of a random d-uniform hypergraph Hd(n, p) with edge probability p = c/ n−1 d−1...
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang