He Sun
Reader
Works on theoretical computer science and machine learning theory, including spectral graph algorithms and clustering.
He Sun's lab at Edinburgh works on learning theory & optimization. 10 papers since 2023, 7 at top venues, mostly ICML and ICLR. 3 PhD students. 10 alumni.
At a glance
- papers, 2023–2026
- 3/ year
- at T1 venues
- 70%
- PhD students
- 3
- MS students
- 0
- alumni listed
- 10
Papers by yearfrom the lab homepage, 2023–2026
- 0 papers2026 · T1 0 · collecting
- 5 papers2025 · T1 4
- 1 papers2024 · T1 1
- 4 papers2023 · T1 2
T1 venuesOtherVenues: ICML, ICLR, NeurIPS
Research focuspaper titles that use each topic's words
- clustering4 papers
- spectral2 papers
- Learning theory & optimization0 papers
- theoretical computer0 papers
- theoretical0 papers
Paper list
From the lab homepage.
20255 papers
- —Can we measure the impact of a database?
- ICLR (T1)Coreset spectral clustering
- ICML (T1)Dynamic similarity graph construction with kernel density estimation
- ICML (T1)Online sparsification of bipartite-like clusters in graphs
- ICML (T1)Signed Laplacians for constrained graph clustering
20241 paper
- ICML (T1)Dynamic spectral clustering with provable approximation guarantee
20234 papers
- NeurIPS (T1)Fast approximation of similarity graphs with kernel density estimation
- ISAACIs the algorithmic Kadison-Singer problem hard?
- ICML (T1)Nearly-optimal hierarchical clustering for well-clustered graphs
- ICALPThe support of open versus closed random walks
Where alumni went10 listed
Apply to EdinburghFall 2027
Not announced yet
Informatics PhD
- Round
- Rolling (funding consideration)
- Opens
- —
- GRE
- See program page
- English
- See program page
- Fee
- none
Not yet confirmed for this intake.
Similar labsnearest by research summary
- SGNTU
Tat-Jen Cham
- Generative & foundation models
- USMIT
Alexandru Damian
- Learning theory & optimization
- USUC Berkeley
Christian Borgs
- Learning theory & optimization
- USMIT
Sam Hopkins
- Learning theory & optimization
- USUT Austin
Kevin Tian
- Learning theory & optimization
- USUT Austin
Purnamrita Sarkar
- Learning theory & optimization
Your notes
Save this lab to keep notes.
Data
Checked against the lab homepage.
- Collected
- Verified
- Papers
- The lab homepage
- Members
- Lab homepage
- Alumni
- Lab homepage
Tiers are venue classifications, not lab rankings.