Worst-Case and Average-Case Hardness of Hypercycle and Database Problems

Published in ICALP, 2025

Direct Link