バイアスのある入力データからの効率的な分布圧縮

バイアスのある入力データから、効率的に目標分布を正確に要約する新しい圧縮手法を提案した。等重み圧縮では√n個の点で e O(n−1/2)の最大平均誤差を達成し、重み付き圧縮では poly-log(n)個の点で同等の精度を実現できる。