Approximate least squares parameter estimation with structured observations

  title={Approximate least squares parameter estimation with structured observations},
  author={Atulya Yellepeddi and James C. Preisig},
  journal={2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
  • Atulya Yellepeddi, J. Preisig
  • Published 4 May 2014
  • Mathematics, Computer Science
  • 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
The solution of inverse problems where the parameter being estimated has a known structure has been widely studied. In this work, we consider the situation where it is not appropriate to assume a structure for the parameter, but the observations on which the estimate are based are structured; specifically, when the observations are parametrized by a decomposable graphical model. This translates to structured sparsity of the inverse covariance matrix for Gaussian distributed observation vectors… 

Figures from this paper

Efficient System Tracking With Decomposable Graph-Structured Inputs and Application to Adaptive Equalization With Cyclostationary Inputs
This paper introduces the graph-structured recursive least squares (GS-RLS) algorithm, which is a very efficient means to track a linear time-varying system when the inputs to the system have
Low-complexity, high frequency parametric system identification method for switched-mode power converters
Online system identification provides the possibility to track system changes and thus is the basis for successive adaption of control parameters. This paper introduces a concept for fast, efficient


Covariance Estimation in Decomposable Gaussian Graphical Models
This work derives the derivation and analysis of the minimum variance unbiased estimator (MVUE) in decomposable graphical models and proposes the use of SURE as a constructive mechanism for deriving new covariance estimators.
Inverse problem theory : methods for data fitting and model parameter estimation
Part 1. Discrete Inverse Problems. 1. The General Discrete Inverse Problem. 2. The Trial and Error Method. 3. Monte Carlo Methods. 4. The Least-Squares (l 2 -norm) Criterion. 5. The Least-Absolute
Performance analysis of the least squares based LTI channel identification algorithm using random matrix methods
  • M. Pajovic, J. Preisig
  • Engineering
    2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2011
It is shown that at lower signal-to-noise ratios (SNR), a deterioration in the performance appears when the number of observations is around the channel length, which owns its manifestation to the very nature of the RLS algorithm.
Computational Methods for Sparse Solution of Linear Inverse Problems
This paper surveys the major practical algorithms for sparse approximation with specific attention to computational issues, to the circumstances in which individual methods tend to perform well, and to the theoretical guarantees available.
Sparse solutions to linear inverse problems with multiple measurement vectors
This work considers in depth the extension of two classes of algorithms-Matching Pursuit and FOCal Underdetermined System Solver-to the multiple measurement case so that they may be used in applications such as neuromagnetic imaging, where multiple measurement vectors are available, and solutions with a common sparsity structure must be computed.
Compressive sensing principles and iterative sparse recovery for inverse and ill-posed problems
In this paper, we are concerned with compressive sampling strategies and sparse recovery principles for linear inverse and ill-posed problems. As the main result, we provide compressed measurement
Exploiting sparse Markov and covariance structure in multiresolution models
This work proposes a new class of Gaussian MR models that capture the residual correlations within each scale using sparse covariance structure, and leads to an efficient, new inference algorithm that is similar to multipole methods in computational physics.
Parameter estimation and inverse problems
Introduction to Probabilistic Graphical Models