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]

@article{BennettGS24,
  title = {The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices},
  author = {Huck Bennett and Surendra Ghentiyala and Noah Stephens-Davidowitz},
  year = {2024},
  url = {https://eccc.weizmann.ac.il/report/2024/018},
  researchr = {https://researchr.org/publication/BennettGS24},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR24},
}