I am a postdoc at Northwestern University. My research area is theoretical computer science, with an emphasis on lattices and geometric algorithms. 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 hbennett (at) eecs (dot) northwestern (dot) edu.

Current teaching: Lattices in Computer Science (Spring 2019).

Research

Publications:

  1. An Enumeration Technique for Lattice Basis Reduction (local copy)
    Huck Bennett
    Preprint.
  2. On the Quantitative Hardness of CVP (arXiv)
    Huck Bennett, Alexander Golovnev, and Noah Stephens-Davidowitz
    FOCS 2017.
  3. On the Lattice Distortion Problem (arXiv)
    Huck Bennett, Daniel Dadush, and Noah Stephens-Davidowitz
    ESA 2016.
  4. Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams
    Huck Bennett, Evanthia Papadopoulou, and Chee Yap
    SGP 2016.
  5. 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.
  6. 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:

  • 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 Northwestern, 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.