计算机视觉 W37 Neural Networks
Decision boundaries motivation for non-linear transformation 在线性的 logistic 回归中，hw(x)h_w(x)hw(x) 大于 0.5 时认为是，小于 0.5 时认为不是 有的时候数据分布不适合使用逻辑回归模型（比如二维平面上一类包住了另一类） 简单采用 adding polynomial terms 的方法并不合适，需要泛化性更强的方法。 解决办法：神经网络 universal approximation theorem 用简单的台阶函数去拟合（？） Neural networks 人工神经网络 algorithm that try to mimic the brain SOTA AlexNet: bid data & GPUs perform well on many tasks artificial neurons aka perceptron y=1 if ∑i=1nwixi−θ≥0y=1\ if\ \sum_{i=1}^nw_ix_i-\theta\ge0y=1 if ∑i=1nwi ...
丹麦语 danskuddannelser 简介
在🇩🇰免费学丹麦语 根据丹麦当局当前的（2023 年）规定，所有非丹麦国籍的人只要是合法居留的，在首次登录丹麦五年内，享有免费受丹麦语教育的权力。 免费？ 在某些指定的丹麦语教育机构，需要缴纳报名所需的押金，2000 DKK。在规定的时间段内通过该项 modul 考试就没问题。通过该项考试后：如果停止丹麦语学习，可以退还押金；如果想继续进行丹麦语学习，就可以不退押金继续下一个 modul。 Danskuddannelser 的不同级别 Danskuddannelser 有三个级别，分别为 DU 1，DU 2 和 DU 3。 DU 1 是给小孩学的，全部学完了大概能差不多到 B1 的水平（对应考试 Prøve i Dansk 1） DU 2 是给中学生（和没有参加过大学教育的人）学的，6 个 modul 学完了大概能有 B1 ~ B2 的水平（对应考试 Prøve i Dansk 2，丹麦永居要求必须通过这个等级及以上的考试） DU 3 是给大学生学的，一共 6 个 modul，前 5 个 modul 学完了大概能有 B2 的水平（对应考试 Prøve i Dan ...
计算几何 W36 Introduction to Parallel Computation
阅读材料 Parallel Algorithms by Guy E. Blelloch and Bruce M. Maggs Selected topics from (Sec. 1 and 2.1) Modeling parallel computations sequential algorithm: a single processor connected to a memory system (RAM) parallel computations: more complicated - requires understanding of the various models and the relationship among them two classes of parallel models multiprocessor n processors, shared memory three types multiprocessor models: local memory machine model each processor can access ...
算法博弈论 W36 Mechanism design basics
会在笔记中记录 Ιωάννης 的搞笑希腊口音的英语 帕拉漏 parallel 显仙秀里 essentially 神拿里欧 scenario 珠 true 多大儿 total 度 two Auction single-item auction sponsored search auction Single-item auctions Scenario a seller wants to sell an item n potential buyers (interested in the item, ready to act strategically to get it) Question: how do we design how the item should be sold? Intermediate problem: what do the buyers want? buyer i has no-negative val viv_ivi of the item valuate is private, unknown to other potential buyers ...
计算机视觉 W36 Machine Learning fundamentals
Linear regression goal: build a model take a vector X as input and predicts the output Y. Output is a linear function of the input Model and loss function model: hw(x)=∑j=1mwjxj=wTxh_w(x)=\sum_{j=1}^mw_jx_j=w^Txhw(x)=∑j=1mwjxj=wTx find a choice of w s. t. hw(x(i))h_w(x^{(i)})hw(x(i)) is as close as possible to y(i)y^{(i)}y(i) search for w that minimizes the L2 norm: loss function: J(w)=12∑i=1n(hw(x(i)−y(i))2=12(wTx(i)−y(i))2J(w)=\frac{1}{2}\sum_{i=1}^n(h_w(x^{(i)}-y^{(i)})^2=\frac{1}{2}(w ...
计算几何 W35 Introduction to Algorithm Engineering
课程简介 计算几何：理论和实验，aka Computational Geometry: Theory and Experimentation Week 35 - Week 49，共 14 周（除去秋假一周） 每周都有阅读材料，简单记录一下课前阅读笔记。 第一周（Week 35）内容：Introduction to Algorithm Engineering 阅读材料 Sanders title: Algorithm Engineering – An Attempt at a Definition by Peter Sanders (Universität Karlsruhe) Algorithm engineering: cycle of design, analysis, implementation, experimental evaluation. algorithm engineering = experimental algorithmics??? too limited design: not just care about asymptotic worst effi ...
算法博弈论 W35 Introduction and examples
课程简介 算法、激励和数据 aka Algorithms, Incentives, and Data Prof. Ioannis Caragiannis (Ιωάννης Καραγιάννης) 课程内容实际上就是算法博弈论（algorithmic game theory） Week 35 - Week 49，共 14 周（除去秋假一周） 第一周（Week 35）内容：Introduction and examples A example: badminton scandal in London 2012 Olympic Games 女子双打，16 强进 8 强时 8 强的分组是 16 强的某两个小组 A 和 B A 组胜者和 B 组负者比赛，A 组负者和 B 组胜者比赛 头号种子 田&赵 意外爆冷成为 A 组负者 此时 B 组是由 王&于 对阵 Jung&Kim Incentives? for teams: to get as prestigious a medal as possible for Olympic Committee: to have ...
计算机视觉 W35 Introduction
课程简介 用于视觉识别的深度学习 aka Deep Learning for Visual Recognition Week 35 - Week 49，共 14 周（除去秋假一周） 第一周（Week 35）内容：Introduction Practical information 理论课：自底向上（理论优先） 实验课：编程联系，自顶向下（实践优先） 考试：15 min，5 topics，8 min pre + 4 min Q&A，占成绩的 50%。Project 占成绩的 50%。 Introduction to traditional computer vision a interdisciplinary field 从高级到低级：图像理解（物体检测、识别、形状分析）、图像分析（分割、匹配）、图像处理（增强、去噪、特征识别、压缩……） image classification semantic gap, what computer sees is a big grid of numbers 从猫的视觉神经中获得启发：特定的神经细胞对横线敏感 早期的计算机视觉模型 原 ...
德语学习 B1 Lektion 10 Reise und Mobilität
Konzept Reise und Mobilität Verkehrsmittel sich beschweren Beschwichtigen Gründe nennen Futur I: Vermutungen über die Zukunft Gründe: weil, da, wegen, um … zu … 10-1 Reise und Mobilität der Straßenverkehr-/ 道路交通 das Cabrio-s 敞篷车 der Schienenverkehr-/ 轨道交通 = der Bahnverkehr-/ die Schiene-n 铁轨，滑轨 der IC = Intercityzug 城际列车 die Schifffahrt-en 航海，航运 der See-n 湖 die See-n 海 das Meer-e 海洋 das Boot-e 小船 das Schiff-e 大船 das Kreuzfahrtschiff-e 游轮 der Luftverkehr-/ 空运，空中交通 die Concorde-s 协和飞机 ...
德语学习 B1 Lektion 9 Neue Medien
Konzept Neue Medien Auf Anrufbeantworter sprechen Ein Erlebnis erzählen Zustimmen und widersprechen Informationen zusammenfassen Gründe angeben: weil, denn, deshalb Nebensatz: dass, ob 9-1 Neue Medien Briefe schreiben 写信 Faxe verschicken 发传真 E-Mails schreiben 写邮件 Papiere ordnen 整理文件（分类存档） Papiere aufräumen 整理文件（归整） Geld abheben 取钱 rechnen 计算 abrechnen 算账，清账 das Telegramm-e 电报 einen Termin ausmachen 敲定一个约会 das Einschreiben- 挂号信 Geld überweisen 转账 das Auslandsgespräch-e 国际长途电话 das Fern ...
