Linear Programming

Illustration of the covering set of a 2D plane

A Tour of the RIP

Main motivations, references and proof derivations

AUG 11, 2026
categories: PROOFS
tags: ALGEBRA, COMPRESSED SENSING, CONVEX OPTIMIZATION, LINEAR PROGRAMMING, PROBABILITY, PROOF, PROOF, RANDOM MATRICES, SKETCHING, SPARSITY

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

A turan graph and the inequality ILP constraints for a k-partite matching problem.

Solving Hard Combinatorial Problems with Predicate ILP Constraints

Leveraging the power of Integer Linear Programs

APR 2, 2021
categories: EXPLORATIONS
tags: CONVEX OPTIMIZATION, GRAPHS, LINEAR PROGRAMMING, LOGIC, MACHINE LEARNING