Huck Bennett

Affiliations:
  • Oregon State University, OR, USA


According to our database1, Huck Bennett authored at least 20 papers between 2016 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The more the merrier! On the complexity of finding multicollisions, with connections to codes and lattices.
Electron. Colloquium Comput. Complex., 2024

2023
Matrix Multiplication Verification Using Coding Theory.
CoRR, 2023

Topological k-metrics.
CoRR, 2023

Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ<i><sub>p</sub></i> Norms.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Lattice Problems beyond Polynomial Time.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Just How Hard Are Rotations of $\mathbb {Z}^n$? Algorithms and Cryptography with the Simplest Lattice.
Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

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

2022
Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all ℓ<sub>p</sub> Norms.
Electron. Colloquium Comput. Complex., 2022

The Complexity of the Shortest Vector Problem.
Electron. Colloquium Comput. Complex., 2022

Improved Hardness of BDD and SVP Under Gap-(S)ETH.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
Just how hard are rotations of ℤ<sup>n</sup>? Algorithms and cryptography with the simplest lattice.
IACR Cryptol. ePrint Arch., 2021

Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else).
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Reconstructing weighted voting schemes from partial information about their power indices.
Proceedings of the Conference on Learning Theory, 2021

2020
Hardness of Bounded Distance Decoding on Lattices in ℓ<sub>p</sub> Norms.
Proceedings of the 35th Computational Complexity Conference, 2020

2019
On percolation and -hardness.
Random Struct. Algorithms, 2019

2017
Amortized analysis of smooth quadtrees in all dimensions.
Comput. Geom., 2017

On the Quantitative Hardness of CVP.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016
Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams.
Comput. Graph. Forum, 2016

On Percolation and NP-Hardness.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

On the Lattice Distortion Problem.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016


  Loading...