I am a postdoc at the University of Michigan working with Chris Peikert. My research area is theoretical computer science, with an emphasis on lattices and geometric algorithms. Previously, I was a postdoc at Northwestern University, and before that I completed my Ph.D. at New York University advised by Daniel Dadush (CWI, Amsterdam) and Chee Yap. My CV is available here. My email address is hdbco (at) umich (dot) edu.

Current teaching: Foundations of Computer Science (Fall 2019).

Research

Publications:

  1. Fine-grained hardness of CVP(P)--- Everything that we can prove (and nothing else) (arXiv)
    Divesh Aggarwal, Huck Bennett, Alexander Golovnev, and Noah Stephens-Davidowitz
    Submitted.
  2. An Enumeration Technique for Lattice Basis Reduction (local copy)
    Huck Bennett
    Preprint.
  3. On the Quantitative Hardness of CVP (arXiv)
    Huck Bennett, Alexander Golovnev, and Noah Stephens-Davidowitz
    FOCS 2017.
  4. On the Lattice Distortion Problem (arXiv)
    Huck Bennett, Daniel Dadush, and Noah Stephens-Davidowitz
    ESA 2016.
  5. Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams
    Huck Bennett, Evanthia Papadopoulou, and Chee Yap
    SGP 2016.
  6. On Percolation and NP-hardness (ECCC)
    Huck Bennett, Daniel Reichman, and Igor Shinkar
    Random Structures & Algorithms 54(2), pp. 228-257, 2019. Preliminary version in ICALP 2016.
  7. Amortized Analysis of Smooth Quadtrees in All Dimensions (link)
    Huck Bennett and Chee Yap
    Computational Geometry: Theory and Applications 63, pp. 20-39, 2017. Preliminary version in SWAT 2014.

Selected talks:

  • AlphaGo and Artificial Intelligence, guest lecture in "The Game of Go and Society" at Occidental College, October 2018 (pptx, pdf, blog post).
  • On the Quantitative Hardness of the Closest Vector Problem, 68th Midwest Theory Day (invited talk), April 2018 (pptx).

Teaching

As Lead instructor:

  • Foundations of Computer Science, University of Michigan, Fall 2019 (joint with Chris Peikert and Ilya Volkovich).
  • Lattices in Computer Science, Northwestern University, Spring 2019.
  • Computational Geometry, Northwestern University, Winter 2019.
  • Mathematical Foundations of Computer Science, Northwestern University, Fall 2018.
  • Mathematical Foundations of Computer Science, Northwestern University, Spring 2018.
  • Mathematical Foundations of Computer Science, Northwestern University, Winter 2018.
  • Computational Geometry, Northwestern University, Fall 2017.
Notes on background material for discrete math are available here.

As Teaching Assistant:

  • Programming Languages (master's level), New York University, Summer 2015.
  • Programming Languages (junior level), University of Colorado, Spring 2012.

About

In my spare time I enjoy running, skiing, climbing, and mountaineering especially in my beloved home state of Colorado. Additionally, I enjoy reading and playing Go.

Before coming to the University of Michigan, I was a postdoc at Northwestern University. Before that, I received my Ph.D. in computer science from NYU's Courant Institute, my master's degree in computer science from the University of Colorado's CUPLV group, and my bachelor's degree in mathematics from the University of Wisconsin. I am originally from the bustling metropolis of Hygiene, CO, which was named for the sanitarium that it once housed, and which is now most famous as the home of Apple the Cow.

My full first name, Huxley, is actually an English last name.