Time and Query Complexity Tradeoffs for the Dihedral Coset Problem.

Maxime Remaud André Schrottenloher Jean-Pierre Tillich

Published in: PQCrypto (2023)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
dnf formulas
uniform distribution
databases
computational complexity
vc dimension
efficient learning