Lap Chi Lau
Affiliations:- University of Waterloo, Cheriton School of Computer Science, Waterloo, ON, Canada
- Chinese University of Hong Kong (CUHK), Sha Tin, Hong Kong
- University of Toronto, Department of Computer Science, Toronto, ON, Canada (PhD 2006)
According to our database1,
Lap Chi Lau
authored at least 52 papers
between 2004 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
2005
2010
2015
2020
2025
0
1
2
3
4
5
6
7
2
3
1
1
1
2
2
4
4
2
2
2
1
2
1
1
2
2
1
1
2
2
1
1
1
1
1
3
2
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
On csauthors.net:
Bibliography
2025
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
2024
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the Approximation, 2024
2023
Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
2022
ACM Trans. Algorithms, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
2021
2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
2019
2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
2017
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
SIAM J. Comput., 2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the Approximation, 2017
2015
Math. Program., 2015
J. ACM, 2015
2014
Special Section on the Fifty-First Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).
SIAM J. Comput., 2014
2013
SIAM J. Comput., 2013
SIAM J. Comput., 2013
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap.
Proceedings of the Symposium on Theory of Computing Conference, 2013
2012
Math. Program., 2012
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012
2011
Proceedings of the Integer Programming and Combinatoral Optimization, 2011
2009
A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks.
IEEE Trans. Inf. Theory, 2009
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009
2008
Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs.
J. Comb. Theory B, 2008
2007
2006
IEEE Trans. Inf. Theory, 2006
Proceedings of the LATIN 2006: Theoretical Informatics, 2006
Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.
Proceedings of the Computational Science, 2006
Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006
2005
Proceedings of the Integer Programming and Combinatorial Optimization, 2005
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005
2004
SIAM J. Discret. Math., 2004