Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques

09/19/2014
by   Eric W. Tramel, et al.
0

These notes review six lectures given by Prof. Andrea Montanari on the topic of statistical estimation for linear models. The first two lectures cover the principles of signal recovery from linear measurements in terms of minimax risk. Subsequent lectures demonstrate the application of these principles to several practical problems in science and engineering. Specifically, these topics include denoising of error-laden signals, recovery of compressively sensed signals, reconstruction of low-rank matrices, and also the discovery of hidden cliques within large networks.

READ FULL TEXT

page 4

page 5

research
02/25/2011

Sparse Bayesian Methods for Low-Rank Matrix Estimation

Recovery of low-rank matrices has recently seen significant activity in ...
research
09/26/2022

Uniform Exact Reconstruction of Sparse Signals and Low-rank Matrices from Phase-Only Measurements

The reconstruction of low-complexity, particularly sparse signal from ph...
research
06/09/2019

Fast Cadzow's Algorithm and a Gradient Variant

The Cadzow's algorithm is a signal denoising and recovery method which w...
research
05/03/2023

Multi-dimensional Signal Recovery using Low-rank Deconvolution

In this work we present Low-rank Deconvolution, a powerful framework for...
research
02/20/2018

Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach

We study the problem of recovery of matrices that are simultaneously low...
research
11/11/2017

Minimax estimation in linear models with unknown finite alphabet design

We provide minimax theory for joint estimation of F and ω in linear mode...
research
09/28/2019

Robust Knowledge Discovery via Low-rank Modeling

It is always an attractive task to discover knowledge for various learni...

Please sign up or login with your details

Forgot password? Click here to reset