Sciweavers

241 search results - page 16 / 49
» On Generating Independent Random Strings
Sort
View
CVPR
2003
IEEE
14 years 10 months ago
Man-Made Structure Detection in Natural Images using a Causal Multiscale Random Field
This paper presents a generative model based approach to man-made structure detection in 2D natural images. The proposed approach uses a causal multiscale random field suggested i...
Sanjiv Kumar, Martial Hebert
CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 8 months ago
Causal Markov condition for submodular information measures
The causal Markov condition (CMC) is a postulate that links observations to causality. It describes the conditional independences among the observations that are entailed by a cau...
Bastian Steudel, Dominik Janzing, Bernhard Sch&oum...
STACS
2012
Springer
12 years 4 months ago
Low Randomness Rumor Spreading via Hashing
We consider the classical rumor spreading problem, where a piece of information must be disseminated from a single node to all n nodes of a given network. We devise two simple pus...
George Giakkoupis, Thomas Sauerwald, He Sun, Phili...
CCS
2010
ACM
13 years 6 months ago
Platform-independent programs
Given a single program (i.e., bit string), one may assume that the program's behaviors can be determined by first identifying the native runtime architecture and then executi...
Sang Kil Cha, Brian Pak, David Brumley, Richard Ja...
CRYPTO
2003
Springer
93views Cryptology» more  CRYPTO 2003»
14 years 1 months ago
Universal Composition with Joint State
Abstract. Cryptographic systems often involve running multiple concurrent instances of some protocol, where the instances have some amount of joint state and randomness. (Examples ...
Ran Canetti, Tal Rabin