期中89，期末96，总评96。彭老师我的超人！

本学期学的最认真的一门课，这门课主要是一些理论性的算法讲解，前半学期讲的是降维和数据流算法，后半学期讲的是机器学习和聚类。老师上课思路很清晰，讲的很透彻，助教的水平很高，习题课准备十分充分。

课堂上到课人数确实很少，早八的那节课尤为明显，我认为最重要的原因就是材料的汉化问题，英文对于大家属实劝退，板书也是英文的话很难一下子抓住重点信息，回去看讲义也有可能面对一大串手写英文望而却步。但实际上只要耐住性子看进去了，就会发现老师的讲义写的很好，再加上助教无私奉献为我们提供的中文笔记（后期助教也很忙，停更也可以理解），是完全足够把这门课学好的。

正如其他同学提到的，难度：上课>作业>考试，从考试卷可以看出老师确实是希望我们可以拿到一个很好的分数，很多比较难的地方都没有考，还有很多作业题和讲义上给出、上课讲过的证明，如果看过并理解了，可以拿到一个很高的分数。

课程收获很多，对于机器学习的很多理解都更新了，对最近的导师面试帮助很大，希望汉化工作尽快完成。

PS：助教在学期中间反复提及的学术诚信，确实让人有一点不舒服，因为大家多多少少都参考了一些答案，但是完全可以推测出助教的气愤肯定是因为确实有的同学抄的太离谱了，甚至可能是直接把答案英文复制过去了，所以完全可以理解。

给分：

• 出勤率（10%，无点名白给）+ 3次作业（3 * 10%）+ 期中考试（30%）+ 期末考试（30%）
• 调分给满优秀率

课程内容：

1. Singular Value Decomposition and Principal Component Analysis
2. Johonson-Linenstrauss Lemma. Nearest Neighbor Search
3. Locality Sensitive Hashing
4. Probabilistic Counting, Reservoir Sampling
5. Estimating the Number of Distinct Elements
6. Frequent Items: Misra-Gries Algorithm, Count-Min Sketch, Count Sketch
7. Matrix Sketches
8. VC-dimension, PAC learning
9. The Perceptron Algorithm
10. Support Vector Machine
11. k-means/median/center
12. Coreset for Clustering
13. Hierarchical Clustering

参考教材（和丁虎老师的参考教材差不多）：

• Foundations of Data Science
• Mathematical Foundations for Data Analysis
• Sketching Algorithms

作业：

• 6次作业，只有3次需要提交；
• 需要提交的3次中，第一次难度一般，后两次难度较大；

期中/期末考试：

• 不难，比平时作业还要简单一些；
• 题量正常；
• 题型包含选择、判断和若干大题，大题分值10分或20分；

教学：

• 老师提供详细的手写讲义，可读性很好（注：指内容的可读性很好，字儿还是算了吧doge），和上课板书完全一致，与丁虎老师之前的讲义相比，感觉彭攀老师的课程广度和深度要大一些；
• 大部分内容提供完整数学推导的课堂演示；
• 讲课清晰明了，内容循序渐进，听课十分享受，收获很多；
• 提供Classin直播，早课可以寝室在线听课（是好事！）；

总结：

上课舒适有收获，作业加深课程内容，考试大放水送福利，这样的课程哪里找！

另外，彭攀老师的学术水平也比较高，在SODA、COLT、STOC上都发表过文章，大家不要都去找陈雪老师呀，你看看我呀！你看看我呀！

这个课程难度之所以是中等是因为讲的东西很难但是做的和考得都是照葫芦画瓢的东西，所以中和了一下。

作业感觉不算多，毕竟6次只用交3次。

给分的话，反正我满了。

收获应该是本学期第二多的课程，思想学了不少，感觉还蛮不错的。

老师讲课清楚，助教认真负责。内容难度中等，作业量中等偏少，考试难度中等偏高。

讲一讲我不满意的地方：

1.老师手写英文讲义很难看，我本人不喜欢不给整洁美观讲义的老师。

