Self Study Topic List and Accepted Applicants
To motivate students to devote into different subfields, registering on a topic with over two groups will not be approved. We carry out the first-come-first-serve rule.
- Median (Streaming Algorithm):
- Shortest path on metric space: "Tong Yin, Jinli Zhong email@example.com "
- Shortest path on graphs: "张启鹏 李文博 firstname.lastname@example.org"
- Output sensitive 2D convex hall: "黄晓芙 郭韵 email@example.com"
- 2D LP (for solving tangent mentioned in L4):
- Kolmogorov complexity: "Bo Huang, Yi Wei firstname.lastname@example.org"
- Sketch of big data: "Atta ul Munim Zaki, Ahmad Arib Alfarisy email@example.com"
- Fixed parameter algorithms: "黄海鑫 孟真 firstname.lastname@example.org"
- Order statistics: "梁玉鼎 陈泽 email@example.com" "李杰 金人杰 firstname.lastname@example.org"
- Paradox in games (Routing Games, or Incentive Compatible Competitive Ranking, or Games in Sports game) "Haoran Sun, Haonan Xu email@example.com"
- Google's big table: "Junjie Hou firstname.lastname@example.org" "Quanquan Chu, Lei Jiang email@example.com"
- Bloom filter and hash function: "Wei Zhang, Chen Pan firstname.lastname@example.org" "Fengjun Chen email@example.com"
- Approximate Counting:
- Selfish Mining Blockchain: "Wenhan Huang firstname.lastname@example.org"
- Second Memory Sorting: "Shenrong Qin, Hao Xu email@example.com"