Comments on: Compressed sensing and single-pixel cameras http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/ Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence Tao Tue, 21 May 2013 12:32:45 +0000 hourly 1 http://wordpress.com/ By: Abstract Art http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228915 Sun, 12 May 2013 04:40:00 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228915 […] [1.2] Compressed sensing and single-pixel cameras […]

]]> By: 压缩感知 | TechTrace http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228902 Sun, 12 May 2013 02:42:21 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228902 […] 本部分为陶哲轩在一篇blog中对于comprehensive sensing 文章翻译过来的精华部分，提取了重点，并加入了一些理解，这里用来解释CS的概念堪称经典。 […]

]]> By: Bird’s-eye views of Structure and Randomness (Series) | Abstract Art http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228781 Sat, 11 May 2013 06:05:05 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-228781 […] Image compression basics (adapted from “Compressed sensing and single-pixel cameras“) […]

]]> By: Dave Wlson http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-147772 Wed, 20 Jun 2012 12:56:48 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-147772 Thank you for posting this Professor. I’ve been racking my head trying to figure out what this is about for ages. A great straightforward well explained article that was truly needed.

]]> By: Compressed sensing | Quantum Dot http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-116053 Fri, 16 Dec 2011 08:10:05 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-116053 [...] Professor Terence Tao: Compressed sensing and single-pixel cameras  [...]

]]> By: Thought this was cool: 陶哲轩：压缩感知与单像素照相机 « CWYAlpha http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-116026 Fri, 16 Dec 2011 05:08:56 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-116026 [...] 科学松鼠会上关于Terence Tao的Compressed sensing and single-pixel cameras的译文《压缩感知与单像素照相机》。 [...]

]]> By: mttpd http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-74746 Wed, 07 Sep 2011 20:26:55 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-74746 Just a quick question — regarding the comment: “As I understand it, this is a fairly typical state of affairs (a general class of problems being NP-hard worst-case but P or P# in average-case).”

Is it in any way related to smoothed analysis?
http://www.cs.yale.edu/homes/spielman/SmoothedAnalysis/framework.html

]]> By: Compressed Sensing: What is compressed sensing (compressive sampling) in layman's terms? - Quora http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-59166 Thu, 21 Jul 2011 17:54:18 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-59166 [...] Topics or PeopleComment  Seb Paquet, University prof Terry Tao has a great answer here: http://terrytao.wordpress.com/20… (more) Sign up for free to read the full text. Login if you already have an account.This answer [...]

]]> By: Compressed sensing, compressed MDS, compressed clustering, and my talk tomorrow « Quomodocumque http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-50450 Thu, 24 Feb 2011 15:56:54 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-50450 [...] World’s most hurried introduction to compressed sensing (see Terry’s blog for a more thorough account.) [...]

]]> By: Anonymous http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-45779 Thu, 01 Jul 2010 13:32:07 +0000 http://terrytao.wordpress.com/2007/04/13/compressed-sensing-and-single-pixel-cameras/#comment-45779 Here, A is more sparse than B in an appropriate basis. So it is generally true that a sparse signal carries less information than a less sparse one.

]]>