1450 search results - page 5 / 290 » On the Complexity of Hardness Amplification |
143
click to vote
ESORICS
2009
Springer
16 years 9 days ago
2009
Springer
Current techniques for the formal modeling analysis of DoS attacks do not adequately deal with amplification attacks that may target a complex distributed system as a whole rather ...
CORR
2010
Springer
14 years 11 months ago
2010
Springer
STOC
2009
ACM
16 years 9 days ago
2009
ACM
The quantum analog of a constraint satisfaction problem is a sum of local Hamiltonians - each (term of the) Hamiltonian specifies a local constraint whose violation contributes to...
124
click to vote
STOC
2010
ACM
15 years 3 months ago
2010
ACM
We study the problem of "privacy amplification": key agreement between two parties who both know a weak secret w, such as a password. (Such a setting is ubiquitous on th...
140
click to vote
STOC
2012
ACM
13 years 2 months ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...