A simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
Weiming FengHeng GuoMark JerrumJiaheng WangPublished in: TheoretiCS (2023)
Keyphrases
- polynomial time approximation
- total variation minimization
- total variation
- image restoration
- np hard
- dynamic programming
- denoising
- dual formulation
- upper bound
- linear programming
- theoretical analysis
- error bounds
- expectation maximization
- cost function
- computational complexity
- objective function
- high quality
- energy function
- image denoising
- convex hull
- special case
- convergence rate
- search space
- convex optimization
- blind deconvolution
- object recognition