6251 search results - page 203 / 1251 » Randomness, Computability, and Density |
154
click to vote
ICPR
2010
IEEE
15 years 6 months ago
2010
IEEE
In this paper we investigate the usage of random ortho-projections in the compression of sparse feature vectors. The study is carried out by evaluating the compressed features in ...
158
click to vote
PODC
2009
ACM
16 years 4 months ago
2009
ACM
Performing random walks in networks is a fundamental primitive that has found applications in many areas of computer science, including distributed computing. In this paper, we fo...
123
click to vote
NDSS
2009
IEEE
15 years 11 months ago
2009
IEEE
We describe CSAR, a novel technique for generating cryptographically strong, accountable randomness. Using CSAR, we can generate a pseudo-random sequence and a proof that the elem...
122
click to vote
CIE
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. We prove various results on effective numberings and Friedberg numberings of families related to algorithmic randomness. The family of all Martin-L¨of random left-compu...
131
click to vote
AINA
2007
IEEE
15 years 10 months ago
2007
IEEE
The random oracle model is an idealized theoretical model that has been successfully used for designing many cryptographic algorithms and protocols. Unfortunately, a series of res...