2536 search results - page 156 / 508 » Constructing Optimal Highways |
CRYPTO
2007
Springer
15 years 6 months ago
2007
Springer
We initiate a complexity-theoretic treatment of hardness amplification for collision-resistant hash functions, namely the transformation of weakly collision-resistant hash functio...
ICALP
2007
Springer
15 years 6 months ago
2007
Springer
We consider the problem of constructing efficient locally decodable codes in the presence of a computationally bounded adversary. Assuming the existence of one-way functions, we c...
DOLAP
2006
ACM
15 years 5 months ago
2006
ACM
In this paper we perform an extensive theoretical and experimental study on common synopsis construction algorithms, with emphasis on wavelet based techniques, that take under con...
ICALP
2004
Springer
15 years 5 months ago
2004
Springer
We initiate the study of mechanisms with verification for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...
IDEAL
2004
Springer
15 years 5 months ago
2004
Springer
A novel technique is presented to construct sparse regression models based on the orthogonal least square method with boosting. This technique tunes the mean vector and diagonal c...