算法博弈论 W44 Mechanism design with payment constraints
Budget constraints limit the amount of money that an agent can pay in practice: in a sponsored search auction, every bidder is asked for her bid-per-click and her daily budget. small but drastic change in modeling the behavior of participant iii with budget BiB_iBi and valuation viv_ivi. utility for outcome ω\omegaω with payment pip_ipi {vi(ω)−pi, pi≤Bi−∞, pi>Bi\begin{cases} v_i(\omega)-p_i,\ p_i\le B_i\\ -\infty,\ p_i\gt B_i \end{cases} {vi(ω)−pi, pi≤Bi−∞, pi>Bi A single-item ...
计算几何 W43 Point Location
Planar Point Location using Persistency 使用持久化数据结构进行平面点定位（在线查询） Given a planar subdivision with nnn segments, pre-process it for point location queries. 给定一个具有 n 段的平面细分，对其进行预处理以进行点位置查询。 nnn disjoint line segments that divide the plane into some regions query: given a point, ask which region it lies in. Goal: O(n)O(n)O(n) space O(logn)O(\log n)O(logn) query time O(nlogn)O(n\log n)O(nlogn) pre-processing Recall the solution for line segment intersection: sweep a vertical line lll over the plan ...
丹麦语 DU 3.1 Geografi og vejr, Danmark
Geografi og vejr vejr 天气 地点前面使用 i 或者 på： 使用 i 的情况： by 城市 i Aarhus 在奥胡斯 halvø 半岛 i Jylland 在日德兰半岛 land 国家 i Danmark 在丹麦 使用 på 的情况 ø 岛 på Sjælland 在西兰岛 Vejr og temperatur 天气 solen skinner 出太阳 det er skyet 多云 det er overskyet 阴天 det regner 下雨 det blæser 吹大风 det sner 下雪 det lyner og tordner 电闪雷鸣 温度 Hvad er temperaturen? 温度如何？ Hvor mange grader er det? 多少度？ Det er 2°. (to grader) 两度。 Det er ÷ 2°. (minus to grader) 零下两度。 Det er omkring/cirka 5°. 大约五度。 Det er mellem 5 og 10°. 五到十度。 使用的摄氏温度！除了美国使用 ...
计算机视觉 W43 CNN architectures
This class will introduce some typical CNNs. Transfer learning pre-train finetune replace decoder and train it. time saving Examples reinitialize and train only the last few fully connected layer. encoder: more generic features (edge, blob, texture) decoder: more specific features (object parties) transfer learning freeze the encoder, whereas fine tuning unfreeze encoder. AlexNet 1998, first CNN. conv filter 5*5, stride 1 subsampling layers were 2*2 applied at stride 2. architecture: conv-poo ...
算法博弈论 W43 Multi-parameter mechanism design
Multi-parameter mechanism design Multi-parameter environments nnn strategic participants or agents finite set Ω\OmegaΩ of outcomes (could be very large) each agent iii has a private non-negative valuations vi(ω)v_i(\omega)vi(ω) for each outcome ω∈Ω\omega\in\Omegaω∈Ω. the social welfare of outcome ω∈Ω\omega\in\Omegaω∈Ω is defined as ∑i=1nvi(ω)\sum_{i=1}^nv_i(\omega)∑i=1nvi(ω). Single-item auctions nnn bidders (agents) set Ω\OmegaΩ consists of n+1n+1n+1 possible outcomes the valuatio ...
丹麦语 DU 3.1 Bolig og lokalområde, Uddannelse og arbejde
Bolig og lokalområde en ejendom 房产 en lejlighed 公寓 en opgang 楼梯 et kollegieværelse 宿舍 et hus i byen 城里的一套房 et hus på landet 乡下的一套房 Rum/Værelser 房间名称 en entré 入口 en gang 过道 et køkken 厨房 en spisestue 餐厅 et bryggers 杂物间 et badeværelse 浴室 et toilet 厕所 en stue 房间 et soveværelse 卧室 et børneværelse 儿童房 et kontor 办公室 et arbejdsværelse 工作室，自习室 Køkkenet 厨房中的物品名称 et køkkenbord 厨台 et køleskab 冰箱 en fryser 冰柜 et komfur 灶 en ovn 烤箱 et køkkenskab 橱柜 en skuffe 抽屉 en termokande 热水瓶 en tallerken 碟子 en kniv 刀 ...
计算几何 W41 Polygon Triangulation
DCEL Definition a planar subdivision in a complex structure 平面剖分 components: vertices faces edges store two copies of each edge (opposite directions) one copy of edge for each adjacent face the adjacent face is always to the right edges are clockwise around each face 很巧妙，所有面都有一个顺时针的环构成 an edge points to twin, adjacent face, start and end points e.twin,e.face,e.start,e.end twin 指的是相同端点，方向相反的边 edge around a face are in a linked-list each vertex points to an out-going adjacent edge each face ...
丹麦语 DU 3.1 Med bussen, Mad og indkøb, Sundhed og livsstil
Med Bussen venter 等待 til sidst 终于 lukker 关闭 bevægelse og bevægelsesretning går ned 向下走 går op 向上走 går hen 向前走 går ud 向后走 går ind 向里走 Han rejser sig (op). 他起立。 Han sætter sig (ned). 他坐下。 går (hen) til 过去 går (væk) fra 离开 går igennem 通过 går forbi 经过 står på 上车 = går ind i bussen står af 下车 = går ud af bussen Retnings- og stedsadverbier 方向和地点副词，有长形式和短形式之分。当动作产生位移的时，用短形式表方向 Retning；当动作没有产生位移时，用长形式表地点 Sted “静长动短” Kort form (retning) Lang form (sted) hjem 回家 hjemme 在家 hen 向前 henne 在前 ind ...
计算机视觉 W41 Training ConvNet (2)
Training pipeline set up architecture i.e. computational graph train using mini-batch stochastic gradient descent (SGD) loop: sample a batch of images forward propagation it through network, get loss back propagation to calculate the gradient update parameters using the gradient Be careful activation function ReLU, careful with learning rates - leaky ReLU try tanh don’t use sigmoid data regularization always use zero-center data normalize to control variance apply the same pre-processing ...
算法博弈论 W41 Exercise, examples, Q&A
Exercise Exercise 3.4 sponsored search auctions nnn bidders, nnn slots. each bidder iii has a value of viv_ivi. the j-th slot has CTR aja_jaj, with a1≥a2≥⋯≥ana_1\ge a_2\ge\cdots\ge a_na1≥a2≥⋯≥an maximize social welfare denoting by δ(i)\delta(i)δ(i) the slot bidder iii occupies, this means that the quantity ∑iaδ(i)vi\sum_ia_{\delta(i)}v_i∑iaδ(i)vi is as high as possible Q: design a DSIC mechanism that maximizes social welfare allocation rule should be monotone. focus on bidder iii and c ...
