research
∙
05/19/2023
Distributed MIS with Low Energy and Time Complexities
We present randomized distributed algorithms for the maximal independent...
share
research
∙
05/10/2023
Average Awake Complexity of MIS and Matching
Chatterjee, Gmyr, and Pandurangan [PODC 2020] recently introduced the no...
research
∙
05/26/2020
Tight Bounds for Deterministic High-Dimensional Grid Exploration
We study the problem of exploring an oriented grid with autonomous agent...
research
∙
02/18/2020
k-means++: few more steps yield constant approximation
The k-means++ algorithm of Arthur and Vassilvitskii (SODA 2007) is a sta...
research
∙
08/09/2019
