Chih-Hung Liu, “Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions.,” SIAM J. Comput. , Vol. 51, No.3, 723-765, 2022
Chih-Hung Liu, “A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon.,” Algorithmica, Vol. 82, No.4, 915-937, 2020
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, “Optimal Dislocation with Persistent Errors in Subquadratic Time.,” Theory Comput. Syst., Vol. 63, No.3, 508-521, 2020
Conference & proceeding papers:
Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer, “Private Graphon Estimation via Sum-of-Squares,” The 56th ACM Symposium on Theory of Computing (STOC 2024) , 172-182, 2024
Chih-Hung Liu, Gleb Novikov, “Robust Sparse Regression with Non-Isotropic Designs,” The 38th Annual Conference on Neural Information Processing Systems (NeurIPS 2024), 2024
Shengyu Huang, Chih-Hung Liu, Daniel Rutschmann, “Approximate Selection with Unreliable Comparisons in Optimal Expected Time,” The 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), 37:1-37:23, 2023
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel, “Fast algorithm for overcomplete order-3 tensor decomposition,” The 35th Annual Conference on Learning Theory (COLT 2022), 3741-3799, 2022
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel, “Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers,” The 35th Annual Conference on Neural Information Processing Systems (NeurIPS 2021), 25427-25438, 2021
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth, “Simple Topological Drawings of k-Planar Graphs,” The 28th International Symposium on Graph Drawing and Network Visualization (GD 2020), 390-402, 2020
Chih-Hung Liu, “Nearly Optimal Planar k Nearest Neighbors Queries under General Distance Functions,” The 31th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 2842-2859, 2020