The Orthogonal Vectors Conjecture for Branching Programs and Formulas.

Daniel M. Kane Richard Ryan Williams

Published in: ITCS (2019)

Keyphrases

vector space
feature vectors
concept learning
orthogonal polynomials
binary vectors
data sets
machine learning
input data
input pattern
propositional formulas
mathematical formulas