[논문리뷰] The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements본 논문은 sparse signal recovery 문제에서 측정 행렬(measurement matrix)의 sparsity가 recovery의 샘플 복잡도(sample complexity)에 미치는 영향을 규명하고자 한다.#Review#Sparse Recovery#Sparse Measurements#Active Sparsification#Information-Theoretic Threshold#Sample Complexity#Maximum-Likelihood Estimator#Chernoff Bound#Phase Transition2026년 9월 9일댓글 수 로딩 중