History
Several scientific fields used L1 techniques. In statistics, the least-squares method was complemented by the -norm, which was introduced by Laplace. Following the introduction of linear programming and Dantzig's simplex algorithm, the -norm was used in computational statistics. In statistical theory, the -norm was used by George W. Brown and later writers on median-unbiased estimators. It was used by Peter Huber and others working on robust statistics. The -norm was also used in signal processing, for example, in the 1970s, when seismologists constructed images of reflective layers within the earth based on data that did not seem to satisfy the Nyquist–Shannon criterion. It was used in matching pursuit in 1993, the LASSO estimator by Robert Tibshirani in 1996 and basis pursuit in 1998. There were theoretical results describing when these algorithms recovered sparse solutions, but the required type and number of measurements were sub-optimal and subsequently greatly improved by compressed sensing.
Around 2004 Emmanuel Candès, Terence Tao and David Donoho discovered important results on the minimum amount of data needed to reconstruct an image even though the amount of data would be deemed insufficient by the Nyquist–Shannon criterion. This work is the basis of compressed sensing as currently studied.
Read more about this topic: Compressed Sensing
Famous quotes containing the word history:
“All history and art are against us, but we still expect happiness in love.”
—Mason Cooley (b. 1927)
“The second day of July 1776, will be the most memorable epoch in the history of America. I am apt to believe that it will be celebrated by succeeding generations as the great anniversary festival. It ought to be commemorated, as the day of deliverance, by solemn acts of devotion to God Almighty. It ought to be solemnized with pomp and parade, with shows, games, sports, guns, bells, bonfires and illuminations, from one end of this continent to the other, from this time forward forever more”
—John Adams (17351826)
“You that would judge me do not judge alone
This book or that, come to this hallowed place
Where my friends portraits hang and look thereon;
Irelands history in their lineaments trace;
Think where mans glory most begins and ends
And say my glory was I had such friends.”
—William Butler Yeats (18651939)