Ranran Shen

Ranran Shen

Master's in Computer Science

Hi there! I am Ranran Shen (申冉冉), a master’s student in Computer Science at University of Science and Technology of China (USTC). I feel incredibly fortunate to be advised by Prof. Pan Peng, whose guidance has been instrumental in shaping my academic journey. Previously, I got my Bachelor’s degree in Computer Science and Technology from Central South University (CSU) in 2022.

My research interests lie broadly in sublinear-time 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.

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

  • 2024.04:  🎉🎉 Thrilled to start an internship at Tencent, focusing on GUI agent.
  • 2023.12:  🎉🎉 Incredibly excited to attend the NeurIPS’2023 conference (hosted in New Orleans, Louisiana, USA) and present my poster.
  • 2023.10:  🎉🎉 I’m honored to receive the National Scholarship!
  • 2023.09:  🎉🎉 One paper is 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.

📖 Education

💻 Internships

  • 2024.04 ~ 2024.08, Tencent , Shenzhen.

🏆 Honors and Awards

  • 2023.10, National Scholarship (Top 2%)🌷.
  • 2022 ~ 2024, First Prize, USTC Graduate Student Academic Scholarship.
  • 2022.06, Honored as The Outstanding Bachelor Graduate of Hunan Province (Top 3%).
  • 2022.06, Honored as The Outstanding Bachelor Graduate of CSU (Top 15%).
  • 2021.10, National Scholarship (Undergraduate, Top 2%)🌷.
  • 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

🦕 Special Links