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

Robert Robere Jeroen Zuiddam

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

complexity measures
worst case
computational complexity
nearest neighbor classifier
space complexity
learning paradigms
data sets
decision making
data structure
lower bound
machine learning
learning algorithm
artificial intelligence
control system
machine learning algorithms
similarity search