下载 Linnk AI
•
研究助手
>
登录
洞察
-
圖矩陣範數界限
從獨立同分佈到隨機正則圖:切換圖矩陣範數界限
本文旨在探討如何將 Erdős-Rényi 隨機圖上的獨立集問題的 Sum-of-Squares 下界結果轉移到隨機 d-正則圖上,並為此發展了分析隨機正則圖上圖矩陣譜範數界限的新技術。
1