행렬 열 선택을 위한 결정적 레버리지 점수 샘플링

이 논문은 레버리지 점수가 급격히 감소하는 경우, 가장 큰 점수를 가진 열을 결정적으로 선택하는 것이 무작위 샘플링과 동등하거나 더 나은 저차원 근사 행렬을 제공한다는 이론적 근거와 실험적 증명을 제시한다.

저자: Dimitris Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis