5183 search results - page 302 / 1037 » The Complexity of Distributions |
166
Voted
STACS
2005
Springer
16 years 3 days ago
2005
Springer
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
181
click to vote
CW
2004
IEEE
15 years 10 months ago
2004
IEEE
Shared virtual worlds require exchanging shape models over the Internet. Since complex shapes such as VRML objects are often defined with polygonal meshes, the size of models may ...
183
click to vote
ESORICS
2004
Springer
16 years 1 days ago
2004
Springer
This paper considers iterated ciphers and their resistance against linear and differential cryptanalysis. In the theory of these attacks one assumes independence of the round keys...
148
click to vote
ICPP
1989
IEEE
15 years 10 months ago
1989
IEEE
We develop a serial algorithm for separable median filtering that requires only two comparisons per element when the window size is three. In addition, fast parallel CREW PRAM al...
172
click to vote
INFOCOM
2007
IEEE
16 years 28 days ago
2007
IEEE
— We propose new algorithms to achieve k-coverage in dense sensor networks. In such networks, covering sensor locations approximates covering the whole area. However, it has been...