Paul Liu

According to our database, Paul Liu authored at least 27 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Faster Submodular Maximization for Several Classes of Matroids.

Monika Henzinger, Paul Liu, Jan Vondrák, Da Wei Zheng

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Submodular optimization in massive datasets.

Paul Liu

PhD thesis, 2022

Coordinated Motion Planning Through Randomized <i>k</i>-Opt.

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

ACM J. Exp. Algorithmics, 2022

On the Complexity of Sampling Redistricting Plans.

Moses Charikar, Paul Liu, Tianyu Liu, Thuy-Duong Vuong

CoRR, 2022

Streaming Submodular Maximization Under Matroid Constraints.

Moran Feldman, Paul Liu, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

MonoTrack: Shuttle trajectory reconstruction from monocular badminton video.

Paul Liu, Jui-Hsien Wang

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, 2022

2021

Coordinated Motion Planning Through Randomized k-Opt.

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

CoRR, 2021

An Elo-like System for Massive Multiplayer Competitions.

Aram Ebtekar, Paul Liu

CoRR, 2021

Diversity on the Go! Streaming Determinantal Point Processes under a Maximum Induced Cardinality Objective.

Paul Liu, Akshay Soni, Eun Yong Kang, Yajun Wang, Mehul Parsana

Proceedings of the WWW '21: The Web Conference 2021, 2021

Elo-MMR: A Rating System for Massive Multiplayer Competitions.

Aram Ebtekar, Paul Liu

Proceedings of the WWW '21: The Web Conference 2021, 2021

Improved Algorithms for Edge Colouring in the W-Streaming Model.

Moses Charikar, Paul Liu

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

Cardinality constrained submodular maximization for random streams.

Paul Liu, Aviad Rubinstein, Jan Vondrák, Junyao Zhao

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Coordinated Motion Planning Through Randomized k-Opt (CG Challenge).

Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng

Proceedings of the 37th International Symposium on Computational Geometry, 2021

Improving Taxonomy-based Categorization with Categorical Graph Neural Networks.

Tianchuan Du, Keng-hao Chang, Paul Liu, Ruofei Zhang

Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), 2021

2020

A simple bipartite graph projection model for clustering in networks.

Austin R. Benson, Paul Liu, Hao Yin

CoRR, 2020

Retrieving Top Weighted Triangles in Graphs.

Raunak Kumar, Paul Liu, Moses Charikar, Austin R. Benson

Proceedings of the WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining, 2020

A polynomial lower bound on adaptive complexity of submodular maximization.

Wenzheng Li, Paul Liu, Jan Vondrák

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Sampling Methods for Counting Temporal Motifs.

Paul Liu, Austin R. Benson, Moses Charikar

Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, 2019

Submodular Optimization in the MapReduce Model.

Paul Liu, Jan Vondrák

Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019

2018

A sampling framework for counting temporal motifs.

Paul Liu, Austin R. Benson, Moses Charikar

CoRR, 2018

Greedy and Local Ratio Algorithms in the MapReduce Model.

Nicholas J. A. Harvey, Christopher Liaw, Paul Liu

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Approximation Schemes for Covering and Packing in the Streaming Model.

Christopher Liaw, Paul Liu, Robert Reiss

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017

SYM-ILDL: Incomplete LDL^T Factorization of Symmetric Indefinite and Skew-Symmetric Matrices.

Chen Greif, Shiwen He, Paul Liu

ACM Trans. Math. Softw., 2017

Approximation algorithms for the unit disk cover problem in 2D and 3D.

Ahmad Biniaz, Paul Liu, Anil Maheshwari, Michiel H. M. Smid

Comput. Geom., 2017

2015

SYM-ILDL: Incomplete $LDL^{T}$ Factorization of Symmetric Indefinite and Skew-Symmetric Matrices.

Chen Greif, Shiwen He, Paul Liu

CoRR, 2015

A Faster 4-Approximation Algorithm for the Unit Disk Cover Problem.

Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid, Paul Liu

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

A fast 25/6-approximation for the minimum unit disk cover problem.

Paul Liu, Daniel Lu

CoRR, 2014