Decentralized Stochastic Subgradient-type Methods with Communication Compression for Nonsmooth Nonconvex Optimization
비매끄럽고(nonsmooth) 비볼록한(nonconvex) 분산 최적화 문제에서 에이전트 간 통신을 압축(communication compression)하는 일반 프레임워크 DESC를 제안하며, 비편향 압축과 수축 압축(contractive compression)을 통합한다. 연속시간 미분 포함(differential inclusion) 궤적과의 연결을 통해 Clarke 정칙성이 없는 비매끄러운 목적 함수에 대해서도 전역 수렴(global convergence)을 이론적으로 확립하고, 수치 실험으로 통신-정확도 트레이드오프를 실증한다.