Complexity of Highly Parallel Non-Smooth Convex Optimization.

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

Published in: NeurIPS (2019)

Keyphrases

convex optimization
highly parallel
interior point methods
efficient implementation
norm minimization
primal dual
total variation
computational complexity
parallel architectures
convex optimization problems
computing systems
single chip
single pass
parallel programming
feature vectors