算法博弈论 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 ...
德语学习 B1 Lektion 8 Konsum
Konzept Konsum Einkaufsgewohnheiten Kleiderkauf Begriffe definieren Relativsätze “werden” bei Passiv und Futur Untrennbare Verben mit Vorsilbe “be-” 8-1 Konsum der Markt 市场(综合性购物,与生活相关) Drogeriemarkt 药妆市场 das Shampoo-s 洗发水 das Toilettenpapier-/ 厕纸 Flohmarkt 二手市场 gebrauchte Sachen 二手物品 Getränkemarkt 饮料市场 Heimwerkermarkt 家装市场 das Werkzeug-e 工具 Supermarkt 超市 die Lebensmittel das Brötchen- das Waschpulver- 洗衣粉 Wochenmarkt 一周市场 die Blume-n 花 der Laden 商店,铺子(小型,出售某一特定商品) Buchl ...
德语学习 B1 Lektion 7 Zwischenmenschliche Beziehungen
Konzept Zwischenmenschliche Beziehungen Auffordern Ratschläge geben Um einen Gefallen bitten Streiten und beschwichtigen Imperativ und andere Aufforderungsformen Finalsätze: um zu…, damit… 7-1 Zwischenmenschliche Beziehungen wütend 气愤的,生气的 frohgestimmt 很开心 egoistisch 自私的 erschrocken 惊吓的 schockiert 受惊吓的 neugierig 好奇的 ahnungslos 一无所知的 herzlos 无所谓的 unschuldig 冤枉的,无辜的 hilflos 无助的 die Menschenkenntnis-/ 人性知识 einordnen 分类,排列 可分v beurteilen 判断,评价 das Gegenüber- 面对面的人 bewegen 挪动,移动;打动 anhand ...
德语学习 B1 Lektion 6 Lernen
Konzept Lernen Personen beschreiben Ein Ereignis erzählen Konjunktionen: als, wenn Konjunktionen: bevor, nachdem Plusquamperfekt Antonyme mit -un 6-1 als wenn wann als Er hat einen Job als Taxifahrer “作为”(Rolle, Beruf, Funktion) Ich bin jünger als meine Schwester. “比”(Vergleich) Als wir oben ankamen, waren wir sehr stolz. “当……的时候” wenn “如果”(Bedingung, irreale Aussage) Wenn er nicht arbeiten muss, kommt er zu meiner Feier. Wenn er mehr Zeit hätte, würde er eine Fremdsprache lernen. ...