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
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;
Conference_Titel :
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN :
978-1-4799-8295-0
DOI :
10.1109/ACSSC.2014.7094559