From post

Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes.

, и . APPROX/RANDOM, том 275 из LIPIcs, стр. 37:1-37:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

 

Другие публикации лиц с тем же именем

Hardness of Bounded Distance Decoding on Lattices in ℓp Norms., и . CCC, том 169 из LIPIcs, стр. 36:1-36:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Amortized Analysis of Smooth Quadtrees in All Dimensions., и . SWAT, том 8503 из Lecture Notes in Computer Science, стр. 38-49. Springer, (2014)Just how hard are rotations of ℤn? Algorithms and cryptography with the simplest lattice., , , и . IACR Cryptol. ePrint Arch., (2021)Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms., , , и . STOC, стр. 553-566. ACM, (2023)Reconstructing weighted voting schemes from partial information about their power indices., , , и . COLT, том 134 из Proceedings of Machine Learning Research, стр. 500-565. PMLR, (2021)Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes., и . APPROX/RANDOM, том 275 из LIPIcs, стр. 37:1-37:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓp Norms., , , и . Electron. Colloquium Comput. Complex., (2022)Lattice Problems beyond Polynomial Time., , , , , , , , и . STOC, стр. 1516-1526. ACM, (2023)On the Lattice Distortion Problem., , и . ESA, том 57 из LIPIcs, стр. 9:1-9:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else)., , , и . SODA, стр. 1816-1835. SIAM, (2021)