符号の方で使う格子

杜撰な研究者の日記: ISIT 2007 のプログラムで格子セッションが取り上げられているのでメモ.
以下, メモというか覚書.

  • 符号の文脈で格子が使われているのを数本見たけど, E_8格子の最適性の議論とかでげっそりした覚えがある.
  • 大体CVPを解くという問題設定. 符号長が短いからLLLやらAjtai, Kumar, Sivakumarで何とかなるのかな.
  • そういえばKleinのBounded Decoding Problemもこの文脈なんだろうか?
  • 格子を使って符号を設計するというのはどっから出てくるんだろう. 今やっているRothの本に出てくるかしら?