Published in: LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
Huck Bennett, Surendra Ghentiyala, and Noah Stephens-Davidowitz. The More the Merrier! On Total Coding and Lattice Problems and the Complexity of Finding Multicollisions. In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 325, pp. 14:1-14:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bennett_et_al:LIPIcs.ITCS.2025.14, author = {Bennett, Huck and Ghentiyala, Surendra and Stephens-Davidowitz, Noah}, title = {{The More the Merrier! On Total Coding and Lattice Problems and the Complexity of Finding Multicollisions}}, booktitle = {16th Innovations in Theoretical Computer Science Conference (ITCS 2025)}, pages = {14:1--14:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-361-4}, ISSN = {1868-8969}, year = {2025}, volume = {325}, editor = {Meka, Raghu}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.14}, URN = {urn:nbn:de:0030-drops-226424}, doi = {10.4230/LIPIcs.ITCS.2025.14}, annote = {Keywords: Multicollisions, Error-correcting codes, Lattices} }
Published in: LIPIcs, Volume 317, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024)
Surendra Ghentiyala and Noah Stephens-Davidowitz. More Basis Reduction for Linear Codes: Backward Reduction, BKZ, Slide Reduction, and More. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 317, pp. 19:1-19:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{ghentiyala_et_al:LIPIcs.APPROX/RANDOM.2024.19, author = {Ghentiyala, Surendra and Stephens-Davidowitz, Noah}, title = {{More Basis Reduction for Linear Codes: Backward Reduction, BKZ, Slide Reduction, and More}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024)}, pages = {19:1--19:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-348-5}, ISSN = {1868-8969}, year = {2024}, volume = {317}, editor = {Kumar, Amit and Ron-Zewi, Noga}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.19}, URN = {urn:nbn:de:0030-drops-210120}, doi = {10.4230/LIPIcs.APPROX/RANDOM.2024.19}, annote = {Keywords: Linear Codes, Basis Reduction} }
Feedback for Dagstuhl Publishing