55 citations · 109 across the 10 of their papers we have counts for
5 papers · 1 filter
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…
The Complexity of Dynamic Least-Squares Regression
Shunhua Jiang, Binghui Peng, Omri Weinstein
We settle the complexity of dynamic least-squares regression (LSR), where rows and labels can be adaptively inserted and/or deleted, and the…
Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election
Yi-Jun Chang, Ran Duan, Shunhua Jiang
We consider the energy complexity of the leader election problem in the single-hop radio network model, where each device has a unique identifier in . Energy i…
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…