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

Robert Robere Jeroen Zuiddam

Published in: FOCS (2021)

Keyphrases

complexity measures
worst case
lower bound
computational complexity
space complexity
machine learning algorithms
learning paradigms
neural network
learning algorithm
data structure
nearest neighbor
search tree
nearest neighbor classifier