The Query-Complexity of Preprocessing Attacks.

Ashrujit Ghoshal Stefano Tessaro

Published in: CRYPTO (2) (2023)

Keyphrases

query complexity
preprocessing
data complexity
membership queries
exact learning
feature extraction
concept class
active learning
theoretical analysis
expressive power
vc dimension
resource consumption
dnf formulas