C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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