
본 논문에서는 제한된 시컨트 부등식을 만족하는 비볼록 비용 함수에 대해서도 PI 합의 알고리즘이 지수적/선형적으로 수렴함을 보이고, 로컬 프리컨디셔닝을 통해 알고리즘의 성능을 향상시키는 방법을 제시합니다.


coremsg

제한된-시컨트-부등식-하에서-pi-합의-알고리즘의-선형-수렴에-관하여


제한된 시컨트 부등식 하에서 PI 합의 알고리즘의 선형 수렴에 관하여



FedExProx는 기존 분석보다 성능이 뛰어나며, 특히 통신 비용이 계산 비용보다 높은 경우 GD보다 우수한 분산 최적화 알고리즘이다.



FedExProx의 성능에 대한 더욱 정확한 분석



분산 최적화 문제를 해결하기 위해 팽창 좌표계에서의 에너지 보존 관점을 도입하여 O(1/t^2-β) 수렴 속도를 달성하는 새로운 분산 가속 경사 흐름 알고리즘을 제안한다.



분산 최적화를 위한 팽창 좌표계에서의 에너지 보존 법칙



다중 차원 함수에 대한 분산 최적화 알고리즘의 중요성과 효과적인 해결책 제시



다중 차원 함수에 대한 비잔틴 적대자에도 확장 가능한 분산 최적화
