Sampling methods for counting temporal motifs P Liu, AR Benson, M Charikar Proceedings of the twelfth ACM international conference on web search and …, 2019 | 81* | 2019 |
Approximation algorithms for the unit disk cover problem in 2D and 3D A Biniaz, P Liu, A Maheshwari, M Smid Computational Geometry 60, 8-18, 2017 | 54 | 2017 |
Greedy and local ratio algorithms in the mapreduce model NJA Harvey, C Liaw, P Liu Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018 | 44 | 2018 |
Submodular optimization in the mapreduce model P Liu, J Vondrák arXiv preprint arXiv:1810.01489, 2018 | 31 | 2018 |
SYM-ILDL: Incomplete LDLT Factorization of Symmetric Indefinite and Skew-Symmetric Matrices C Greif, S He, P Liu ACM Transactions on Mathematical Software (TOMS) 44 (1), 1-21, 2017 | 27* | 2017 |
MonoTrack: Shuttle trajectory reconstruction from monocular badminton video P Liu, JH Wang Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern …, 2022 | 26 | 2022 |
Elo-mmr: A rating system for massive multiplayer competitions A Ebtekar, P Liu Proceedings of the Web Conference 2021, 1772-1784, 2021 | 20* | 2021 |
Streaming submodular maximization under matroid constraints M Feldman, P Liu, A Norouzi-Fard, O Svensson, R Zenklusen arXiv preprint arXiv:2107.07183, 2021 | 19 | 2021 |
A fast 25/6-approximation for the minimum unit disk cover problem P Liu, D Lu arXiv preprint arXiv:1406.3838, 2014 | 19 | 2014 |
Characterizing minimum-length coordinated motions for two discs D Kirkpatrick, P Liu arXiv preprint arXiv:1607.04005, 2016 | 17 | 2016 |
Coordinated motion through randomized k-opt J Spalding-Jamieson, P Liu, B Zhang, DW Zheng 37th International Symposium on Computational Geometry, SoCG 2021 189, 64, 2021 | 12* | 2021 |
A polynomial lower bound on adaptive complexity of submodular maximization W Li, P Liu, J Vondrák Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 12 | 2020 |
Cardinality constrained submodular maximization for random streams P Liu, A Rubinstein, J Vondrák, J Zhao Advances in Neural Information Processing Systems 34, 6491-6502, 2021 | 10 | 2021 |
Improved algorithms for edge colouring in the W-streaming model M Charikar, P Liu arXiv preprint arXiv:2010.14560, 2020 | 10 | 2020 |
Diversity on the go! streaming determinantal point processes under a maximum induced cardinality objective P Liu, A Soni, EY Kang, Y Wang, M Parsana Proceedings of the Web Conference 2021, 1363-1372, 2021 | 7 | 2021 |
Retrieving top weighted triangles in graphs R Kumar, P Liu, M Charikar, AR Benson Proceedings of the 13th International Conference on Web Search and Data …, 2020 | 6 | 2020 |
Approximation schemes for covering and packing in the streaming model C Liaw, P Liu, R Reiss arXiv preprint arXiv:1706.09533, 2017 | 6 | 2017 |
On the complexity of sampling redistricting plans M Charikar, P Liu, T Liu, TD Vuong arXiv preprint arXiv:2206.04883, 2022 | 5 | 2022 |
A simple bipartite graph projection model for clustering in networks AR Benson, P Liu, H Yin arXiv preprint arXiv:2007.00761, 2020 | 4 | 2020 |
Faster submodular maximization for several classes of matroids M Henzinger, P Liu, J Vondrák, DW Zheng arXiv preprint arXiv:2305.00122, 2023 | 3 | 2023 |