損失計数の複雑さ

私はLossy Counting([1]参照)がなぜ$ mathcal {0}( log( epsilon * N)/
epsilon)$空間で働くのかを理解しようとしています(定理4.2を参照)。

私は与えられた証明の2番目の文を理解していません。 “誰”が “エントリ”または
“D”を参照していますか?エントリまたはセットのバケットID $ B-i + 1 $とは何ですか?

[1] G. MankuとR. Motwani、「データの近似頻度数   ストリーム “、Proc。
VLDB、pp。346-357、2002. http://www.vldb.org/
conf/2002/S10P03.pdf

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です