Yinhao Dong

Yinhao Dong Ph.D. Student School of Computer Science and Technology University of Science and Technology of China (USTC) Advisor: Prof. Pan Peng Email: yhdong [AT] mail.ustc.edu.cn

About Me

Currently I am a Ph.D. student in the School of Computer Science and Technology of University of Science and Technology of China (USTC), advised by Prof. Pan Peng. My research interests are in algorithmic foundations of data science, which lies at the intersection of theoretical computer science and data science. More specifically, I design algorithms with provable guarantees for problems arising from modern big data applications. Currently, I focus on graph streaming algorithms and learning-augmented algorithms (a.k.a. algorithms with predictions).

I received my B.Sc. degree in Computer Science and Technology from Hefei University of Technology in June 2020. In the same year, I was admitted to USTC without entrance examination.

Education

• University of Science and Technology of China (USTC), Hefei, China Sep. 2020 – Present
  Ph.D. Student in Computer Science and Technology (Integrated Master's and Ph.D. Program)
  Ph.D. Advisor: Pan Peng (since 2023)

• Hefei University of Technology, Hefei, China Sep. 2016 – Jun. 2020
  B.Sc. in Computer Science and Technology

Publications

Google Scholar, DBLP Page

Per convention of the community, authors of theory papers have equal contribution and are sorted alphabetically.
(根据理论计算机科学领域的惯例, 以下有关理论研究的论文作者按姓氏字母排序)

Conference Papers

• Learning-Augmented Streaming Algorithms for Approximating MAX-CUT [arXiv] [Slides] [Video]
  Yinhao Dong, Pan Peng, Ali Vakilian (alphabetical order).
  In the 16th Innovations in Theoretical Computer Science Conference (ITCS 2025).

• Sublinear-Time Opinion Estimation in the Friedkin–Johnsen Model [arXiv] [Poster] [Video by Stefan (3 mins)] [Code]
  Stefan Neumann, Yinhao Dong, Pan Peng (contribution order).
  In the Proceedings of the ACM Web Conference 2024 (WWW 2024).

Teaching

Teaching Assistants at USTC:

• Algorithms for Big Data (with Prof. Pan Peng, for undergraduate students), Spring 2023

• Design and Analysis of Algorithms (with Prof. Pan Peng, for graduate students), Fall 2022

• Computer Networks (with Prof. Bei Hua, for undergraduate students), Fall 2021

Awards & Honors

• First-Class Academic Scholarship for Graduate Students of USTC, 2020 – 2024

• Outstanding Graduate of Hefei University of Technology, 2020

• National Scholarship for Undergraduate Students, 2017

Service

• Reviewer: IJTCS-FAW 2025

Correspondence

• Email: yhdong [AT] mail.ustc.edu.cn

• Address: University of Science and Technology of China, High-Tech Campus, 100 Fuxing Road, Shushan District, Hefei 230093, Anhui Province, China