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.

1. Median (Streaming Algorithm):
2. Shortest path on metric space: "Tong Yin, Jinli Zhong 183268215@qq.com "
3. Shortest path on graphs: "张启鹏 李文博 1017709191@qq.com"
4. Output sensitive 2D convex hall: "黄晓芙 郭韵 lanecatm@sjtu.edu.cn"
5. 2D LP (for solving tangent mentioned in L4):
6. Kolmogorov complexity: "Bo Huang, Yi Wei bo_huang@sjtu.edu.cn"
7. Sketch of big data: "Atta ul Munim Zaki, Ahmad Arib Alfarisy zaki_kashmiri@yahoo.com"
8. Fixed parameter algorithms: "黄海鑫 孟真 346412404@qq.com"
9. Order statistics: "梁玉鼎 陈泽 czed@vip.qq.com" "李杰 金人杰 2604700255@qq.com"
10. Paradox in games (Routing Games, or Incentive Compatible Competitive Ranking, or Games in Sports game) "Haoran Sun, Haonan Xu shr-9378@163.com"
11. Google's big table: "Junjie Hou tom007go@163.com" "Quanquan Chu, Lei Jiang spring_sjtu@foxmail.com"
12. Bloom filter and hash function: "Wei Zhang, Chen Pan zhangweilst@126.com" "Fengjun Chen chenfengjun@sjtu.edu.cn"
13. Approximate Counting:
14. Selfish Mining Blockchain: "Wenhan Huang wenhanhuang1993@gmail.com"
15. Second Memory Sorting: "Shenrong Qin, Hao Xu qrs101@outlook.com"