本論文では、周辺分布の再構築を効率的かつ非公開に行うための原理的で実用的な手法を提案する。提案手法は、最近の研究で導入された残差クエリーに基づいており、高次元データに対しても計算量が指数的にならない。さらに、局所的な非負制約を導入することで、再構築された周辺分布の精度を向上させることができる。