Publications

(In theoretical computer science, the list of authors is generally sorted in alphabetical order.)

1. NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach.

   Yizhi Huang, Rahul Ilango, Hanlin Ren.

   ACM Symposium on Theory of Computing (STOC) 2023.
   
   

2. Parallel Discrete Sampling via Continuous Walks.

   Nima Anari, Yizhi Huang, Tianyu Liu, Thuy-Duong Vuong, Brian Xu, Katherine Yu.

   ACM Symposium on Theory of Computing (STOC) 2023.
   
   

3. Range Avoidance, Remote Point, and Hard Partial Truth Table via Satisfying-Pairs Algorithms.

   Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren.

   ACM Symposium on Theory of Computing (STOC) 2023.