Introduces first PPH for ℓ1-distance predicate with O(t²) runtime to force significant noise in adversarial image attacks.
This polynomial can be written as: 𝜎x (𝑧) = 𝐴𝑚𝑧𝑚 + · · · +𝐴𝑡 +1𝑧𝑡 +1 + · · · +𝐴1𝑧 + 1, where 𝐴𝑖 ∈ F
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Property-Preserving Hashing for $\ell_1$-Distance Predicates: Applications to Countering Adversarial Input Attacks
Introduces first PPH for ℓ1-distance predicate with O(t²) runtime to force significant noise in adversarial image attacks.