Lap Chi Lau

95 papers A* 24A 5B 6C 1Misc 1Journal 52Unranked 5
YearRankTypeTitle / Venue / Authors
2026 A conf
A Combinatorial Characterization of Constant Mixing Time.
ITCS
Lap Chi Lau, Raymond Liu
2026 J jnl
Derandomizing Matrix Concentration Inequalities from Free Probability.
CoRR
Robert Wang, Lap Chi Lau, Hong Zhou
2025 J jnl
A Combinatorial Characterization of Constant Mixing Time.
CoRR
Lap Chi Lau, Raymond Liu
2025 J jnl
Cheeger's Inequalities for Vertex Expansion and Reweighted Eigenvalues.
SIAM J. Comput.
Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung
2025 — conf
Experimental Design Using Interlacing Polynomials.
SOSA
Lap Chi Lau, Robert Wang, Hong Zhou
2025 J jnl
Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions.
CoRR
Lap Chi Lau, Akshay Ramachandran
2025 — conf
Spectral Sparsification by Deterministic Discrepancy Walk.
SOSA
Lap Chi Lau, Robert Wang, Hong Zhou
2025 A* conf
Streaming and Communication Complexity of Load-Balancing via Matching Contractors.
SODA
Sepehr Assadi, Aaron Bernstein, Zachary Langley, Lap Chi Lau, Robert Wang
2024 J jnl
Experimental Design Using Interlacing Polynomials.
CoRR
Lap Chi Lau, Robert Wang, Hong Zhou
2024 A* conf
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.
SODA
Lap Chi Lau, Kam Chuen Tung, Robert Wang
2024 A conf
On the Houdré-Tetali Conjecture About an Isoperimetric Constant of Graphs.
APPROX/RANDOM
Lap Chi Lau, Dante Tjowasi
2024 J jnl
On the Houdré-Tetali conjecture about an isoperimetric constant of graphs.
CoRR
Lap Chi Lau, Dante Tjowasi
2024 J jnl
Spectral Sparsification by Deterministic Discrepancy Walk.
CoRR
Lap Chi Lau, Robert Wang, Hong Zhou
2024 J jnl
Streaming and Communication Complexity of Load-Balancing via Matching Contractors.
CoRR
Sepehr Assadi, Aaron Bernstein, Zachary Langley, Lap Chi Lau, Robert Wang
2023 A* conf
Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues.
STOC
Lap Chi Lau, Kam Chuen Tung, Robert Wang
2023 A conf
Experimental Design for Any p-Norm.
APPROX/RANDOM
Lap Chi Lau, Robert Wang, Hong Zhou
2023 J jnl
Experimental Design for Any p-Norm.
CoRR
Lap Chi Lau, Robert Wang, Hong Zhou
2023 J jnl
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.
CoRR
Lap Chi Lau, Kam Chuen Tung, Robert Wang
2022 J jnl
A Local Search Framework for Experimental Design.
SIAM J. Comput.
Lap Chi Lau, Hong Zhou
2022 J jnl
A Spectral Approach to Network Design.
SIAM J. Comput.
Lap Chi Lau, Hong Zhou
2022 J jnl
Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues.
CoRR
Lap Chi Lau, Kam Chuen Tung, Robert Wang
2022 A* conf
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues.
FOCS
Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung
2022 J jnl
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues.
CoRR
Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung
2022 J jnl
Network Design for
ACM Trans. Algorithms
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2021 A* conf
A Local Search Framework for Experimental Design.
SODA
Lap Chi Lau, Hong Zhou
2021 J jnl
Spectral Analysis of Matrix Scaling and Operator Scaling.
SIAM J. Comput.
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
2020 J jnl
A Local Search Framework for Experimental Design.
CoRR
Lap Chi Lau, Hong Zhou
2020 J jnl
A Spectral Approach to Network Design.
CoRR
Lap Chi Lau, Hong Zhou
2020 A* conf
A spectral approach to network design.
STOC
Lap Chi Lau, Hong Zhou
2020 J jnl
Improved Analysis of Higher Order Random Walks and Applications.
CoRR
Vedat Levi Alev, Lap Chi Lau
2020 A* conf
Improved analysis of higher order random walks and applications.
STOC
Vedat Levi Alev, Lap Chi Lau
2019 J jnl
Network design for s-t effective resistance.
CoRR
Pak Hay Chan, Lap Chi Lau, Aaron Schild, Sam Chiu-wai Wong, Hong Zhou
2019 A* conf
Spectral Analysis of Matrix Scaling and Operator Scaling.
FOCS
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
2019 J jnl
Spectral analysis of matrix scaling and operator scaling.
CoRR
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
2018 A conf
Graph Clustering using Effective Resistance.
ITCS
Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan
2018 A* conf
The Paulsen problem, continuous operator scaling, and smoothed analysis.
STOC
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran
2017 — conf
Approximating Unique Games Using Low Diameter Graph Decomposition.
APPROX-RANDOM
Vedat Levi Alev, Lap Chi Lau
2017 J jnl
Approximating Unique Games Using Low Diameter Graph Decomposition.
CoRR
Vedat Levi Alev, Lap Chi Lau
2017 J jnl
Graph Clustering using Effective Resistance.
CoRR
Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan
2017 J jnl
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
SIAM J. Comput.
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee
2017 A* conf
Random Walks and Evolving Sets: Faster Convergences and Limitations.
SODA
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
2017 J jnl
The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis.
CoRR
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran
2016 A* conf
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
SODA
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee
2015 J jnl
A unified algorithm for degree bounded survivable network design.
Math. Program.
Lap Chi Lau, Hong Zhou
2015 J jnl
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal.
J. ACM
Mohit Singh, Lap Chi Lau
2015 J jnl
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
CoRR
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee
2015 J jnl
Random Walks and Evolving Sets: Faster Convergences and Limitations.
CoRR
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
2014 B conf
A Unified Algorithm for Degree Bounded Survivable Network Design.
IPCO
Lap Chi Lau, Hong Zhou
2014 J jnl
Algebraic Algorithms for Linear Matroid Parity Problems.
ACM Trans. Algorithms
Ho Yee Cheung, Lap Chi Lau, Kai Man Leung
2014 — conf
Lower Bounds on Expansions of Graph Powers.
APPROX-RANDOM
Tsz Chiu Kwok, Lap Chi Lau
2014 J jnl
Special Section on the Fifty-First Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).
SIAM J. Comput.
Lap Chi Lau, Tal Malkin, Ryan O'Donnell, Luca Trevisan
2013 J jnl
Additive Approximation for Bounded Degree Survivable Network Design.
SIAM J. Comput.
Lap Chi Lau, Mohit Singh
2013 J jnl
Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities.
SIAM J. Comput.
Lap Chi Lau, Chun Kong Yung
2013 J jnl
Fast matrix rank algorithms and applications.
J. ACM
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
2013 J jnl
Graph Connectivities, Network Coding, and Expander Graphs.
SIAM J. Comput.
Ho Yee Cheung, Lap Chi Lau, Kai Man Leung
2013 J jnl
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
CoRR
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan
2013 A* conf
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap.
STOC
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan
2013 C ed.
Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings
TAMC
T.-H. Hubert Chan, Lap Chi Lau, Luca Trevisan
2012 J jnl
Complexity of Finding Graph Roots with Girth Conditions.
Algorithmica
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy
2012 J jnl
Degree bounded matroids and submodular flows.
Comb.
Tamás Király, Lap Chi Lau, Mohit Singh
2012 J jnl
Fast Matrix Rank Algorithms and Applications
CoRR
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
2012 A* conf
Fast matrix rank algorithms and applications.
STOC
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
2012 J jnl
Finding Small Sparse Cuts Locally by Random Walk
CoRR
Tsz Chiu Kwok, Lap Chi Lau
2012 — conf
Finding Small Sparse Cuts by Random Walk.
APPROX-RANDOM
Tsz Chiu Kwok, Lap Chi Lau
2012 J jnl
On linear and semidefinite programming relaxations for hypergraph matching.
Math. Program.
Yuk Hei Chan, Lap Chi Lau
2011 A* conf
Algebraic Algorithms for Linear Matroid Parity Problems.
SODA
Ho Yee Cheung, Lap Chi Lau, Kai Man Leung
2011 B conf
Degree Bounded Forest Covering.
IPCO
Tamás Király, Lap Chi Lau
2011 J jnl
Degree Bounded Network Design with Metric Costs.
SIAM J. Comput.
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
2011 A* conf
Graph Connectivities, Network Coding, and Expander Graphs.
FOCS
Ho Yee Cheung, Lap Chi Lau, Kai Man Leung
2011 J jnl
On Disjoint Common Bases in Two Matroids.
SIAM J. Discret. Math.
Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau
2010 B conf
Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities.
IPCO
Lap Chi Lau, Chun Kong Yung
2010 A* conf
On Linear and Semidefinite Programming Relaxations for Hypergraph Matching.
SODA
Yuk Hei Chan, Lap Chi Lau
2009 J jnl
A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks.
IEEE Trans. Inf. Theory
Zongpeng Li, Baochun Li, Lap Chi Lau
2009 J jnl
Computing Graph Roots Without Short Cycles
CoRR
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy
2009 A conf
Computing Graph Roots Without Short Cycles.
STACS
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy
2009 J jnl
Survivable Network Design with Degree or Order Constraints.
SIAM J. Comput.
Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh
2008 J jnl
A note on degree-constrained subgraphs.
Discret. Math.
András Frank, Lap Chi Lau, Jácint Szabó
2008 A* conf
Additive approximation for bounded degree survivable network design.
STOC
Lap Chi Lau, Mohit Singh
2008 J jnl
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs.
J. Comb. Theory B
Tamás Király, Lap Chi Lau
2008 B conf
Degree Bounded Matroids and Submodular Flows.
IPCO
Tamás Király, Lap Chi Lau, Mohit Singh
2008 A* conf
Degree Bounded Network Design with Metric Costs.
FOCS
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
2007 J jnl
An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*.
Comb.
Lap Chi Lau
2007 A* conf
Approximating minimum bounded degree spanning trees to within one of optimal.
STOC
Mohit Singh, Lap Chi Lau
2007 A* conf
Survivable network design with degree or order constraints.
STOC
Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh
2006 A* conf
Approximate Min-Max Theorems of Steiner Rooted-Orientations of Hypergraphs.
FOCS
Tamás Király, Lap Chi Lau
2006 J jnl
Bipartite roots of graphs.
ACM Trans. Algorithms
Lap Chi Lau
2006 Misc conf
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.
International Conference on Computational Science (2)
Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani
2006 J jnl
On achieving maximum multicast throughput in undirected networks.
IEEE Trans. Inf. Theory
Zongpeng Li, Baochun Li, Lap Chi Lau
2006 — —
On approximate min-max theorems for graph connectivity problems.
Lap Chi Lau
2006 B conf
Randomly Colouring Graphs with Girth Five and Large Maximum Degree.
LATIN
Lap Chi Lau, Michael Molloy
2005 A* conf
On achieving optimal throughput with network coding.
INFOCOM
Zongpeng Li, Baochun Li, Dan Jiang, Lap Chi Lau
2005 B conf
Packing Steiner Forests.
IPCO
Lap Chi Lau
2004 A* conf
An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem.
FOCS
Lap Chi Lau
2004 A* conf
Bipartite roots of graphs.
SODA
Lap Chi Lau
2004 J jnl
Recognizing Powers of Proper Interval, Split, and Chordal Graph.
SIAM J. Discret. Math.
Lap Chi Lau, Derek G. Corneil