【A】5/20登場分(1報)
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
https://arxiv.org/abs/2205.
Franz-Parisiポテンシャルを情報・
イントロから初めての話ばかりだったので理解がかなり微妙。。。
推論問題で重要となる、
情報理論としての限界に比べて、
この論文の主題は、その計算困難性のバウンドについての結果。
次元削減による方法(low-degree hardness)、
Franz- ParisiポテンシャルからインスパイアされたFranz- Parisi criterionというものを導入することで説明している。