非凸ペナルティ付き圧縮センシング:1RSBメッセージ伝播法によるアプローチ
Compressed Sensing with Nonconvex Penalties: 1RSB Message-passing Approach

概要

Compressed sensing recovers signals from few measurements, crucial for imaging and communications. SCAD and other nonconvex penalties can surpass ℓ1 limits, but the nonconvexity of the loss induces multiple solutions. We propose an algorithm that addresses these multiple solutions, inspired by replica symmetry breaking from statistical physics, and achieves improved sample efficiency over existing methods.

研究者

氏名 コース 研究室 役職/学年
Xiaosi Gu データ科学コース 情報論的学習 博士3回生
Ayaka Sakata その他の専攻・大学 准教授
Tomoyuki Obuchi システム科学コース 情報数理システム 准教授