Efficient Construction of Rigid Matrices Using an NP Oracle.

Josh Alman Lijie Chen

Published in: FOCS (2019)

Keyphrases

computational complexity
database
data sets
databases
data structure
computationally efficient
information retrieval
artificial intelligence
social networks
information systems
knowledge base
three dimensional
image sequences
special case
lightweight
construction process