convex optimization

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

An image is blurred out via a convolution, and then recovered via Wiener deconvolution. Notice the horizontal artifacts in the recovery, likely due to mismatching assumptions.

Understanding Wiener Deconvolution

Direct derivation, interpretation of assumptions, characterization of error bounds and code with examples

DEC 28, 2021
categories: PROOFS
tags: ALGEBRA, CALCULUS, COMPUTER VISION, CONVEX OPTIMIZATION, INTERPRETABILITY, PROOF, 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