Polynomial Data Structure Lower Bounds in the Group Model.

Alexander Golovnev Gleb Posobin Oded Regev Omri Weinstein

Published in: FOCS (2020)

Keyphrases

data structure
objective function
lower bound
computational model
mathematical model
probabilistic model
theoretical framework
statistical model
formal model
high level
prior knowledge
hidden markov models
management system
worst case
theoretical analysis
conceptual model