1: \begin{abstract}

2: Non-linear least squares solvers are used across a broad range of offline and real-time Computer Vision problems. Despite innovations in convergence, the efficiency of commonly used solvers has hardly improved in the two centuries since Gauss-Newton was proposed. This work borrows ideas from both stochastic machine learning and statistical theory, presenting an approach that guarantees convergence while at the same time significantly reducing the amount of computation required to do so. Empirical results show that our proposed method achieves competitive convergence rates compared to traditional second-order approaches on common computer vision problems such as essential/fundamental matrix estimation with very large number of correspondences.

3: \end{abstract}

4: