Abstract:Consensus maximization is widely used in robust model fitting, and it is usually solved by RANSAC-type methods in practice. However, these methods cannot guarantee global optimality and sometimes return the wrong solutions. A series of Branch-and-bound (BnB) based globally optimal methods have been proposed, most of which involve deriving a complex bound. Interval arithmetic was utilized to derive simple bounds for BnB in solving geometric matching problems in 2003. However, this idea was somewhat forgotten in the community because it seems natural that the simple interval arithmetic based bounds might be worse than those elaborate bounds. Recently, some new globally optimal algorithms without using BnB were developed for consensus maximization, but they can only work with a small number of data points and low outlier ratios. In this work, we draw the idea of simple bounds by interval arithmetic back on the map and demonstrate its practicability by making substantial extensions. Concretely, we give detailed derivation of solving robust model fitting problems with both linear and quasi-convex residuals and propose practical methods to use them under Unit-Norm constraint and in a high-dimensional problem. Extensive experiments show that the proposed method can handle practical problems with large number of data points and high outlier ratios. It outperforms state-of-the-art global, RANSAC-type, and deterministic methods in terms of both accuracy and efficiency in low-dimensional problems. The source code is publicly available<math>2</math><a class="workspace-trigger" href="#fn0002">2</a>.

Min-Mid-Max Scaling, Limits of Agreement, and Agreement Score

Measures of Agreement with Multiple Raters: Fréchet Variances and Inference

Statistical inference for agreement between multiple raters on a binary scale

Estimators of various kappa coefficients based on the unbiased estimator of the expected index of agreements

Computing Information Agreement

High Agreement and High Prevalence: The Paradox of Cohen’s Kappa

New variances for various kappa coefficients based on the unbiased estimator of the expected index of agreements

Minimax Optimal Goodness-of-Fit Testing with Kernel Stein Discrepancy

Multi-agreements in social networks based on LaSalle invariance principle and positive definiteness

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers

Minimum Kernel Discrepancy Estimators

Statistical models for assessing agreement for quantitative data with heterogeneous random raters and replicate measurements

sklarsomega: An R Package for Measuring Agreement Using Sklar's Omega Coefficient

Measuring intergroup agreement and disagreement

Assessing Agreement Between Two Methods of Quantitative Measurements: Exact Test Procedure and Sample Size Calculation

Assessing agreement between two measurement systems: An alternative to the limits of agreement approach

The discrepancy in min-max statistics between two random matrices with finite third moments

Practical globally optimal consensus maximization by Branch-and-bound based on interval arithmetic

Asynchronous Approximate Agreement with Quadratic Communication

Collected Notes on Aldrich-Mckelevey Scaling

A new metric of consensus for Likert-type scale questionnaires: an application to consumer expectations