低次多項式閾値関数による切り捨ての検出

高次元データにおける切り捨て現象の検出問題において、背景分布としてハイパーコントラクティブな積分布を仮定し、切り捨て集合として低次多項式閾値関数を用いる場合、効率的なアルゴリズムとそれに対応する情報理論的下限が存在する。