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

Published in ICALP (to appear), 2025

Direct Link