Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/lcav/regularizedtauestimator

Reproducible Research material for : A new robust and ifficient estimator for ill-conditioned linear inverse problems with outliers.
https://github.com/lcav/regularizedtauestimator

Last synced: about 1 month ago
JSON representation

Reproducible Research material for : A new robust and ifficient estimator for ill-conditioned linear inverse problems with outliers.

Awesome Lists containing this project

README

        

Regularized tau estimator
==================================

This repository contains all the code to reproduce the results of the paper
[*A new robust and efficient estimator for ill-conditioned linear inverse problems with outliers*](http://infoscience.epfl.ch/record/203430).

Abstract
--------

Solving a linear inverse problem may include difficulties such as the presence of outliers and a mixing matrix with a large condition number. In such cases a regularized robust estimator is needed. We propose a new tau type regularized robust estimator that is simultaneously highly robust against outliers, highly efficient in the presence of purely Gaussian noise, and also stable when the mixing matrix has a large condition number. We also propose an algorithm to compute the estimates, based on a regularized iterative reweighted least squares algorithm. A basic and a fast version of the algorithm are given. Finally, we test the performance of the proposed approach using numerical experiments and compare it with other estimators. Our estimator provides superior robustness, even up to 40% of outliers, while at the same time performing quite close to the optimal maximum likelihood estimator in the outlier-free case.

Authors
-------

Marta Martinez-Camara and Martin Vetterli are with the
Laboratory for Audiovisual Communications ([LCAV](http://lcav.epfl.ch)) at
[EPFL](http://www.epfl.ch).

Michael Muma and Abdelhak M. Zoubir are with the
Signal Processing Group ([SPG](http://www.spg.tu-darmstadt.de/spg)) at
[TUDarmstadt](http://www.tu-darmstadt.de).

#### Contact

[Marta Martinez-Camara](mailto:marta[dot]martinez-camara[at]epfl[dot]ch)

EPFL-IC-LCAV

BC Building

Station 14

1015 Lausanne

Tau estimators
--------------

The Matlab implementation of the fast tau estimator and the regularized tau estimator is given in

FastTauFinal.m
FastTauRegFinal.m

Experiments
-----------

The scripts to generate Figures 2 and 3 from the paper are

tRegScriptFinal.m
tScriptFinal.m

To run them, you need the fast tau algorithms from last section, and the [CVX package](http://cvxr.com/cvx/). Set up the CVX path in your computer in the scripts before using them.

License
-------

Copyright (c) 2015, Marta Martinez-Camara, Michael Muma, Abdelhak M. Zoubir, Martin Vetterli

This code is free to reuse for non-commercial purpose such as academic or
educational. For any other use, please contact the authors.

Creative Commons License
Regularized tau estimator by Marta Martinez-Camara, Michael Muma, Abdelhak M. Zoubir, Martin Vetterli is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at https://github.com/LCAV/RegularizedTauEstimator.