Breaking the quadratic barrier for 3-LCC's over the reals.

Zeev Dvir Shubhangi Saraf Avi Wigderson

Published in: STOC (2014)

Keyphrases

pairwise
computational complexity
constraint databases
objective function
database
three dimensional
multiscale
transitive closure
real time
machine learning
genetic algorithm
medical images
linear programming
concept class
quadratic function