DocumentCode
3587789
Title
Decentralized regression with asynchronous sub-Nyquist sampling
Author
Hoi-To Wai ; Scaglione, Anna
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of California at Davis, Davis, CA, USA
fYear
2014
Firstpage
798
Lastpage
802
Abstract
When capturing data on a sensor field to uncover its latent structure, there are often nuisance parameters in the observation model that turn even linear regression problems into non-convex optimizations. One common case is the lack of common timing source in ADCs, therefore samplings are done with time offsets. Motivated by the desire of estimating jointly the sensor field and nuisance parameters in a wide area deployment, this paper derives a new decentralized algorithm that combines alternating optimization and gossip-based learning. The proposed algorithm is shown to converge to the neighborhood of a local minimum, both analytically and empirically.
Keywords
concave programming; regression analysis; signal sampling; ADC; alternating optimization; analytical analysis; asynchronous subNyquist sampling; common timing source; decentralized algorithm; decentralized regression; empirical analysis; gossip-based learning; latent structure; linear regression problem; local minimum; nonconvex optimization; nuisance parameters; observation model; sensor field; Approximation algorithms; Approximation methods; Convergence; Discrete Fourier transforms; Linear regression; Optimization; Signal processing algorithms; asynchronous sampling; decentralized regression; gossip algorithm; sub-Nyquist sampling;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN
978-1-4799-8295-0
Type
conf
DOI
10.1109/ACSSC.2014.7094559
Filename
7094559
Link To Document