32 search results - page 7 / 7 » On Learning Random DNF Formulas Under the Uniform Distributi... |
STOC
2001
ACM
14 years 6 months ago
2001
ACM
The dynamic behavior of a network in which information is changing continuously over time requires robust and efficient mechanisms for keeping nodes updated about new information. ...
COCO
2007
Springer
13 years 12 months ago
2007
Springer
Interactive hashing, introduced by Naor, Ostrovsky, Venkatesan and Yung (CRYPTO ’92), plays an important role in many cryptographic protocols. In particular, it is a major compo...