55 citations · 55 across the 2 of their papers we have counts for
4 papers
The Energy Complexity of Las Vegas Leader Election
Yi-Jun Chang, Shunhua Jiang
We consider the time and energy complexities of randomized leader election in a multiple-access channel, where the number of devices is unknown. It is well-known that for…
A Faster Interior-Point Method for Sum-of-Squares Optimization
Shunhua Jiang, Bento Natura, Omri Weinstein
We present a faster interior-point method for optimizing sum-of-squares (SOS) polynomials, which are a central tool in polynomial optimization and capture convex programming in the…
Faster Dynamic Matrix Inverse for Faster LPs
Shunhua Jiang, Zhao Song, Omri Weinstein +1
Motivated by recent Linear Programming solvers, we design dynamic data structures for maintaining the inverse of an real matrix under updates, with…
A Faster External Memory Priority Queue with DecreaseKeys
Shunhua Jiang, Kasper Green Larsen
A priority queue is a fundamental data structure that maintains a dynamic set of (key, priority)-pairs and supports Insert, Delete, ExtractMin and DecreaseKey operations. In the ex…