4 citations · 5 across the 4 of their papers we have counts for
5 papers
Coordinated Motion Planning Through Randomized k-Opt
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang +1
This paper examines the approach taken by team gitastrophe in the CG:SHOP 2021 challenge. The challenge was to find a sequence of simultaneous moves of square robots between two gi…
An Elo-like System for Massive Multiplayer Competitions
Aram Ebtekar, Paul Liu
Rating systems play an important role in competitive sports and games. They provide a measure of player skill, which incentivizes competitive performances and enables balanced matc…
Improved Algorithms for Edge Colouring in the W-Streaming Model
Moses Charikar, Paul Liu
In the W-streaming model, an algorithm is given space and must process a large graph of up to edges. In this short note we give two algorithms fo…
A simple bipartite graph projection model for clustering in networks
Austin R. Benson, Paul Liu, Hao Yin
Graph datasets are frequently constructed by a projection of a bipartite graph, where two nodes are connected in the projection if they share a common neighbor in the bipartite gra…
A polynomial lower bound on adaptive complexity of submodular maximization
Wenzheng Li, Paul Liu, Jan Vondrak
In large-data applications, it is desirable to design algorithms with a high degree of parallelization. In the context of submodular optimization, adaptive complexity has become a…