• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Time and Query Complexity Tradeoffs for the Dihedral Coset Problem.

Maxime RemaudAndré SchrottenloherJean-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