1 paper
Divesh Aggarwal, Dexter Kwan
Worst-case to average-case reductions are a cornerstone of complexity theory, providing a bridge between worst-case hardness and average-case computational difficulty. While recent…