Email: shao10@ustc.edu.cn
個人主頁:http://staff.ustc.edu.cn/~wwwucuc/
主要研究方向:理論計算機科學及其與統計物理、量子理論的交叉方向
邵帥,bet188app 特任教授、博士生導師。2014年本科畢業於188金宝慱体育版 少年班學院華羅庚班,2020年博士畢業於威斯康星大學麥迪遜分校計算機係,就讀期間還曾獲數學碩士及計算機碩士學位。之後分別在牛津大學及愛丁堡大學從事博士後工作,在牛津工作期間同時被選為Wolfson學院初級研究員。主要研究領域為理論計算機科學,同時涉及其與統計物理、量⼦理論的交叉⽅向。近年來,在精確計數的複雜度分類,近似計數算法與相變現象,量⼦糾纏態等價類分類等⽅⾯取得了一定研究成果,在領域權威期刊和頂級國際會議上發表多篇論文。
招生信息:招收碩士、博士研究生,以及本科生大創、暑研項目。歡迎來自數學、物理、計算機等相關專業背景,對理論計算機科學及相關交叉方向感興趣的同學與我聯係。
代表性成果:(依理論計算機科學界慣例,論文以作者姓氏序排名)
- Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems, with Yuxin Sun. 期刊版: Journal of Statistical Physics vol. 185:12, 2021 (會議版: ICALP 2020).
- New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification, with Jin-Yi Cai and Zhiguo Fu. 會議版: SODA 2021, (Arxiv全文版: 61頁).
- A Dichotomy for Real Boolean Holant Problems, with Jin-Yi Cai. 會議版: FOCS 2020 (Arxiv全文版: 92頁).
- From Holant to Quantum Entanglement and Back, with Jin-Yi Cai and Zhiguo Fu. 會議版: ICALP 2020 (Arxiv全文版: 51頁).
- Beyond #CSP: A Dichotomy for Counting Weighted Eulerian Orientations with ARS, with Jin-Yi Cai and Zhiguo Fu. 期刊版: Information and Computation, vol. 275: 104589, 2020.