圧縮センシングや無線信号検出のための信号復元アルゴリズムでは、復元誤差をできるだけ小さくすることが重要です。 一般には復元誤差を事前に評価するのは困難ですが、いくつかの仮定のもとでは誤差の値を理論的に評価することができます。 本研究室では、最適化や確率推論のテクニックを用いて、信号復元のための最適化問題や最適化アルゴリズムに関する理論解析を行っています。 このような理論解析の結果は数学的に興味深いだけでなく、アルゴリズムの設計やパラメータの調整に役立つことが期待できます。