Segui
Huck Bennett
Titolo
Citata da
Citata da
Anno
On the quantitative hardness of CVP
H Bennett, A Golovnev, N Stephens-Davidowitz
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 13-24, 2017
452017
Fine-grained hardness of CVP (P)—Everything that we can prove (and nothing else)
D Aggarwal, H Bennett, A Golovnev, N Stephens-Davidowitz
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
312021
Just How Hard Are Rotations of ? Algorithms and Cryptography with the Simplest Lattice
H Bennett, A Ganju, P Peetathawatchai, N Stephens-Davidowitz
Annual International Conference on the Theory and Applications of …, 2023
282023
Planar minimization diagrams via subdivision with applications to anisotropic Voronoi diagrams
H Bennett, E Papadopoulou, C Yap
Computer Graphics Forum 35 (5), 229-247, 2016
222016
Amortized analysis of smooth quadtrees in all dimensions
H Bennett, C Yap
Computational Geometry 63, 20-39, 2017
122017
The complexity of the shortest vector problem
H Bennett
ACM SIGACT News 54 (1), 37-61, 2023
112023
Improved hardness of BDD and SVP under Gap-(S) ETH
H Bennett, C Peikert, Y Tang
arXiv preprint arXiv:2109.04025, 2021
112021
Lattice problems beyond polynomial time
D Aggarwal, H Bennett, Z Brakerski, A Golovnev, R Kumar, Z Li, S Peters, ...
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1516-1526, 2023
92023
Hardness of the (approximate) shortest vector problem: A simple proof via reed-solomon codes
H Bennett, C Peikert
arXiv preprint arXiv:2202.07736, 2022
92022
Hardness of Bounded Distance Decoding on Lattices in Norms
H Bennett, C Peikert
arXiv preprint arXiv:2003.07903, 2020
92020
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms
H Bennett, M Cheraghchi, V Guruswami, J Ribeiro
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 553-566, 2023
82023
Model counting using the inclusion-exclusion principle
H Bennett, S Sankaranarayanan
International Conference on Theory and Applications of Satisfiability …, 2011
6*2011
On percolation and NP‐hardness
H Bennett, D Reichman, I Shinkar
Random Structures & Algorithms 54 (2), 228-257, 2019
42019
On the lattice distortion problem
H Bennett, D Dadush, N Stephens-Davidowitz
arXiv preprint arXiv:1605.03613, 2016
42016
Relating code equivalence to other isomorphism problems
H Bennett, KMH Win
Designs, Codes and Cryptography, 1-23, 2024
22024
Difficulties Constructing Lattices with Exponential Kissing Number from Codes
H Bennett, A Golovnev, N Stephens-Davidowitz
arXiv preprint arXiv:2410.16660, 2024
22024
Solving Random Low-Density Subset Sum Using Babai’s Algorithm
H Bennett
22022
Amortized analysis of smooth box subdivisions in all dimensions
H Bennett, C Yap
14th Scandinavian Symp. and Workshops on Algorithm Theory (SWAT) 8503, 38-49, 2014
22014
Asymptotic improvements to provable algorithms for the code equivalence problem
H Bennett, D Bhatia, JF Biasse, M Durisheti, L LaBuff, VP Lavorante, ...
Cryptology ePrint Archive, 2025
12025
Graph Inference with Effective Resistance Queries
H Bennett, M Black, A Nayyeri, E Warton
arXiv preprint arXiv:2502.18350, 2025
2025
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20