1: \begin{abstract}

2: %Robust parameter estimation plays an important role in several computer vision applications, where a large fraction of gross outliers can affect the final results if wrong measurements are not properly rejected. 

3: Due to the highly non-convex nature of large-scale robust parameter estimation, avoiding poor local minima is challenging in real-world applications where input data is contaminated by a large or unknown fraction of outliers.  

4: In this paper, we introduce a novel solver for robust estimation that possesses a strong ability to escape poor local minima. Our algorithm is built upon the class of traditional graduated optimization techniques, which are considered state-of-the-art local methods to solve problems having many poor minima.

5: The novelty of our work lies in the introduction of an adaptive kernel (or residual) scaling scheme, which allows us to achieve faster convergence rates.

6: Like other existing methods that aim to return good local minima for robust estimation tasks, our method relaxes the original robust problem, but adapts a filter framework from non-linear constrained optimization to automatically choose the level of relaxation.

7: Experimental results on real large-scale datasets such as bundle adjustment instances demonstrate that our proposed method achieves competitive results. \footnote{Our C++ implementation is available at~\url{https://github.com/intellhave/ASKER}.}

8: 

9: %Among the proposed techniques to escape poor minima, graduated optimization shows competitive results. However, they must rely on a fixed schedue 

10: \end{abstract}

11: