情報理論と数理計画の接点


一般
公開

開催日時

2019年 3月22日 (金) 午後

委員会

情報理論研専、情報理論とその応用サブソサイエティ 共催

主 旨

通信路容量やレート歪関数など情報理論における限界を表す量はしばしば確率測度に関する最適化問題の形式で記述される.また,圧縮センシングでは,各種のノルムの最小化の緩和問題を解くアルゴリズムが議論される.さらに,LDPC符号の復号化に線形計画法を用いるといった研究も情報理論分野では多数見られる.本企画では,情報理論における数理計画法という切り口で著名な研究者に講演をして頂く.