Dan Alistarh

activity

20132026

most citedQSGD: Communication-Efficient SGD via Gradient Quantization and Encoding

908 citations · 2.4k across the 149 of their papers we have counts for

collaborators

Showing 2021 · cs.DSShow all

2 papers · 2 filters

cs.DS2021

Multi-Queues Can Be State-of-the-Art Priority Schedulers

Anastasiia Postnikova, Nikita Koval, Giorgi Nadiradze +1

Designing and implementing efficient parallel priority schedulers is an active research area. An intriguing proposed design is the Multi-Queue: given $n$ threads and $m \geq n$ disti…

cs.DS2021

A Scalable Concurrent Algorithm for Dynamic Connectivity

Alexander Fedorov, Nikita Koval, Dan Alistarh

Dynamic Connectivity is a fundamental algorithmic graph problem, motivated by a wide range of applications to social and communication networks and used as a building block in vari…