| 概要 | 未知ベクトル x_0 に対する線形観測の結果 y=Ax_0 から，もとの未知ベクトル x_0 を推定したい．こんな一見して単純な問題が，いま多様な研究分野に大きな影響を与えつつある．鍵は「疎性」にある：未知ベクトル x_0 の非零要素が少ないことがわかっていれば，x_0 の推定に必要な観測数をx_0 の次元より大幅に減らすことができるというのである．
かのフィールズ賞数学者 Terence Tao を巻き込み，ランダム行列，凸最適化，積分幾何，統計力学，情報理論などの多様な話題との深い関わりを見せつつ幅広い応用の可能性という観点からも注目を集める話題「圧縮センシング」について，その概要を紹介する． |