A strong composition theorem for junta complexity and the boosting of property testers.

Guy Blanc Caleb Koch Carmen Strassle Li-Yang Tan

Published in: FOCS (2023)

Keyphrases

computational complexity
learning algorithm
high level
ensemble methods
feature selection
web service composition
real time
neural network
data mining
worst case
space complexity
von neumann