Huck Bennett

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 32

Top Topics

Top Venues

Electron. Colloquium Comput. Complex.

IACR Cryptol. ePrint Arch.

Publications

Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
Topological k-Metrics. SoCG (2024)
Huck Bennett, Kaung Myat Htay Win
Relating Code Equivalence to Other Isomorphism Problems. IACR Cryptol. ePrint Arch. 2024 (2024)
Huck Bennett, Surendra Ghentiyala, Noah Stephens-Davidowitz
The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices. Electron. Colloquium Comput. Complex. (2024)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro
Norms. STOC (2023)
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Philip G. Warton
Matrix Multiplication Verification Using Coding Theory. CoRR (2023)
Huck Bennett
The Complexity of the Shortest Vector Problem. SIGACT News 54 (1) (2023)
Huck Bennett, Atul Ganju, Pura Peetathawatchai, Noah Stephens-Davidowitz
Just How Hard Are Rotations of $\mathbb {Z}^n$? Algorithms and Cryptography with the Simplest Lattice. EUROCRYPT (5) (2023)
Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
Topological k-metrics. CoRR (2023)
Huck Bennett, Chris Peikert
Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes. APPROX/RANDOM (2023)
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Lattice Problems beyond Polynomial Time. STOC (2023)
Huck Bennett, Chris Peikert
Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes. CoRR (2022)
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Lattice Problems Beyond Polynomial Time. CoRR (2022)
Huck Bennett, Chris Peikert, Yi Tang
Improved Hardness of BDD and SVP Under Gap-(S)ETH. ITCS (2022)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João L. Ribeiro
Norms. CoRR (2022)
Huck Bennett
The Complexity of the Shortest Vector Problem. Electron. Colloquium Comput. Complex. (2022)
Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João L. Ribeiro
Norms. Electron. Colloquium Comput. Complex. (2022)
Huck Bennett, Atul Ganju, Pura Peetathawatchai, Noah Stephens-Davidowitz
? Algorithms and cryptography with the simplest lattice. IACR Cryptol. ePrint Arch. 2021 (2021)
Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Reconstructing weighted voting schemes from partial information about their power indices. COLT (2021)
Huck Bennett, Chris Peikert, Yi Tang
Improved Hardness of BDD and SVP Under Gap-(S)ETH. CoRR (2021)
Divesh Aggarwal, Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else). SODA (2021)
Huck Bennett, Chris Peikert
Norms. CoRR (2020)
Huck Bennett, Chris Peikert
Norms. Computational Complexity Conference (2020)
Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Reconstructing weighted voting schemes from partial information about their power indices. CoRR (2020)
Divesh Aggarwal, Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else). CoRR (2019)
Huck Bennett, Daniel Reichman, Igor Shinkar
On percolation and -hardness. Random Struct. Algorithms 54 (2) (2019)
Huck Bennett, Chee Yap
Amortized analysis of smooth quadtrees in all dimensions. Comput. Geom. 63 (2017)
Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
On the Quantitative Hardness of CVP. CoRR (2017)
Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
On the Quantitative Hardness of CVP. FOCS (2017)
Huck Bennett, Evanthia Papadopoulou, Chee Yap
Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams. Comput. Graph. Forum 35 (5) (2016)
Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz
On the Lattice Distortion Problem. ESA (2016)
Huck Bennett, Daniel Reichman, Igor Shinkar
On Percolation and NP-Hardness. ICALP (2016)
Huck Bennett, Daniel Dadush, Noah Stephens-Davidowitz
On the Lattice Distortion Problem. CoRR (2016)
Huck Bennett, Chee Yap
Amortized Analysis of Smooth Quadtrees in All Dimensions. SWAT (2014)