Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms.

Robert Robere Jeroen Zuiddam

Published in: FOCS (2022)

Keyphrases

complexity measures
worst case
computational complexity
space complexity
data structure
nearest neighbor classifier
learning algorithm
artificial intelligence
lower bound
data sets
intelligent systems
similarity search
search tree
data dependent