Compressive Sensing

on YouTube ↗29m

" summary

Compressed sensing claims that fewer measurements can replace dense sensing by moving complexity into algorithms and reconstruction, with concrete wins like sub-sample k-space in MRI to cut minutes to seconds and typical gains of two- to tenfold in time or energy. The math uses randomized masks, RIP and a phase transition in m/n and k/n; recovery works via L1 minimization gives exact recovery under RIP or faster AMP variants, and newer methods use generative priors from VAEs to beat sparsity limits at the cost of losing formal guarantees.

AI-written summary · about

" chapters (15)

1. 0:00Compressive sensing intro
2. 1:55Traditional sensing limits
3. 3:59Real-world applications of compressive sensing
4. 6:24Hardware to algorithms shift
5. 8:11Two pillars of CS
6. 9:37CS math foundations
7. 12:45Linear algebra breakthrough
8. 15:14L1 norm reconstruction
9. 17:19Phase transitions & measurements
10. 19:47Sparsity limits
11. 20:50Deep learning priors
12. 21:53Model vs data balance
13. 22:56Hybrid approaches combining neural networks and CS
14. 24:43DL-CS trade-offs
15. 25:07Q&A

" related talks

• 26mLearning Sparse Data with Near-optimal Speed and Efficiency from a Variety of Measurement ProcessesSidharth Jaggi · Information Theory, Learning and Big Data (Simons Institute, 2015)
• 28mCombinatorial Problems in Support Recovery for 1-bit Compressed SensingArya Mazumdar · Application-Driven Coding Theory 2024
• 19mSupport Recovery in Universal One-bit Compressed SensingSoumyabrata Pal, Arya Mazumdar · ITCS 2022
• 30mSparse Polynomial Interpolation: Compressed Sensing, Super-resolution, or Prony?Jean-Bernard Lasserre · Hierarchies, Extended Formulations and Matrix-Analytic Techniques (2017)
• 12mToward Nearly-Zero-Error Sketching via Compressive SensingGong Zhang, Rui Zhang, Yungang Bao, Xiang Chen, Qun Huang, Yanwei Xu, Siyuan Sheng · NSDI ’21
• 39mProbabilistic Hashing Methods for Succinct Data Representations and ApplicationsPing Li · Workshop on Succinct Data Representations and Applications (Simons Institute Big Data 2013)
• 34mArtificial intelligence to accelerate MRI scans - Philips & LUMC winners in the...Nicola Pezzotti · PyData Eindhoven 2020
• 45mNoisy Estimation of Simultaneously Structured ModelsMaryam Fazel · Workshop on Succinct Data Representations and Applications (Simons Institute Big Data 2013)