Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH.

Shuichi Hirahara Nobutaka Shimizu

Published in: CoRR (2020)

Keyphrases

dynamic programming
average case complexity
training data
high dimensional
complex networks