research
∙
04/28/2023
Faster Submodular Maximization for Several Classes of Matroids
The maximization of submodular functions have found widespread applicati...
share
research
∙
06/10/2022
On the Complexity of Sampling Redistricting Plans
A crucial task in the political redistricting problem is to sample redis...
research
∙
04/04/2022
MonoTrack: Shuttle trajectory reconstruction from monocular badminton video
Trajectory estimation is a fundamental component of racket sport analyti...
research
∙
11/14/2021
Cardinality constrained submodular maximization for random streams
We consider the problem of maximizing submodular functions in single-pas...
research
∙
03/28/2021
Coordinated Motion Planning Through Randomized k-Opt
This paper examines the approach taken by team gitastrophe in the CG:SHO...
research
∙
01/02/2021
An Elo-like System for Massive Multiplayer Competitions
Rating systems play an important role in competitive sports and games. T...
research
∙
10/27/2020
Improved Algorithms for Edge Colouring in the W-Streaming Model
In the W-streaming model, an algorithm is given O(n polylog n) space and...
research
∙
07/01/2020
A simple bipartite graph projection model for clustering in networks
Graph datasets are frequently constructed by a projection of a bipartite...
research
∙
02/21/2020
A polynomial lower bound on adaptive complexity of submodular maximization
In large-data applications, it is desirable to design algorithms with a ...
research
∙
10/01/2019
Retrieving Top Weighted Triangles in Graphs
Pattern counting in graphs is a fundamental primitive for many network a...
research
∙
10/02/2018
Submodular Optimization in the MapReduce Model
Submodular optimization has received significant attention in both pract...
research
∙
10/01/2018
A sampling framework for counting temporal motifs
Pattern counting in graphs is fundamental to network science tasks, and ...
research
∙
06/17/2018
Greedy and Local Ratio Algorithms in the MapReduce Model
MapReduce has become the de facto standard model for designing distribut...
research
∙
06/29/2017