parallelcallstotheoptimizationoracle

Neural Information Processing Systems 

Whereas,linearoptimization only requires computation of the leading eigenvector.