Probabilistic estimation of the rank 1 cross approximation accuracy

Alexander Osinsky

In the construction of low-rank matrix approximation and maximum element search it is effective to use maxvol algorithm. Nevertheless, even in the case of rank 1 approximation the…