Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Lap Chi
    Last name: Lau
    DBLP: l/LapChiLau
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 55  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau.
    Random Walks and Evolving Sets: Faster Convergences and Limitations.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Vedat Levi Alev, Lap Chi Lau.
    Approximating Unique Games Using Low Diameter Graph Decomposition.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee.
    Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
    SIAM J. Comput. 2017, Volume 46 (0) 2017
    Conference paper
    Vedat Levi Alev, Lap Chi Lau.
    Approximating Unique Games Using Low Diameter Graph Decomposition.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA 2017 (0) 2017
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee.
    Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Journal article
    Mohit Singh, Lap Chi Lau.
    Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal.
    J. ACM 2015, Volume 62 (0) 2015
    Journal article
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee.
    Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau.
    Random Walks and Evolving Sets: Faster Convergences and Limitations.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Lap Chi Lau, Hong Zhou.
    A unified algorithm for degree bounded survivable network design.
    Math. Program. 2015, Volume 154 (0) 2015
    Journal article
    Lap Chi Lau, Tal Malkin, Ryan O'Donnell, Luca Trevisan.
    Special Section on the Fifty-First Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010).
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Conference paper
    Lap Chi Lau, Hong Zhou.
    A Unified Algorithm for Degree Bounded Survivable Network Design.
    Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Ho Yee Cheung, Lap Chi Lau, Kai Man Leung.
    Algebraic Algorithms for Linear Matroid Parity Problems.
    ACM Transactions on Algorithms 2014, Volume 10 (0) 2014
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau.
    Lower Bounds on Expansions of Graph Powers.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Journal article
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan.
    Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan.
    Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap.
    Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013 2013 (0) 2013
    Conference paper
    Ho Yee Cheung, Lap Chi Lau, Kai Man Leung.
    Graph Connectivities, Network Coding, and Expander Graphs.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    Lap Chi Lau, Chun Kong Yung.
    Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau.
    Fast matrix rank algorithms and applications.
    J. ACM 2013, Volume 60 (0) 2013
    Conference paper
    Lap Chi Lau, Mohit Singh.
    Additive Approximation for Bounded Degree Survivable Network Design.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Journal article
    Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy.
    Complexity of Finding Graph Roots with Girth Conditions.
    Algorithmica 2012, Volume 62 (0) 2012
    Conference paper
    Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau.
    Fast matrix rank algorithms and applications.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau.
    Finding Small Sparse Cuts by Random Walk.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012 (0) 2012
    Journal article
    Yuk Hei Chan, Lap Chi Lau.
    On linear and semidefinite programming relaxations for hypergraph matching.
    Math. Program. 2012, Volume 135 (0) 2012
    Conference paper
    Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau.
    Fast Matrix Rank Algorithms and Applications
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Tsz Chiu Kwok, Lap Chi Lau.
    Finding Small Sparse Cuts Locally by Random Walk
    CoRR 2012, Volume 0 (0) 2012
    Show item 1 to 25 of 55  

    Your query returned 55 matches in the database.