2.助教过于强调学术诚信，也就是不准抄作业（其实大家还是会参考答案），强调学术诚信本身很正确，但是助教一直强调，而且措辞激烈，给人观感不是很好。

3.课程内容在我看来没什么用，本来以为是那种实用性很强的课，但实际上更像数学课。

但是这个课还是好课，感兴趣的可以找找往年讲义看看内容是否感兴趣再酌情选课。

给分暂时未知。

更新，给分太好了，期中80，平时没扣分，期末94，总评92超出想象，评价加一分。

占坑。 没想到期末居然是这个难度，感觉要向下调分了...

——————————————————

出分后更新：喜提4.3。倒也没多大惊喜，考完期末就知道总评不会太低。感谢老师和助教一学期的付出。

这门课的内容并不算很难，但是和ics一样，语言障碍给学习带来的困难>知识本身给学习带来的困难，所以中文讲义对学习的帮助非常大。这学期徐助教提供了中文笔记，但是笔记有一些小错，而且后半学期的笔记不完整，因此还是要依靠老师的英文讲义。建议大家在学习这门课之前，下一个自己喜欢的翻译软件。

相比于信智学部的其他课程，这门课对数学的要求更高一些，尤其是线性代数和概率论相关的内容。熟悉这两门课的同学学起来应该很轻松。另外，这门课的内容偏理论，不像算法基础学的那些算法，可以直接用代码写出来。也因此这门课没有任何实验。

最后，这门课很适合速成，把讲义理解透彻就可以获得高分。所以如果你是那种平时不怎么听课，全靠考试前一周“预习”的同学，那这门课适合你。

总的来说，这门课的内容还是很有意思的，推荐大家选。

晚上考期末，来占个坑拉一下评分

是值得选的好课，老师授课也很不错

内容相对硬一些，但是应该没有上面那么夸张

考试和作业也很照顾同学们（大放水）

不适合做水课，但很值得选~

期中期末都是90+  总评95

这门课是数学课啊，第一节课的时候彭老师就劝退说这门课很难，但是实际上来说，我个人认为和数学学院的课程对比，这门课算是简单的 （本人不是数学学院的，而且本人的gpa在计算机学院50%后面，平时非常摆烂，原本想退这课的，才发现我退课机会用完了，然后就硬着上了。。。）

这门课的预修课程基本没有，0基础就可以上，虽然名义上来说你得会，《线性代数》，《概率论》，不过你不会其实也可以上

这门课主要就是分析各种算法，主要讲的是证明。

这门课的内容比较少，但是老师上课进度非常慢，有时候一个证明讲一堂课，所以有很长的时间等你消化这个证明。

作业很少，就几次，但是作业难度还是挺大的

考试的难度，可能最后一题和作业难度持平，其余题目非常简单。

老师上课不点名，作业如果抄袭会面临极大的惩罚

要想学好这门课，其实很简单啊，就是你把老师的证明思路都理清楚就好了

准备考试的话，这门课内容很少啊，能出的就那几个，而且分期中和期末考试，期末考试听说是15%的部分考期中之前的，但是就我那次期末考试来说，几乎没有涉及期中之前的内容的。 所以考试前3天，把老师上课讲的证明过一下（VC-dim 那块的证明还是相当tricky的，但是我那次考试没有考这个证明），考试的话，主要还是以运用结论性质为主，证明的话基本不考。其实考试就是简单版的作业题。

老师很好，助教态度也很好。有回放很好。 作业做了，有点花时间，好在数量不多。虽说迷之反复强调学术诚信，但本人也没地方抄… ꒦ິ^꒦ິ 复习得不好，所以考得差。助教们后来有做一些汉化，看得出是用心的。就是习题课为什么在考试前1天…好晚… ꒦ິ^꒦ິ

另：祈祷老师别挂我，还真没挂，感谢老师。老师在本人考试后发言 没做出几道题 以及 不太会写 时，表情似乎是困惑。老师讲课很好，很容易听懂。怪我不争气复习得少 ꒦ິ^꒦ິ 本人课实在太多了 ꒦ິ^꒦ິ Sorry，老师千万不要自我怀疑啊啊啊！