Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU)NSETH).

Published in: STOC (2021)

Keyphrases

sparse data
sparse representation
machine learning
genetic algorithm
information systems
objective function
piecewise linear
compressed sensing