The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices

Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz. The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]

Authors

Huck Bennett

This author has not been identified. Look up 'Huck Bennett' in Google

Surendra Ghentiyala

This author has not been identified. Look up 'Surendra Ghentiyala' in Google

Noah Stephens-Davidowitz

This author has not been identified. Look up 'Noah Stephens-Davidowitz' in Google