彭 攀

E-Mail： ppeng@ustc.edu.cn

個人主頁：http://staff.ustc.edu.cn/~ppeng/

主要研究方向：理論計算機科學，圖算法、大數據算法的理論與應用



彭攀，中國科學技術大學計算機學院特任教授。2007年獲得北京師範大學數學學士學位。2013年獲得中國科學院軟件研究所博士學位。曾任中科院軟件所助理研究員，曾於德國多特蒙德工業大學、奧地利維也納大學做博士後，曾擔任英國謝菲爾德大學終身製講師（助理教授）。主要研究理論計算機科學，圖算法、大數據算法的理論及其（在機器學習、數據挖掘等領域的）應用。相關成果已發表在STOC、SODA、CCC、ICALP、COLT、KDD等一流國際會議上。多次受邀擔任國際知名會議(如LATIN、AAAI、IJCAI等)的程序委員會成員。曾受邀參加歐洲研究委員會(ERC)及以色列科學基金的項目評審工作。目前擔任Frontiers of Computer Science, International Journal of Software and Informatics等期刊的(青年)編委。

 

招生信息：

歡迎對理論計算機科學，圖算法、大數據算法的理論與應用等感興趣的同學與我聯係。

 

代表性論著：

（根據理論計算機科學慣例，以下有關理論研究的論文作者按姓氏字母排序；帶*號的論文作者按照貢獻排序）

  1. Isolde Adler, Noleen Köhler, Pan Peng. On Testability of First-Order Properties in Bounded-Degree Graphs. In the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021).

  2. Pan Peng, Jiapeng Zhang. Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle. In the 34th Annual Conference on Learning Theory (COLT 2021).

  3. Isolde Adler, Noleen Köhler, Pan Peng. GSF-Locality Is Not Sufficient for Proximity-Oblivious Testing. In the Computational Complexity Conference (CCC 2021).

  4. (*) Pan Peng, Daniel Lopatta, Yuichi Yoshida, Gramoz Goranci. Local Algorithms for Estimating Effective Resistance. In the 27th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2021).

  5. Pan Peng. Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs. In the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020).

  6. Pan Peng, Yuichi Yoshida. Average Sensitivity of Spectral Clustering. In the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2020).

  7. Hendrik Fichtenberger, Pan Peng and Christian Sohler. Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty. In the 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019).

  8. Pan Peng, Christian Sohler. Estimating Graph Parameters from Random Order Streams. In the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018).

  9. Artur Czumaj, Pan Peng, Christian Sohler. Relating Two Property Testing Models for Bounded Degree Directed Graphs. In 48th ACM Symposium on Theory of Computing (STOC 2016).

  10. Artur Czumaj, Pan Peng, Christian Sohler. Testing Cluster Structure of Graphs. In 47th ACM Symposium on Theory of Computing (STOC 2015).


Baidu
map