AppleAnalysisAI ModelsAugust 19, 2026

Apple proposes semismooth Newton solver for kernel-based optimal transport

Read original source →machinelearning.apple.com

The method recasts kernel-based OT as a nonsmooth fixed-point problem, cutting per-iteration cost versus the short-step interior-point method (SSIPM). It proves O(1/√k) global convergence, local quadratic convergence under regularity conditions, and delivers substantial speedups over SSIPM on synthetic and real datasets.

1 source

More stories today

Open the live feed