Yinhao Dong
 |
|
|
About Me
Currently I am a third-year Ph.D. student in the School of Computer Science and Technology at the University of Science and Technology of China (USTC), advised by Prof. Pan Peng. My research interests are in the algorithmic foundations of data science, which lie 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 learning-augmented algorithms (a.k.a. algorithms with predictions) and graph streaming algorithms. I am also broadly interested in combinatorial optimization and approximation algorithms.
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 M.S. & Ph.D. Program) Advisor: Pan Peng (Ph.D. phase, since 2023)
Hefei University of Technology, Hefei, China Sep. 2016 – Jun. 2020 B.Sc. in Computer Science and Technology
Publications
Per convention of the community, authors of theory papers have equal contribution and are sorted alphabetically.
(根据理论计算机科学领域的惯例, 以下有关理论研究的论文作者按姓氏字母排序)
Conference Papers
Learning-Augmented Streaming Algorithms for Correlation Clustering [arXiv] [Slides] [Poster]
Yinhao Dong, Shan Jiang, Shi Li, Pan Peng (alphabetical order).
In the 39th Annual Conference on Neural Information Processing Systems (NeurIPS 2025).
Learning-Augmented Streaming Algorithms for Approximating MAX-CUT [arXiv] [Slides] [Talk]
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] [Stefan's Talk (3 mins)] [Code]
Stefan Neumann, Yinhao Dong, Pan Peng (contribution order).
In the Proceedings of the ACM Web Conference 2024 (WWW 2024).
Talks
Algorithm Design in the Big Data Age: Learning-Augmented Streaming Algorithms
The 1st Interdisciplinary Graduate Academic Forum, USTC, January 2026 (a general talk geared toward a broad CS and STEM audience) [Slides (in Chinese)] — Outstanding Presentation Award
Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
The 6th China Computer Federation (CCF) Forum for PhD Students in Theoretical Computer Science, Central South University, November 2025 [Slides]
Learning-Augmented Streaming Algorithms for Correlation Clustering
Workshop on Local Algorithms (WoLA), TTIC, August 2025
Sublinear Algorithms Reunion Workshop, Simons Institute for the Theory of Computing, UC Berkeley, July 2025
Teaching
Teaching Assistant 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
Outstanding Presentation Award, 1st Interdisciplinary Graduate Academic Forum, USTC, 2026
NeurIPS Scholar Award, 2025
Jiaolong Scholarship of the Interdisciplinary Center, USTC, 2025
First-Class Academic Scholarship for Graduate Students, USTC, 2020 – 2025
Outstanding Graduate, Hefei University of Technology, 2020
National Scholarship for Undergraduate Students, 2017
Research Visits
Visiting Student, Toyota Technological Institute at Chicago (TTIC), mentored by Ali Vakilian and Santhoshini Velusamy, Summer 2025
Service
Program Committee Member: WWW 2026
Reviewer:
Conferences: IJTCS-FAW 2025, ITCS 2026
Journals: Frontiers of Computer Science, Theory of Computing Systems
Correspondence
Email: yhdong [AT] mail.ustc.edu.cn
Address: University of Science and Technology of China, High-Tech Campus, No. 100 Fuxing Road, Shushan District, Hefei 230093, Anhui, China