research
∙
04/04/2023
The Planted k-SUM Problem: Algorithms, Lower Bounds, Hardness Amplification, and Cryptography
In the average-case k-SUM problem, given r integers chosen uniformly at ...
share
research
∙
12/15/2021
ZHED is NP-complete
We prove that the 2017 puzzle game ZHED is NP-complete, even with just 1...
research
∙
12/06/2021