李雙平

字 Shuangping Li,今居 Yale University,司 Statistics and Data Science 之教。

予今為 Yale University Statistics and Data Science 助理教授。前寓 Stanford University,為 Statistics 之 Stein Fellow,凡二〇二二至二〇二五年。

二〇二二年五月,於 Princeton University 取 Applied and Computational Mathematics 博士,從 Allan Sly 教授、Emmanuel Abbe 教授問學。昔又於 University of Hong Kong 習數學,得 B.Sc.。

所好者:概率、高維統計、理論機器學習、算法之理。凡亂中求序,隨機中覓道。

電郵shuangping.li@yale.edu
寓所:美國康州 New Haven,Prospect Street 219 號 Kline Tower。

履歷Google ScholarLinkedInX


論著

  1. 合作者:Shuyang Gong、Brice Huang、Mark Sellke。arXiv:2604.00328。
    展卷觀其要 考二元感知機之隨機約束。解多而孤,隔諸解以 $\Omega(N)$ 漢明之距。然凡算法稍經高斯重擾而輸出仍穩者,難可靠尋此孤解;其功率有界,低次多項式亦在此列。是故孤解雖在,算法未必見之。
    arXiv 牘
  2. 合作者:Jinho Bok、Sophie H. Yu。arXiv:2603.24545。
    展卷觀其要 置一隱社群,其邊由球面隱向量之內積生;餘邊如 Erdős-Rényi。邊際無異,信號只藏於依賴。以帶符號三角計數立上界,以截斷二階矩與 KL 張量化立下界,遂定其檢測門檻,並見計算與統計之隙。
    arXiv 牘
  3. 合作者:Tselil Schramm。COLT 2025。
    展卷觀其要 證最短 s-t 路於稀疏 $G(n,p)$ 與完全圖指數邊權中亦有 overlap-gap property。然此題仍可由 $O(\log n)$ 次多項式估計,且可多項式時取近似最短路。故有間隙者,未必皆難。
    arXiv 牘 刊本
  4. 合作者:Zitong Yang、Neil Band、Emmanuel Candès、Tatsunori Hashimoto。ICLR 2025 (Oral)。
    展卷觀其要 大語言模型多讀網文而得世識,然學一事常須千般說法。今取小域文集,以 EntiGraph 抽其要實,織成多樣合成文本,再續預訓。於是模型無原文亦能答其事;若復佐以檢索,則知識相助而益彰。
    arXiv 牘 刊本
  5. 合作者:Tselil Schramm、Kangjie Zhou。STOC 2025。
    展卷觀其要 問於截距 $-\kappa$ 之隨機半空間交中求符號向量。析 Lovett-Meka 與 Rothvoss/Eldan-Singh 諸 discrepancy 法於非對稱二元感知機之功,於 $\kappa=0$ 與大 $|\kappa|$ 得新算法,又於 $\kappa\to-\infty$ 明其容量。
    arXiv 牘 刊本 影像
  6. 合作者:Tselil Schramm。arXiv:2305.00979。
    展卷觀其要 以高斯混合為潛特徵,點相近則連邊。今考高維情形之聚類與嵌入,析二分量球形高斯混合中譜法之成敗,略繪信息與計算之疆界。
    arXiv 牘
  7. 合作者:Emmanuel Abbe、Allan Sly。STOC 2022。
    展卷觀其要 對稱二元感知機之典型解多孤立,似難求也;然低密度時簡算法常得解。本文證實有次主導而稠密連通之解簇,多尺度多數算法可高概率入之,並及臨界附近之線性直徑簇。
    arXiv 牘 刊本
  8. 合作者:Emmanuel Abbe、Allan Sly。FOCS 2021。
    展卷觀其要 對稱二元感知機,其配分函數經期望歸一後趨於對數正態。由是證 planted 與 unplanted 模型之鄰接,立尖銳閾值,並證對稱情形之 frozen 1-RSB。其術乃小圖條件化之稠密化。
    arXiv 牘 刊本 影像
  9. 合作者:Jonathan Hermon、Dong Yao、Lingfu Zhang。Annals of Probability (2022)。
    展卷觀其要 於一般圖上考合併隨機遊走,問早期「大爆炸」時被占點比例 $P_t$ 如何衰。若圖具類暫態性,則見平均場行為。其法及配置模型與頂點傳遞圖,並得多種極限公式。
    arXiv 牘 刊本
  10. 合作者:Emmanuel Abbe、Allan Sly。Annals of Statistics (2023)。
    展卷觀其要 graphon 之學,稀疏處尤難。本文於常數期望度下給高效算法;若前 $k$ 特徵值滿足廣義 Kesten-Stigum 條件,則可於 $L^2$ 度量中估其秩 $k$ 投影。
    arXiv 牘 刊本 影像
  11. 合作者:Shiping Cao、Robert S. Strichartz、Prem Talwai。Communications on Pure and Applied Analysis (2020)。
    展卷觀其要 給謝爾賓斯基墊片上一族 Sobolev 空間到底邊之離散刻畫,含拉普拉斯算子 $L^2$ 定義域。低階情形下,其跡空間乃直線上 Besov 空間。
    arXiv 牘 刊本
  12. 合作者:Zhiwen Zhang。Communications in Computational Physics (2018)。
    展卷觀其要 構造依題而生之基函數,立於粗網格,解一優化題而得之。此等基張成低維廣義有限元空間,能存定態薛定諤方程之低端特徵值與特徵函數;免於細網格上大求特徵,且各基可並行而作。
    刊本

游學講席錄


授業


任事


雜記

予有孿生妹 李雙寧,亦好統計。昔卒業於 Stanford University,今任 Chicago Booth 助理教授。其網頁有小戲一則:君能辨我姊妹乎?若能,賞以會心一笑。


近修於二〇二六年六月。版式本於 陳丹琦 之頁。