Bio

Chin Ho Lee is an assistant professor at the Computer Science Department of North Carolina State University.  Before joining NCSU, he was a postdoc at Harvard University from 2021-2023 and Columbia University from 2019-2021. He received his PhD at Northeastern University , and his Masters and Bachelor at the Chinese University of Hong Kong (CUHK).

Research interests: Theoretical computer science: randomness in computation, pseudorandomness, analysis of Boolean functions, trace reconstruction.

Area(s) of Expertise

Algorithms and Theory of Computation

Publications

• Pseudorandom Bits for Non-Commutative Programs , DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) (2025)
• Boosting Uniformity in Quasirandom Groups: Fast and Simple , 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) (2024)
• Trace Reconstruction from Local Statistical Queries , arXiv (Cornell University) (2024)
• Approximate Trace Reconstruction from a Single Trace , Society for Industrial and Applied Mathematics eBooks (2023)
• Fourier Growth of Regular Branching Programs , Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2022)
• Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces , Society for Industrial and Applied Mathematics eBooks (2022)
• Polynomial-time Trace Reconstruction in the Smoothed Complexity Model , ACM Transactions on Algorithms (2022)
• Fourier Growth of Structured [?]₂-Polynomials and Applications , Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2021)
• Fractional Pseudorandom Generators from Any Fourier Level , Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2021)
• Polynomial-Time Trace Reconstruction in the Low Deletion Rate Regime , Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2021)

View all publications