The role of sparsity and dynamics in extracting information sparsely encoded in very large data sets

O. Camps, C. Lagoa, M. Sznaier

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The past few years have seen an exponential growth in data collection capabilities. Unfortunately, the ability to process this vast amount of data has not kept pace with this growth. Taking full advantage of these increased capabilities requires scalable, computationally efficient algorithms to timely and robustly extract actionable information from the very large data sets generated by the sensors. The goal of this tutorial paper is to illustrate the central role that tools originally developed in the context of systems theory, can play in accomplishing this task. Specifically, we show that many of these problems can be recast into an identification form that exhibit a sparse underlying structure. In turn, this sparsity can be exploited to recast the problem into a convex optimization form that can be efficiently solved with first order methods.

Original languageEnglish (US)
Title of host publication2016 IEEE Conference on Control Applications, CCA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages398-409
Number of pages12
ISBN (Electronic)9781509007554
DOIs
StatePublished - Oct 10 2016
Event2016 IEEE Conference on Control Applications, CCA 2016 - Buenos Aires, Argentina
Duration: Sep 19 2016Sep 22 2016

Publication series

Name2016 IEEE Conference on Control Applications, CCA 2016

Conference

Conference2016 IEEE Conference on Control Applications, CCA 2016
Country/TerritoryArgentina
CityBuenos Aires
Period9/19/169/22/16

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'The role of sparsity and dynamics in extracting information sparsely encoded in very large data sets'. Together they form a unique fingerprint.

Cite this