85 search results - page 16 / 17 » stoc 2009 |
TCC
2009
Springer
14 years 6 months ago
2009
Springer
In the setting of secure computation, a set of parties wish to securely compute some function of their inputs, in the presence of an adversary. The adversary in question may be st...
TCC
2009
Springer
14 years 6 months ago
2009
Springer
We initiate the study of one-wayness under correlated products. We are interested in identifying necessary and sufficient conditions for a function f and a distribution on inputs ...
SDM
2009
SIAM
14 years 2 months ago
2009
SIAM
Complex systems exhibit emergent patterns of behavior at different levels of organization. Powerful network analysis methods, developed in physics and social sciences, have been s...
FOCS
2009
IEEE
14 years 4 days ago
2009
IEEE
Canetti, Goldreich, Goldwasser, and Micali (STOC 2000) introduced the notion of resettable zeroknowledge proofs, where the protocol must be zero-knowledge even if a cheating veriļ...
APPROX
2009
Springer
13 years 12 months ago
2009
Springer
Motivated by questions in property testing, we search for linear error-correcting codes that have the āsingle local orbitā property: i.e., they are speciļ¬ed by a single loca...