Sciweavers

6251 search results - page 233 / 1251
» Randomness, Computability, and Density
Sort
View
ICITS
2009
15 years 2 months ago
On the Security of Pseudorandomized Information-Theoretically Secure Schemes
In this article, we discuss a naive method of randomness reduction for cryptographic schemes, which replaces the required perfect randomness with output distribution of a computat...
Koji Nuida, Goichiro Hanaoka
ICDT
2007
ACM
87views Database» more  ICDT 2007»
15 years 10 months ago
Query Evaluation on a Database Given by a Random Graph
We consider random graphs, and their extensions to random structures, with edge probabilities of the form βn−α , where n is the number of vertices, α, β are fixed and α >...
Nilesh N. Dalvi
ECUMN
2004
Springer
15 years 10 months ago
Strategies for the Routing and Wavelength Assignment of Scheduled and Random Lightpath Demands
Abstract. We propose three routing strategies for the routing and wavelength assignment (RWA) of scheduled and random lightpath demands in a wavelength-switching mesh network witho...
Mohamed Koubàa, Nicolas Puech, Maurice Gagn...
RSA
2010
106views more  RSA 2010»
14 years 11 months ago
Thermodynamic limit for large random trees
We consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighb...
Yuri Bakhtin
ICCV
2007
IEEE
16 years 6 months ago
Steerable Random Fields
In contrast to traditional Markov random field (MRF) models, we develop a Steerable Random Field (SRF) in which the field potentials are defined in terms of filter responses that ...
Stefan Roth, Michael J. Black