誤り確率最小は rate distortion で定式化できます。考えるべきことは、これが情報理論的に解けるか、です。

以下の補題を使いました。 Let be positive numbers such that , and let . Then, there is no satisfying the following three conditions, , , . proof: We suppose that satisfies the three conditions. The inequality clearly holds, and thus, holds.…

原稿を修正しました。修正した不等式は、テストデータにも依存する上界になっています。

p>0: prob, ε0 となる x が存在しないことを証明しました。これを使って upper bound を導出しようと考えています。 数値的には大抵成立している を仮定したくなくて、上記の不等式を証明してみました。

証明のミスについて考えていて、ほとんど研究会@ISMの話は聞いていませんでした。