The Query-Complexity of Preprocessing Attacks.

Ashrujit Ghoshal Stefano Tessaro

Published in: IACR Cryptol. ePrint Arch. (2023)

Keyphrases

query complexity
preprocessing
data complexity
membership queries
concept class
feature extraction
exact learning
vc dimension
resource consumption
query answering
learning theory
machine learning
query evaluation
uniform distribution
expressive power
upper bound
pac learning
np hard