本論文ではリトルストーン次元のいくつかの応用を示します。最初の応用は、AngluinとDohrn 1のモデルに対して、ランダム反例を使用した同値クエリによる学習に関する結果を拡張します。次に、そのモデルを追加のランダム性を持つ無限概念クラスに拡張します。第三に、リトルストーン次元と拡張されたd-圧縮スキームを持つクラスとの関係に関する改善された結果を示し、リトルストーン次元に対するFloydとWarmuth 2の予想の類似を証明します。
Chase et al. (Sun,) はこの問題を研究しました。