Optimality of the Least Sum of Logarithms in the Problem of Matching Map Recovery in the Presence of Noise and Outliers

Author(s)

Optimality of the Least Sum of Logarithms in the Problem of Matching Map Recovery in the Presence of Noise and Outliers Tigran Galstyan

We consider the problem of estimating the matching map between two sets of feature-vectors observed in a noisy environment and contaminated by outliers. It was already known in the literature that in the outlier-free setting, the least sum of squares (LSS) and the least sum of logarithms (LSL) are both minimax-rate-optimal. It has been recently proved that the optimality properties of the LSS continue to hold in the case the data sets contain outliers. In this work, we show that the same is true for the LSL as well. Therefore, LSL has the same desirable properties as the LSS, and, in addition, it is minimax-rate-optimal in the outlier-free setting with heteroscedastic noise.

DOI: 10.52737/18291163-2023.15.5-1-9 Armenian Journal of Mathematics, 15(5) 1-9

Download PDF

Keywords

Multidimensional Statistics, Vector Matching, Separation Rate

Check for updates

Share

Contact admin with any questions, comments or concerns

[email protected]