• 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