이 논문에서는 메트릭 공간에서 점 사이의 거리를 추정하기 위한 새로운 스케치 기법인 평균 왜곡 스케치를 소개하고, 특히 ℓp 공간에서의 평균 왜곡 스케치 알고리즘을 제시하여 기존의 최악의 경우 스케치 및 평균 왜곡 임베딩 기법보다 향상된 공간-근사 트레이드 오프를 달성합니다.
