輸入／輸出效率取樣和序列估計中的實例最優性

本文探討如何在輸入／輸出效率和序列估計的背景下，設計出在任何輸入實例上都能達到最佳效率的演算法，並證明了這兩種設定之間的等價性。