2018 IEEE Conference on Decision and Control (CDC) 2018
DOI: 10.1109/cdc.2018.8619583
|View full text |Cite
|
Sign up to set email alerts
|

Online Optimization in Dynamic Environments: A Regret Analysis for Sparse Problems

Abstract: Time-varying systems are a challenge in many scientific and engineering areas. Usually, estimation of time-varying parameters or signals must be performed online, which calls for the development of responsive online algorithms. In this paper, we consider this problem in the context of the sparse optimization; specifically, we consider the Elastic-net model, which promotes parsimonious solutions. Following the rationale in [23], we propose an online algorithm and we theoretically prove that it is successful in … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
28
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
5
3

Relationship

1
7

Authors

Journals

citations
Cited by 12 publications
(28 citation statements)
references
References 34 publications
0
28
0
Order By: Relevance
“…In [35] and [77], two algorithms are presented, one unstructured using homotopy and one structured building a model based on methods akin to Kalman filters. In [78], unstructured methods for the elastic net are discussed.…”
Section: Machine Learning and Signal Processingmentioning
confidence: 99%
“…In [35] and [77], two algorithms are presented, one unstructured using homotopy and one structured building a model based on methods akin to Kalman filters. In [78], unstructured methods for the elastic net are discussed.…”
Section: Machine Learning and Signal Processingmentioning
confidence: 99%
“…In machine learning and system identification, sparsity is desirable to reduce as much as possible the complexity of the estimated models. In the literature, sparsity is exploited for the identification of linear systems, see, e.g., [3], [4], [5]; non-linear functions in [6]; polynomial models in [7]; time-varying systems in [8], [9].…”
Section: Introductionmentioning
confidence: 99%
“…In [26,27], tracking and dynamic filtering of time-varying sparse signals are analyzed under certain assumptions. In [28,29], a series of universal approaches were proposed for online optimization in dynamic environments. These methods transform the CS of time-varying sparse signals to online convex optimization, which proceed from the perspective of regret analysis.…”
mentioning
confidence: 99%