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