返回
Centralized and Distributed Online Learning for Sparse Time-Varying Optimization
DOI:10.1109/TAC.2020.3010242.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W

