Anastasia Koloskova

1. A Unified Theory of Decentralized SGD with Changing Topology and Local Updates
   2020/03/23 by Anastasia Koloskova, Koloskova, Anastasia, Nicolas Loizou +7 · 34 citations
   Computer Science · #68W10 #68W15 #68W40 #90C06 #90C35 #Cooperative Communication and Network Coding #Distributed #Distributed Control Multi-Agent Systems #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
2. Decentralized Stochastic Optimization and Gossip Algorithms with\n Compressed Communication
   2019/02/01 by Anastasia Koloskova, Koloskova, Anastasia, Sebastian U. Stich +3 · 41 citations
   Computer Science · #Stochastic Gradient Optimization Techniques #Privacy-Preserving Technologies in Data #Distributed Control Multi-Agent Systems
3. Decentralized Gradient Tracking with Local Steps
   2023/01/03 by Yue Liu, Tao Lin, Liu, Yue +5 · 10 citations
   Computer Science · Engineering · #Distributed #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Parallel #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
4. Efficient Greedy Coordinate Descent for Composite Problems
   2018/10/16 by Sai Praneeth Karimireddy, Karimireddy, Sai Praneeth, Anastasia Koloskova +5 · 4 citations
   Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Optimization and Search Problems
5. On Convergence of Incremental Gradient for Non-Convex Smooth Functions
   2023/05/30 by Anastasia Koloskova, Koloskova, Anastasia, Nikita Doikov +5 · 3 citations
   Computer Science · #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms #Advanced Neural Network Applications
6. The Privacy Power of Correlated Noise in Decentralized Learning
   2024/05/02 by Youssef Allouah, Allouah, Youssef, Anastasia Koloskova +7 · 3 citations
   Computer Science · #Cryptography and Security (cs.CR) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
7. Certified Unlearning for Neural Networks
   2025/06/08 by Anastasia Koloskova, Youssef Allouah, Koloskova, Anastasia +7 · 6 citations
   Computer Science · #Adversarial Robustness in Machine Learning #Privacy-Preserving Technologies in Data #Machine Learning and Data Classification
8. On Optimization Complexity of Second-Order Certified Unlearning
   2026/07/22 by Nikita Doikov, Anastasia Koloskova
   #cs.LG #math.OC