Huck Bennett

Cited by

	All	Since 2019
Citations	170	141
h-index	8	8
i10-index	5	4

20152016201720182019202020212022202320242 2 6 14 15 9 16 23 64 13

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Noah Stephens-DavidowitzCornell UniversityVerified email at cornell.edu
Alexander GolovnevGeorgetown UniversityVerified email at cims.nyu.edu
Chee YapCourant Institute, New York UniversityVerified email at cs.nyu.edu
Chris PeikertProfessor, Computer Science and Engineering, University of MichiganVerified email at alum.mit.edu
Divesh AggarwalNUSVerified email at nus.edu.sg
Evanthia PapadopoulouFaculty of Informatics, Università della Svizzera italiana, Lugano, SwitzerlandVerified email at usi.ch
Sriram SankaranarayananProfessor of Computer Science, University of Colorado BoulderVerified email at colorado.edu
Atul GanjuCornell UniversityVerified email at cornell.edu
Daniel ReichmanWorcester Polytechnic InstituteVerified email at wpi.edu
Igor ShinkarSimon Fraser UniversityVerified email at sfu.ca
Vinod VaikuntanathanProfessor of Computer Science, Massachusetts Institute of TechnologyVerified email at csail.mit.edu
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Zeyong LiPh.D. student, National University of SingaporeVerified email at u.nus.edu
RAJENDRA KUMARWeizmann Institute of ScienceVerified email at weizmann.ac.il
João RibeiroNOVA LINCS & Universidade Nova de LisboaVerified email at fct.unl.pt
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Mahdi CheraghchiAssociate Professor of Computer Science and Engineering, University of Michigan, Ann ArborVerified email at umich.edu
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Anindya DeUniversity of PennsylvaniaVerified email at seas.upenn.edu
Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityVerified email at columbia.edu

Huck Bennett

University of Colorado Boulder

Verified email at colorado.edu - Homepage

Theoretical computer science lattices geometric algorithms fine-grained complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	39	2017
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	28	2021
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	21	2016
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	15	2023
Amortized analysis of smooth quadtrees in all dimensions H Bennett, C Yap Computational Geometry 63, 20-39, 2017	13	2017
Improved hardness of BDD and SVP under Gap-(S) ETH H Bennett, C Peikert, Y Tang arXiv preprint arXiv:2109.04025, 2021	9	2021
Hardness of Bounded Distance Decoding on Lattices in Norms H Bennett, C Peikert arXiv preprint arXiv:2003.07903, 2020	9	2020
Hardness of the (approximate) shortest vector problem: A simple proof via reed-solomon codes H Bennett, C Peikert arXiv preprint arXiv:2202.07736, 2022	8	2022
Model counting using the inclusion-exclusion principle H Bennett, S Sankaranarayanan International Conference on Theory and Applications of Satisfiability …, 2011	6*	2011
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	5	2023
On percolation and NP‐hardness H Bennett, D Reichman, I Shinkar Random Structures & Algorithms 54 (2), 228-257, 2019	5	2019
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	4	2023
The complexity of the shortest vector problem H Bennett ACM SIGACT News 54 (1), 37-61, 2023	4	2023
Solving Random Low-Density Subset Sum Using Babai’s Algorithm H Bennett	2	2022
On the lattice distortion problem H Bennett, D Dadush, N Stephens-Davidowitz arXiv preprint arXiv:1605.03613, 2016	2	2016
Matrix Multiplication Verification Using Coding Theory H Bennett, K Gajulapalli, A Golovnev, PG Warton arXiv preprint arXiv:2309.16176, 2023		2023
Topological -metrics W Barkan-Vered, H Bennett, A Nayyeri arXiv preprint arXiv:2308.04609, 2023		2023
Lattice Algorithms for Integer Programming H Bennett		2022
Reconstructing weighted voting schemes from partial information about their power indices H Bennett, A De, R Servedio, EV Vlatakis-Gkaragkounis Conference on Learning Theory, 500-565, 2021		2021
A Block Enumeration Technique for Lattice Basis Reduction H Bennett		2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors