2168 search results - page 176 / 434 » Using Approximation Hardness to Achieve Dependable Computati... |
124
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We construct a stream-cipher SC whose implementation is secure even if a bounded amount of arbitrary (adaptively, adversarially chosen) information about the internal state of SC ...
143
click to vote
STOC
2010
ACM
15 years 9 months ago
2010
ACM
Data streams emerged as a critical model for multiple applications that handle vast amounts of data. One of the most influential and celebrated papers in streaming is the “AMSâ...
130
click to vote
ICIP
2001
IEEE
16 years 6 months ago
2001
IEEE
It is well known that wavelets provide good non-linear approximation of one-dimensional (1-D) piecewise smooth functions. However, it has been shown that the use of a basis with g...
139
click to vote
SIGMETRICS
2010
ACM
15 years 9 months ago
2010
ACM
In this paper, we study distributed channel assignment in wireless networks with applications to peer discovery in ad hoc wireless networks. We model channel assignment as a color...
116
click to vote
ACSC
2006
IEEE
15 years 10 months ago
2006
IEEE
Modern computer networks contain an amalgamation of devices and technologies, with the performance exhibited by each central to digital communications. Varieties of methods exist ...