Exploring foci of:
IEEE Transactions on Information Theory • Vol 67 • No 2
Data Encoding for Byzantine-Resilient Distributed Optimization
November 2020 • Deepesh Data, Linqi Song, Suhas Diggavi
We study distributed optimization in the presence of Byzantine adversaries, where both data and computation are distributed among $m$ worker machines, $t$ of which may be corrupt. The compromised nodes may collaboratively and arbitrarily deviate from their pre-specified programs, and a designated (master) node iteratively computes the model/parameter vector for generalized linear models. In this work, we primarily focus on two iterative algorithms: Proximal Gradient Descent (PGD) and Coordinate Descent (CD). Gradi…
Computer Science
Gradient Descent
Algorithm
Theoretical Computer Science
Mathematics
Machine Learning
Engineering
Mathematical Analysis
Artificial Intelligence
Structural Engineering