Get started
Author

Huck Bennett

Observed names: Bennett, Huck, H. Bennett
Observed institutions: Northwestern University, Oregon State University, University of Colorado Boulder, University of Michigan, Courant Institute of Mathematical Sciences, École Polytechnique Fédérale de Lausanne, New York University
ORCID: 0000-0002-5469-8841
Observed ORCID: 0000-0002-5469-8841
OpenAlex ID: A5047830282
On the Quantitative Hardness of CVP
2017 · Huck Bennett, Alexander Golovnev, et al. · Annual Symposium on Foundations of Computer Science · 34
PDF
Just How Hard Are Rotations of $$\mathbb {Z}^n$$? Algorithms and Cryptography with the Simplest Lattice
2023 · Huck Bennett, Atul Ganju, et al. · Lecture notes in computer science · 26
Fine-grained hardness of CVP(P)—Everything that we can prove (and nothing else)
2021 · Divesh Aggarwal, Huck Bennett, et al. · Society for Industrial and Applied Mathematics eBooks · 22
Lattice Problems beyond Polynomial Time
2023 · Divesh Aggarwal, Huck Bennett, et al. · ACM Symposium on Theory of Computing (STOC) · 10
PDF
Relating code equivalence to other isomorphism problems
2024 · Huck Bennett, Kaung Myat Htay Win · Designs Codes and Cryptography · 8
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ p Norms
2023 · Huck Bennett, Mahdi Cheraghchi, et al. · ACM Symposium on Theory of Computing (STOC) · 7
PDF
The Complexity of the Shortest Vector Problem
2023 · Huck Bennett · ACM SIGACT News · 7
PDF
Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams
2016 · H. Bennett, E. Papadopoulou, et al. · Computer Graphics Forum · 6
Improved Hardness of BDD and SVP Under Gap-(S)ETH
2021 · Bennett, Huck, Peikert, Chris, et al. · arXiv (Cornell University) · 4
PDF
On percolation and ‐hardness
2018 · Huck Bennett, Daniel Reichman, et al. · Random Structures and Algorithms · 4
Amortized analysis of smooth quadtrees in all dimensions
2017 · Huck Bennett, Chee Yap · Computational Geometry · 4
Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes
2022 · Bennett, Huck, Peikert, Chris · arXiv (Cornell University) · 3
PDF
Amortized Analysis of Smooth Quadtrees in All Dimensions
2014 · Huck Bennett, Chee Yap · Lecture notes in computer science · 3
Asymptotic Improvements to Provable Algorithms for the Code Equivalence Problem
2025 · Huck Bennett, Drisana Bhatia, et al. · IEEE Transactions on Information Theory · 2
Hardness of Bounded Distance Decoding on Lattices in 𝓁_p Norms
2020 · Bennett, Huck, Peikert, Chris · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2
PDF
Asymptotic Improvements to Provable Algorithms for the Code Equivalence Problem
2025 · Huck Bennett, Drisana Bhatia, et al. · IEEE International Symposium on Information Theory (ISIT) · 1
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All \({\ell_{{p}}}\) Norms
2024 · Huck Bennett, Mahdi Cheraghchi, et al. · SIAM Journal on Computing · 1
PDF
Fine-grained hardness of CVP(P) -- Everything that we can prove (and nothing else)
2019 · Aggarwal, Divesh, Bennett, Huck, et al. · arXiv (Cornell University) · 1
PDF
Fine-grained hardness of CVP(P) -- Everything that we can prove (and nothing else)
2019 · Aggarwal, Divesh, Bennett, Huck, et al. · National University of Singapore · 1
On the Lattice Distortion Problem
2016 · Bennett, Huck, Dadush, Daniel, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 1
PDF
Lattices with Large Kissing Number from Local Density
2026 · Bennett, Huck, Hhan, Minki, et al. · arXiv (Cornell University)
PDF
The Code Distortion Problem
2026 · Bennett, Huck, Fox, Matthew, et al. · arXiv (Cornell University)
The Code Distortion Problem
2026 · Bennett, Huck, Fox, Matthew, et al. · arXiv (Cornell University)
PDF
On (Non-)Isomorphism of Self-Dual Lattices and Codes
2026 · Bennett, Huck, Fridberg, Kyle · arXiv (Cornell University)
PDF
Hardness of the Binary Covering Radius Problem in Large $\ell_p$ Norms
2026 · Bennett, Huck, Ly, Peter · arXiv (Cornell University)
PDF
Works count: 39
Citation count: 147
H-index: 7
I10-index: 4
Year
Topic
Type