Fair Division 8 Strategic Aspects of Fair Divison
Objective: Investigate strategic aspects of fair division, considering Pure Nash equilibria and fairness. Activities: Review the paper Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Abstract What if the agents are strategic? Goal: whether there exist mechanisms that have pure Nash Equilibria. If so, what is the fairness guarantee for these equilibria? Focus on EF1, EFX. The answer is positive. 2 algorithms: round-robin (computing EF1 allocation). Its pure ...
西语学习 A1 Unidad 2 ¿Cómo estás?
Vocabulario gracias f.pl. 谢谢 amigo, a m.f. 朋友 director, ra m.f. 经理 teléfono m. 电话 bombero, a m.f. 消防员 副词 muy adv. 很 bien adv. 好 动词 estar intr. 在；处于 estar 的变位：estoy - estás - está - estamos - estáis - están 物主形容词（非重读，放在名词的前面） ⚠️物主形容词修饰复数名词时，词尾加 s 我的 mi 你的 tu TA的、您的 su 我们的 nuestro, nuestra 你们的 vuestro, vuestra TA们的 su 指示代词，“这个，这些” 单数 阳性 este 阴性 esta 复数 阳性 estos 阴性 estas 定冠词，表特指 单数 阳性 el 阴性 la 复数 阳性 los 阴性 las 练习 ¿Dónde está tu director? ¿Dónde está tu directora? ¿Dónde están tus directores? ¿Dón ...
丹麦语 DU 3.2 11-12 Planer for ferie og fridage
Efterårsferie sydpå 向南 副词 nordpå 向北 østpå 向东 vestpå 向西 lige nu 现在 herfra 从这里 bytur 城市游览 svamp -en -e -ene 蘑菇，真菌，海绵 teater -et, teatre, teatrene 剧院 gå i teatret 去剧院 eller sådan noget 相当于英语的 or something like that lad os bare gøre det 让我们这样做吧 复习表示建议、提议的表达 Hvad skal vi lave …? Hvad synes du, vi skal lave? Skal vi ikke + inf.? Vi kan f.eks. + inf. Vi kunne måske + inf. Jeg synes, vi skal/skulle + inf. Hvad siger du til at + inf.? Svar: Det kan vi godt. Jeg ved ikke rigtig. Det synes jeg ikke. N ...
随机算法 12 Nearest Neighbor Search and Locality Sensitive Hashing
Nearest Neighbor Search 2D scenario: Voronoi Diagram 3D or higher dimensions: Not efficient. Fine-grained complexity Approximate nearest neighbor search Assume the distance between query point and its nearest neighbor is RRR, ccc-approximate RRR-near neighbor is all the points within range cR(c≥1)cR(c\ge1)cR(c≥1). input: point qqq, constant ccc, radium RRR. if there is a point ppp with dist(p,q)≤Rdist(p,q)\le Rdist(p,q)≤R, then return point p′p'p′ with dist(p′,q)≤cRdist(p',q)\le cRd ...
数据挖掘 13 Sequence Segmentation and Similarities
How to segment a sequence of points with an efficient algorithms and how to find similar documents in a linear manner. 2 algorithm. The first is clustering a sequence to form kkk partitions with a dynamic programming. The second is an approximation that allows to compute pairwise distance avoiding O(n2)\mathcal O(n^2)O(n2). The idea is to use efficient signatures and hash the signatures in bands so as similar items will likely end up in the same bucket. Sequence Segmentation A sequence is a vec ...
随机算法 11 Randomized Rounding for MAX SAT
MAX SAT and MAX CUT randomized ½ approximation for each problem MAX SAT aka maximum satisfiability problem Input consists of nnn Boolean variables x1,⋯ ,xnx_1,\cdots,x_nx1,⋯,xn, mmm clauses C1,⋯ ,CmC_1,\cdots,C_mC1,⋯,Cm. Clauses CjC_jCj consist of some number of variables and \or and a non-negative weight wjw_jwj. The objective of the problem is to find an assignment of xix_ixi that maximizes the weight of the satisfied clauses. A clause is said to be satisfied if one of the unnegat ...
数据挖掘 12 Frequent Itemsets and Association Rules
Frequent itemsets and association rules. This problem aims to find a set of items that are bought together. These itemsets can be efficiently mined by exploiting the apriori principle of the support measure. Frequent Itemsets Mining Frequent itemsets: collections of objects that appear a minimum number of times in the baskets of the customers. Set of ddd items I\mathcal II, set of nnn transactions identifiers T\mathcal TT. Dataset D\mathcal DD is a set of pairs (i,t)∈I×T(i,t)\in\mathcal I\times ...
法语学习 A1 Unité 4 Au rythme du temps
Leçon 13 Un aller simple Vocabulaire 方向有关的词汇 au nord-ouest 在西北方向 au nord-est 在东北方向 au sud-ouest 在西南方向 au sud-est 在东南方向 星期的表达 lundi 星期一 mardi 星期二 mercredi 星期三 jeudi 星期四 vendredi 星期五 samedi 星期六 dimanche 星期天 名词 gare f. 火车站 à la gare 咋爱火车站 quai m. 站台，月台；码头 horaire m. 时刻表，时间表 heure f. 时间/小时 pendule f. 挂钟，座钟；钟摆 classe f. 等级，级别 première classe 一等座 aller m. 去程票 Ex : un aller Paris-Marseille 一张巴厘岛马赛的票 Ex : un aller simple 一张单程票 un aller-retour 一张往返票 départ m. 出发 arrivée f. 到达（时间或地点），终点 tarif m. 定价，价 ...
Fair Division 7 Ex-ante and Ex-post Fairness
Objective: Explore randomized indivisible allocations (equivalent to fractional allocation) and their implications on fairness: the compatibility of Ex-ante and Ex-post fairness. Activities: Study the paper Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation. What does Both worlds here means? The indivisible allocation is randomized. Before the allocation, each agent has a expected valuation for the bundle. Ex-ante WORLD I After the allocation, each agent has its actual ...
丹麦语 DU 3.2 9-10 Arbejde og studieliv
er ansat af 受雇于 borger -en -ere- erne 公民 rækkefølge -n -r -rne 顺序 det værste 最坏的事 især 副词，尤其是 deltid 兼职 fuldtid 全职 Modultest DU 3.2 模拟题阅读部分 Opgave 1 是类似于中考英语的弱智题，直接可以找原文。注意用短回答 kortsvar，不要给自己加戏！ Opgave 2 我认为阅读部分最 SVÆRT 的题目，给五段话，每段话有一个句子不符合段落大意，需要划掉。因为生词太多了，根本读不懂！ 一种投机取巧的方式：每段话都选择最短的那个句子划掉。大概 80% 的情况下这样做答案是对的。 老师说，要做好这题，必须多读多积累单词😭 hjort -en -e -ene 鹿 springe ud 跳到跟前；保释 flyvende 飞行的 adj mørk 黑暗的 adj falde i søvn 入睡 pludselig 突然 adj ramme 击打；撞到 sikkerhedssele -n -r -rne 安全带 Ingen blev skadet. 没 ...
