arrow
返回

Centralized and Distributed Online Learning for Sparse Time-Varying Optimization

delete2021-06-01
delete15
delete
OA
AI
S
Sophie M. Fosson *
DOI:10.1109/TAC.2020.3010242delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The development of online algorithms to track time-varying systems has drawn a lot of attention in the last years, in particular in the framework of online convex optimization. Meanwhile, sparse time-varying optimization has emerged as a powerful tool to deal with widespread applications, ranging from dynamic compressed sensing to parsimonious system identification. In most of the literature on sparse time-varying problems, some prior information on the system's evolution is assumed to be available. In contrast, in this article, we propose an online learning approach, which does not employ a given model and is suitable for adversarial frameworks. Specifically, we develop centralized and distributed algorithms, and we theoretically analyze them in terms of dynamic regret, in an online learning perspective. Furthermore, we propose numerical experiments that illustrate their practical effectiveness.
Keyword:
Optimization
Heuristic algorithms
Convex functions
Time-varying systems
Target tracking
Signal processing algorithms
Distributed iterative soft thresholding (IST)
Douglas– Rachford (DR) splitting
dynamic regret
online learning
sparse optimization
time-varying systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

P
Polytechnic University of Turin
学者数:
1.3W
论文数: 1.3W
被引数: 1.3W
引用论文

引用论文

Proapoptotic effects of novel pentabromobenzylisothioureas in human leukemia cell lines
err2011-11-11
err0
errOAAI
errMirosława Koronkiewicz; Zdzisław Chilmonczyk; Zygmunt Kazimierczuk
err分享
err收藏
The uranocene half-sandwich: ([8]annulene)uranium(IV) dichloride and some derivatives
err2002-05-01
err0
PREAI
errThomas R. Boussie; Robert M. Moore; Andrew Streitwieser; Alan Zalkin; John Brennan; Kennith A. Smith
err分享
err收藏
err分享
err收藏
Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing
err2012-12-01
err544
PREAI
errFeng, Chen; Au, Wain Sy Anthea; Valaee, Shahrokh; Tan, Zhenhui
err分享
err收藏
Enynones in organic synthesis. I. Spiroannulation by tandem oxy-cope rearrangement-electrocyclic ring closure
err1988-01-01
err0
PREAI
errPeter A. Jacobi; Lisa M. Armacost; Joseph I. Kravitz; Michael J. Martinelli; Harold G. Selnick
err分享
err收藏
err分享
err收藏
Structure of Linkage Disequilibrium in Plants
err2003-06-01
err0
errOAAI
errSherry A. Flint-Garcia; Jeffry M. Thornsberry; Edward S. Buckler
err分享
err收藏
学者 查看更多内容