Ranran Shen

Ranran Shen

Master in Computer Science

Hi! I am Ranran Shen (申冉冉), a computer science master student in the School of Computer Science and Technology of University of Science and Technology of China (USTC). And I feel very lucky to be advised by Prof.Pan Peng. Previously, I got my Bachelor degree in Computer Science and Technology from Central South University (CSU) in 2022.

My research interests lie broadly in sublinear algorithms and graph algorithms. Specifically, I am currently focusing on sublinear-time clustering algorithms on graphs, though I am still in the process of forming a more defined understanding of my research direction. So far, my work has involved studying sublinear-time spectral clustering oracles, and I am now beginning to explore clustering challenges in MPC (Massively Parallel Computation) model.

If you are interested in TCS, please refer to the CS Theory Group at USTC webpage for more information. If you’d like to discuss my research or have any questions, please feel free to email me at: ranranshen@mail.ustc.edu.cn.

🔥 News

  • 2023.09:  🎉🎉 One paper was accepted by NeurIPS’2023 (main conference).

📝 Publications

NeurIPS 2023
sym

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time (NeurIPS’2023)

Ranran Shen, Pan Peng

Paper Poster

  • We address the problem of designing a sublinear-time spectral clustering oracle for graphs that exhibit strong clusterability. Previous oracles have relied on either a $\textrm{poly}(k)\cdot\log n$ gap between inner and outer conductances or exponential (in $k/\varepsilon$) preprocessing time. Our algorithm relaxes these assumptions, albeit at the cost of a slightly higher misclassification ratio.

📖 Educations

  • 2022.09 ~ now, Master, School of Computer Science and Technology, University of Science and Technology of China, Hefei.
  • 2018.09 ~ 2022.06, Undergraduate, School of Computer Science and Engineering, Central South University, Changsha.

💻 Internships

  • 2024.04 ~ 2024.08, Tencent , Shenzhen.

🏆 Honors and Awards

  • 2023.10, National Scholarship🌷.
  • 2022 ~ 2024, First Prize, USTC Graduate Student Academic Scholarship.
  • 2022.06, Honored as The Outstanding Bachelor Graduate of CSU and Hunan province.
  • 2021.10, National Scholarship (Undergraduate)🌷.
  • 2019 ~ 2021, Honored as The Outstanding Student of School of Computer Science and Engineering, CSU.
  • 2020 ~ 2021, First Prize, CSU Undergraduate Student Academic Scholarship.
  • 2019.10, Second Prize, CSU Undergraduate Student Academic Scholarship.

🎖 Services

  • Teaching Assistant:
    • USTC, Algorithm Design and Analysis [COMP6001P03], 2023 Fall.

🦕 Special Links

  • Here is the link to the homepage of my boyfriend: Zhaoyi Li.