A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers.

Guy Blanc Caleb Koch Carmen Strassle Li-Yang Tan

Published in: CoRR (2023)

Keyphrases

learning algorithm
neural network
database
databases
computational complexity
information systems
decision problems
memory requirements
base classifiers
combining multiple
boosting algorithms
digital topology