| 2026 | STOC | Derandomizing Matrix Concentration Inequalities from Free Probability. | Robert Wang, Lap Chi Lau, Hong Zhou |
| 2025 | SODA | Streaming and Communication Complexity of Load-Balancing via Matching Contractors. | Sepehr Assadi, Aaron Bernstein, Zachary Langley, Lap Chi Lau, Robert Wang |
| 2024 | SODA | Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues. | Lap Chi Lau, Kam Chuen Tung, Robert Wang |
| 2023 | STOC | Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues. | Lap Chi Lau, Kam Chuen Tung, Robert Wang |
| 2022 | FOCS | Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. | Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung |
| 2021 | SODA | A Local Search Framework for Experimental Design. | Lap Chi Lau, Hong Zhou |
| 2020 | STOC | Improved analysis of higher order random walks and applications. | Vedat Levi Alev, Lap Chi Lau |
| 2020 | STOC | A spectral approach to network design. | Lap Chi Lau, Hong Zhou |
| 2019 | FOCS | Spectral Analysis of Matrix Scaling and Operator Scaling. | Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran |
| 2018 | STOC | The Paulsen problem, continuous operator scaling, and smoothed analysis. | Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran |
| 2017 | SODA | Random Walks and Evolving Sets: Faster Convergences and Limitations. | Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau |
| 2016 | SODA | Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile. | Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee |
| 2014 | IPCO | A Unified Algorithm for Degree Bounded Survivable Network Design. | Lap Chi Lau, Hong Zhou |
| 2013 | STOC | Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap. | Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan |
| 2012 | STOC | Fast matrix rank algorithms and applications. | Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau |
| 2011 | FOCS | Graph Connectivities, Network Coding, and Expander Graphs. | Ho Yee Cheung, Lap Chi Lau, Kai Man Leung |
| 2011 | IPCO | Degree Bounded Forest Covering. | Tams Kirly, Lap Chi Lau |
| 2011 | SODA | Algebraic Algorithms for Linear Matroid Parity Problems. | Ho Yee Cheung, Lap Chi Lau, Kai Man Leung |
| 2010 | IPCO | Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities. | Lap Chi Lau, Chun Kong Yung |
| 2010 | SODA | On Linear and Semidefinite Programming Relaxations for Hypergraph Matching. | Yuk Hei Chan, Lap Chi Lau |
| 2009 | STACS | Computing Graph Roots Without Short Cycles. | Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy |
| 2008 | FOCS | Degree Bounded Network Design with Metric Costs. | Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung |
| 2008 | IPCO | Degree Bounded Matroids and Submodular Flows. | Tams Kirly, Lap Chi Lau, Mohit Singh |
| 2008 | STOC | Additive approximation for bounded degree survivable network design. | Lap Chi Lau, Mohit Singh |
| 2007 | STOC | Survivable network design with degree or order constraints. | Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh |
| 2007 | STOC | Approximating minimum bounded degree spanning trees to within one of optimal. | Mohit Singh, Lap Chi Lau |
| 2006 | FOCS | Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs. | Tams Kirly, Lap Chi Lau |
| 2006 | ICCS | Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. | Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani |
| 2006 | LATIN | Randomly Colouring Graphs with Girth Five and Large Maximum Degree. | Lap Chi Lau, Michael Molloy |
| 2005 | INFOCOM | On achieving optimal throughput with network coding. | Zongpeng Li, Baochun Li, Dan Jiang, Lap Chi Lau |
| 2005 | IPCO | Packing Steiner Forests. | Lap Chi Lau |
| 2004 | FOCS | An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem. | Lap Chi Lau |
| 2004 | SODA | Bipartite roots of graphs. | Lap Chi Lau |