Complexity of Highly Parallel Non-Smooth Convex Optimization.

Sébastien Bubeck Qijia Jiang Yin Tat Lee Yuanzhi Li Aaron Sidford

Published in: CoRR (2019)

Keyphrases

convex optimization
highly parallel
efficient implementation
total variation
interior point methods
convex optimization problems
single chip
single pass
computational complexity
primal dual
parallel architectures
image segmentation
computing systems
norm minimization
input image
video camera