A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem.

Wenbin Chen Fufang Li Ke Qi Miao Liu Maobin Tang

Published in: TAMC (2020)

Keyphrases

primal dual
linear programming
linear program
convex optimization
image processing
online learning
weighted sum
convex sets
semidefinite programming
interior point methods