私は情報理論の大学院レベルのコースを受講しており、このテーマにはどれほど多くの凸最適化があるかに絶えず悩まされています。しかし、証明は緩和理論、双対性などの完全な機構を使用することから遠ざかるように見えます。これを教えるために凸最適化の完全な学期を必要としないので、これは理解できます。しかし、最適化にかなり精通している誰かとして、私はこれらのリンクがさらに探求されないとき、私は多くの優雅さと直感を逃しているように感じます。凸分析も利用した方がずっと短い証明にしばしば気づきます。
この観点から情報理論をさらにカバーする本はありますか?主に、Stefan Moser、Y。Polyanskiy、Y。Wuの講義ノートと、El Gamalによるネットワーク情報理論を使用しています。
そのような「優雅さと直感」の例を別のコンテキストで示していただけますか?
—
kodlu
多くの例の1つとして、チャネル容量のサドルポイントプロパティについて話していました。KLダイバージェンスミニマックスフォーミュレーションと呼ばれていると思います。これについては、上記のポリアンスキーノートでかなり詳しく説明しています。私を驚かせたのは、それがラグランジュのリラクゼーション/双対性を別の文脈で正確に言い換えたように見えたということです。
—
luegofuego 2015
私たちは、あなたがなど凸集合上infimumsのいくつかのプロパティを思い出す場合は、1つのラインの証拠である、レート歪み関数の凸性を証明するように求めていたとき、もう少し平凡な例があるかもしれない
—
luegofuego