add NUS visiting news

Author: KyleYoung-ymj

_bibliography/papers.bib

@@ -38,7 +38,21 @@ @inproceedings{thorup2026pagerank
     To obtain a multiplicative \(\big(1 \pm O(1)\big)\)-approximation of \(\pi(t)\) with probability \(\Omega(1)\), the previously best upper bound is \(O\left(n^{1/2}\min\left\{ \Delta_{\mathrm{in}}^{1/2},\ \Delta_{\mathrm{out}}^{1/2},\ m^{1/4} \right\}\right)\) from [Wang, Wei, Wen, Yang, STOC '24], where \(n\) and \(m\) denote the number of nodes and edges in \(G\), and \(\Delta_{\mathrm{in}}\) and \(\Delta_{\mathrm{out}}\) upper bound the in-degrees and out-degrees of \(G\), respectively. Using a refinement of the proof in the same paper, we establish a lower bound of \(\Omega\left(n^{1/2}\min\left\{ \Delta_{\mathrm{in}}^{1/2} \big/ n^{\gamma},\Delta_{\mathrm{out}}^{1/2} \big/ n^{\gamma},m^{1/4}\right\}\right)\), where \(\gamma = \frac{1}{2} \left(2\max\left\{\log_{1/(1-\alpha)}\Delta_{\mathrm{in}},1\right\}-1\right)^{-1}\). As \(\gamma\) only depends on \(\Delta_\mathrm{in}\) and \(n^{\gamma} = O(1)\) for \(\Delta_{\mathrm{in}} = \Omega\left(n^{\Omega(1)}\right)\), the known upper bound is tight if we only parameterize the complexity by \(n\), \(m\), and \(\Delta_{\mathrm{out}}\). However, there remains a gap of \(\Omega\left(n^{\gamma}\right)\) when considering the maximum in-degree \(\Delta_{\mathrm{in}}\), and this gap is large when \(\Delta_{\mathrm{in}}\) is small. In the extreme case where \(\Delta_{\mathrm{in}} \le 1/(1 - \alpha)\), we have \(\gamma = 1/2\), leading to a gap of \(\Omega\left(n^{1/2}\right)\) between the bounds \(O\left(n^{1/2}\right)\) and \(\Omega(1)\).<br>
     In this paper, we present a new algorithm that achieves the above lower bound (up to logarithmic factors). The algorithm assumes that \(n\) and the bounds \(\Delta_{\mathrm{in}}\) and \(\Delta_{\mathrm{out}}\) are known in advance. Our key technique is a novel randomized backwards propagation process that only propagates selectively based on Monte Carlo estimated PageRank scores.
   },
-  doi = {10.1137/1.9781611978971.140}
+  doi = {10.1137/1.9781611978971.140},
+  bibtex_show = true,
+  bibtex =
+  {@inproceedings{thorup2026pagerank,
+  author       = {Mikkel Thorup and
+                  Hanzhi Wang and
+                  Zhewei Wei and
+                  Mingji Yang},
+  title        = {{PageRank} centrality in directed graphs with bounded in-degree},
+  booktitle    = {Proceedings of the 2026 Annual {ACM-SIAM} Symposium on Discrete Algorithms},
+  pages        = {3820--3840},
+  year         = {2026},
+  doi          = {10.1137/1.9781611978971.140}
+}
+  }
 }
 
 @article{yang2024efficient,

_layouts/about.liquid

@@ -52,7 +52,7 @@ layout: default
     <!-- Selected papers -->
     {% if page.selected_papers %}
       <h2>
-        Selected Publications (<a href="{{ '/publications/' | relative_url }}" style="color: inherit">Full List</a>)
+        Selected Publications (<a href="{{ '/publications/' | relative_url }}">Full List</a>)
       </h2>
       {% include selected_papers.liquid %}
     {% endif %}

_news/announcement_17.md

@@ -0,0 +1,9 @@
+---
+layout: post
+date: 2026-1-17
+inline: true
+related_posts: false
+---
+
+From Feb. to Aug. 2026, I will be visiting [Prof. Yu Chen](https://sites.google.com/view/chenyu94) at [National University of Singapore](https://nus.edu.sg/). Many thanks to Prof. Yu Chen!
+

_pages/about.md

@@ -21,7 +21,7 @@ social: true # includes social icons at the bottom of the page
 ---
 
 I am currently a 4th-year Ph.D. candidate at [Gaoling School of Artificial Intelligence](https://ai.ruc.edu.cn/en), Renmin University of China, where I am fortunate to be supervised by [Prof. Ji-Rong Wen](https://gsai.ruc.edu.cn/english/jrwen/) and [Prof. Zhewei Wei](https://weizhewei.com/).
-Before my graduate studies, I received my B.E. degree in Computer Science and Technology at Turing Class, [School of Information](http://info.ruc.edu.cn/Home/index.htm), Renmin University of China in June 2022.
+In June 2022, I received my B.E. degree in Computer Science and Technology at Turing Class, [School of Information](http://info.ruc.edu.cn/Home/index.htm), Renmin University of China.
 
 During the spring of 2025, I was visiting the [Institute for Theoretical Computer Science](https://itcs.sufe.edu.cn/main.htm), [Shanghai University of Finance and Economics](https://english.sufe.edu.cn/), working under the supervision of [Prof. Tsz Chiu Kwok](https://itcs.sufe.edu.cn/54/20/c10495a152608/page.htm).
 

_pages/profiles.md

@@ -53,9 +53,9 @@ toc:
 
 - [Eigenvalues and Polynomials](https://cs.uwaterloo.ca/~lapchi/cs860/index.html) by Lap Chi Lau, University of Waterloo, 2022
 
-- [Spectral Graph Theory](https://cs.uwaterloo.ca/~lapchi/cs860-2019/index.html) by Lap Chi Lau, University of Waterloo, 2019 ([2015 version](https://cs.uwaterloo.ca/~lapchi/cs798-2015/index.html))
+<!-- - [Spectral Graph Theory](https://cs.uwaterloo.ca/~lapchi/cs860-2019/index.html) by Lap Chi Lau, University of Waterloo, 2019 ([2015 version](https://cs.uwaterloo.ca/~lapchi/cs798-2015/index.html))
 
-- [Spectral Algorithms](https://appsrv.cse.cuhk.edu.hk/~chi/csc5160/index.html) by Lap Chi Lau, The Chinese University of Hong Kong, 2012
+- [Spectral Algorithms](https://appsrv.cse.cuhk.edu.hk/~chi/csc5160/index.html) by Lap Chi Lau, The Chinese University of Hong Kong, 2012 -->
 
 - [Modern Spectral Graph Theory](https://courses.cs.washington.edu/courses/cse599s/22wi/) by Shayan Oveis Gharan, University of Washington, 2022
 
@@ -177,7 +177,7 @@ I apologize if you are my friend and I have inadvertently missed you on this lis
 
 ## My Experiences
 
-- Attended international conferences: [STOC 2025](https://acm-stoc.org/stoc2025/), [EDBT/ICDT 2024](https://dastlab.github.io/edbticdt2024/)
+- Attended international conferences: [SODA 2026](https://www.siam.org/conferences-events/siam-conferences/soda26/), [STOC 2025](https://acm-stoc.org/stoc2025/), [EDBT/ICDT 2024](https://dastlab.github.io/edbticdt2024/)
 
 - From 2020 to 2022, I was severely afflicted by [Ménière's disease](https://en.wikipedia.org/wiki/M%C3%A9ni%C3%A8re%27s_disease). During those years, I frequently suffered from vertigo, tinnitus, and hearing loss, spending dozens of days in the transfusion room. Those nightmarish experiences forced me to slow down, reevaluate my lifestyle, and reflect deeply on my attitude toward life. Fortunately, after several years of active treatment, I have recovered from the disease, although it has left some lasting impact on my hearing.