2 citations · 2 across the 8 of their papers we have counts for
8 papers
On Optimization Complexity of Second-Order Certified Unlearning
Nikita Doikov, Anastasia Koloskova
We study machine unlearning: the removal of memorized training data from a trained model. Specifically, we investigate the algorithmic complexity of certified unlearning from an op…
Auditing of Unlearning Algorithms
Sahasrajit Sarmasarkar, Anastasia Koloskova, Sanmi Koyejo
Evaluating whether unlearning algorithms truly remove training data influence remains an open challenge. We propose a practical auditor that computes data-dependent lower bounds on…
Improved Convergence Analysis of Topology Dependence in Decentralized SGD
Yuki Takezawa, Anastasia Koloskova, Sebastian U. Stich
Decentralized SGD is a fundamental algorithm in decentralized learning, although the influence of an underlying network topology on its convergence behavior is not yet fully unders…
Avoiding Bias in Clipped SGD for Overparameterized Models under Generalized Smoothness
Aleksandr Lobanov, Anastasia Koloskova
Modern machine learning is dominated by complex, overparameterized architectures capable of interpolating data and achieving zero training loss. For such models, we investigate the…
FedMuon: Federated Learning with Bias-corrected LMO-based Optimization
Yuki Takezawa, Anastasia Koloskova, Xiaowen Jiang +1
Recently, a new optimization method based on the linear minimization oracle (LMO), called Muon, has been attracting increasing attention since it can train neural networks faster t…
Certified Unlearning for Neural Networks
Anastasia Koloskova, Youssef Allouah, Animesh Jha +2
We address the problem of machine unlearning, where the goal is to remove the influence of specific training data from a model upon request, motivated by privacy concerns and regul…