GLOSSARY

bounds

境界。上限や下限

2本の論文題名に登場

定義

理論的に保証される上限や下限のこと。誤差やサンプル数、計算量について「これ以上悪くならない」「これ未満にはできない」と示すもので、最悪ケースを想定するため実測値とは大きく離れることが多い。緩い上界でも、性能を決める要因の関係を示す点に価値がある。

理論的な保証を示す