검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Logarithmic Regret for Distributed Online Subgradient Method over Unbalanced Directed Networks 불균형 지향 네트워크를 통한 분산 온라인 하위 그라데이션 방법에 대한 로그 후회

Makoto YAMASHITA, Naoki HAYASHI, Takeshi HATANAKA, Shigemasa TAKAI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 강력하게 연결된 통신 네트워크에 대한 제한된 분산 온라인 최적화 문제를 조사합니다. 여기서 각 에이전트의 로컬 비용 함수는 환경 요인으로 인해 시간에 따라 달라집니다. 우리는 불균형 방향성 네트워크를 통한 분산형 온라인 투영 하위 그라데이션 방법을 제안합니다. 제안된 방법의 성능은 시간에 따른 누적 비용과 돌이켜보면 최적 전략의 비용 사이의 오차로 정의되는 후회로 평가됩니다. 우리는 강력하게 볼록한 비용 함수에 대해 로그 후회 한계를 달성할 수 있음을 보여줍니다. 또한 확산장에 대한 분산 추정에 대한 수치적 예를 통해 제안된 방법의 타당성을 입증합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.8 pp.1019-1026
발행일
2021/08/01
공개일
2021/02/04
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2020EAP1111
원고의 종류
PAPER
범주
시스템 및 제어

작성자

Makoto YAMASHITA
  Osaka University
Naoki HAYASHI
  Osaka University
Takeshi HATANAKA
  Tokyo Institute of Technology
Shigemasa TAKAI
  Osaka University

키워드