刘思学 · 高等算法修读档案

上课讲的内容难到像在破译天书，作业也难，但workload不大，大作业还能选survey任务曲线救国，没有签到，给分很好，可以选scribe加点分，算法方向很推荐（感觉比安全方向的课wkld小很多，属于是卷得动的那种）

课程内容：极难 上课自由度：极高，考勤？查无此物 考核标准：任务量小 授课质量：中，跟着走有点喘，自学反倒更香 理论方向你永远可以压两把：给分和自由度，双双开挂，绝了

每次摊开作业前，都得先来视奸一眼上一位同学的评论，给自己一点心理安慰，不然真不知道该从哪儿开始绝望。

课程内容：理论计算机科学 - Karger最小割算法 - 集中不等式，球盒模型 - 哈希及其应用 - 连通分量的并行算法 - 高维几何 - 在线优化，线性规划，近似算法，椭球法，对偶理论 - 奇异值分解，半定规划 - SAT的随机算法，去随机化 - 马尔可夫链与随机游走 - 次模函数的最小化 - 理论机器学习，VC维度，梯度下降法 - 通信复杂度 上课自由度：极高，CS理论课祖传完全不考勤。 考核标准： - 60%小作业，共5次，必须英文，最好Latex模板，手写扫描也认。 - 前4次每次5~7道题，满分100分，其中第2、3、4次作业各埋了20分Bonus，作业整体难度大到离谱，可能几个钟头才憋出一道，然后可能还得推倒重来。 - 第5次撞在期末期间，所以只有4道题，满分70分，难度适中。 - 40%大作业，中英文均可 - 最后2次课进行10分钟PPT展示 - 大报告，2人合作则要求10页以上 授课质量： - 上课讲的内容完全跟不上，但有非常详尽的Lecture Script，完全可以自己啃。 - 参考杨宽老师那边的评论，刘思学老师的课没有考试，所以平时任务相对较多，但总体任务量适中~然而因为难度可能非常折磨~，且验(给)收(分)甜(慷)蜜(慨)美(大)满(方)，据老师给出的平均成绩为93.44。 - 总之如果不是对理论方向特别抵触，就可以(从计算理论开始)选理论方向。