Compressed Sensing

skerch: Sketched Linear Operations for PyTorch

Version 1.0 of the library is out!

OCT 15, 2025
categories: UTILITIES
tags: ALGEBRA, COMPRESSED SENSING, CONVEX OPTIMIZATION, DEEP LEARNING, NUMERICS, PYTORCH, RANDOM MATRICES, SKERCH, SKETCHING

An image from the COCO datset with multiple people, and the corresponding keypoint predictions.

Compressed Sensing

Intuitions with minimal working example in Python

NOV 13, 2022
categories: EXPLORATIONS
tags: COMPRESSED SENSING, COMPUTER VISION, CONVEX OPTIMIZATION, INTERPRETABILITY, LINEAR PROGRAMMING, SIGNAL PROCESSING, SPARSITY

Comparison between 3-element matching pursuit and the analogous 3-element OMP.

The Orthogonal Matching Pursuit Update Step

Auxiliary derivation and explanation

SEP 10, 2021
categories: PROOFS
tags: ALGEBRA, COMPRESSED SENSING, MATCHING PURSUIT, PROOF, SIGNAL PROCESSING, SPARSITY