Breaking the quadratic barrier for 3-LCCs over the Reals.

Zeev Dvir Shubhangi Saraf Avi Wigderson

Published in: CoRR (2013)

Keyphrases

constraint databases
computational complexity
pairwise
real time
data sets
databases
neural network
data mining
decision trees
data structure
upper bound
expressive power
transitive closure
semidefinite
pseudo boolean functions