On approximating strip packing with a better ratio than 3/2. - Giorgi Nadiradze; Andreas Wiese (SODA, 2016)

The Power of Choice in Priority Scheduling. - Dan Alistarh; Justin Kopinsky; Jerry Li 001; Giorgi Nadiradze (PODC, 2017)

Relaxed Schedulers Can Efficiently Parallelize Iterative Algorithms. - Dan Alistarh; Trevor Brown 001; Justin Kopinsky; Giorgi Nadiradze (PODC, 2018)

Distributionally Linearizable Data Structures. - Dan Alistarh; Trevor Brown 001; Justin Kopinsky; Jerry Zheng Li; Giorgi Nadiradze (SPAA, 2018)

The Transactional Conflict Problem. - Dan Alistarh; Syed Kamran Haider; Raphael Kübler; Giorgi Nadiradze (SPAA, 2018)

Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers. - Dan Alistarh; Giorgi Nadiradze; Nikita Koval (SPAA, 2019)

PopSGD: Decentralized Stochastic Gradient Descent in the Population Model. - Giorgi Nadiradze; Amirmojtaba Sabour; Aditya Sharma; Ilia Markov; Vitaly Aksenov; Dan Alistarh (CoRR, 2019)

Elastic Consistency: A Practical Consistency Model for Distributed Stochastic Gradient Descent. - Giorgi Nadiradze; Ilia Markov; Bapi Chatterjee; Vyacheslav Kungurtsev; Dan Alistarh (AAAI, 2021)

Asynchronous Decentralized SGD with Quantized and Local Updates. - Giorgi Nadiradze; Amirmojtaba Sabour; Peter Davies 001; Shigang Li 002; Dan Alistarh (NeurIPS, 2021)

Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention. - Dan Alistarh; Rati Gelashvili; Giorgi Nadiradze (DISC, 2021)

Breaking (Global) Barriers in Parallel Stochastic Optimization With Wait-Avoiding Group Averaging. - Shigang Li 002; Tal Ben-Nun; Giorgi Nadiradze; Salvatore Di Girolamo; Nikoli Dryden; Dan Alistarh; Torsten Hoefler (IEEE Trans. Parallel Distributed Syst., 2021)

Multi-queues can be state-of-the-art priority schedulers. - Anastasiia Postnikova; Nikita Koval; Giorgi Nadiradze; Dan Alistarh (PPoPP, 2022)

Dynamic Averaging Load Balancing on Cycles. - Dan Alistarh; Giorgi Nadiradze; Amirmojtaba Sabour (Algorithmica, 2022)

QuAFL: Federated Averaging Can Be Both Asynchronous and Communication-Efficient. - Hossein Zakerinia; Shayan Talaei; Giorgi Nadiradze; Dan Alistarh (CoRR, 2022)

Hybrid Decentralized Optimization: First- and Zeroth-Order Optimizers Can Be Jointly Leveraged For Faster Convergence. - Shayan Talaei; Giorgi Nadiradze; Dan Alistarh (CoRR, 2022)

Elastic Consistency: A Consistency Criterion for Distributed Optimization. - Dan Alistarh; Ilia Markov; Giorgi Nadiradze (SIGACT News, 2022)

Provably-Efficient and Internally-Deterministic Parallel Union-Find. - Alexander Fedorov; Diba Hashemi; Giorgi Nadiradze; Dan Alistarh (SPAA, 2023)

Communication-Efficient Federated Learning With Data and Client Heterogeneity. - Hossein Zakerinia; Shayan Talaei; Giorgi Nadiradze; Dan Alistarh (AISTATS, 2024)

Hybrid Decentralized Optimization: Leveraging Both First- and Zeroth-Order Optimizers for Faster Convergence. - Shayan Talaei; Matin Ansaripour; Giorgi Nadiradze; Dan Alistarh (AAAI, 2025)