Boolean compressed sensing: LP relaxation for group testing.
Dmitry M. MalioutovMikhail B. MalyutovPublished in: ICASSP (2012)
Keyphrases
- compressed sensing
- group testing
- lp relaxation
- image reconstruction
- linear programming
- linear program
- message passing
- maximum a posteriori
- knapsack problem
- optimal solution
- integer programming
- feasible solution
- energy minimization
- sparse representation
- random projections
- integer program
- natural images
- signal processing
- valid inequalities
- global constraints
- multiscale
- mixed integer
- image processing
- super resolution
- pairwise
- computer vision
- belief propagation
- high dimensional