Neng Huang

Hello! I am a third-year PhD student in the Department of Computer Science at UChicago, advised by Aaron Potechin.

I am interested in theoretical computer science. Recently, I've been working on approximating CSPs.


  1. On the Mysteries of MAX NAE-SAT
    Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
    [arXiv] (To appear in SODA 21)
  2. On the Approximability of Presidential Type Predicates
    Neng Huang, Aaron Potechin
    [arXiv] [conference (APPROX 20)]
  3. On the Decision Tree Complexity of String Matching
    Xiaoyu He, Neng Huang, Xiaoming Sun
    [arXiv] [conference (ESA 18)]


Teaching Assistant at UChicago


E-mail: nenghuang at uchicago dot edu

Last updated: October 9, 2020