丹麦语 DU 3.2 7-8 Sundhed og livsstil
读音辨析 hun - hund man - mand - men - mænd 不加 清音 d 的时候，读的舒缓一点，加了 d 的单词需要读快一点，狠一点 Selvom 中的 v 不发音 en have / haven 花园 et hav / havet 大海 en havn / haven 港口 at have 有 Kirsten har et jernhelbred helbred 健康 通常指一个人的身体健康或心理健康状况 f. eks. Min son har et godt helbred. jernhelbred “铁打的”健康身体 rask 健康的，充满活力的 bl.a. = blandt andet 除其他事项外 hygge sig 找乐子 er fuld af energi 充满了能量 i god form 保持好身材 cerut -ten - ter -terne 香烟 sundhed 健康 涵盖了健康的各个方面，包括生活方式、饮食、运动等 Hvad gør du for at holde dig rask? 为了保持健康，你会做啥？ Hvad gør ...
数据挖掘 9 Graph Embedding
Main problem with graphs: lack of predefined node ordering. Graph is non-Euclidean: the distance among two nodes does not depend on the coordinates of the nodes. Origin idea of graph embedding: graph could become a set of multi-dimensional points in which Euclidean distances represent similarities among the nodes. 2 methods of embedding: Linear embedding: linear transformation of the edges. Random-walk embedding: preserving the probability that a node is reachable from another node. Linear Em ...
Fair Division Conjectures on Price of Fairness for EEFX/MXS
After reading the paper Optimal Bounds on the Price of Fairness for Indivisible Goods to know the notion of Price of Fairness and the paper New Fairness Concepts for Allocating Indivisible Items to adapt new fairness notions EEFX and MXS, it is natural to consider the left open problem: What is the PoF for EEFX and MXS? The Relation between EFX, EEFX, MXS, PROP1 It is not hard to say that EFX⊂EEFX⊂MXS⊂PROP1EFX\sub EEFX\sub MXS\sub PROP1 EFX⊂EEFX⊂MXS⊂PROP1 Every EFX allocation is EEFX allocatio ...
数据挖掘 8 Link Analysis
PageRank as a fundamental tool in graph mining, connections to Markov process and linear algebra. Random Walk PageRank An algorithm that provides a score to each web page. It follows: Each link’s vote is proportional to the importance of its source page. If node jjj with importance rjr_jrj has nnn out links, each of the jjj’s neighbors gets rj/nr_j/nrj/n votes. Page jjj’s own importance is the sum of the votes on its in-links. PageRank can be simply expressed as the sum of the scores of the ...
随机算法 8 Faster Dimensionality Reduction
Lecture notes by Kasper. This lecture: different approaches used to speed up the JL transform. Recall: classic JL transform works by drawing a random matrix AAA with coordinates i.i.d. either N(0,1)\mathcal N(0,1)N(0,1) or uniform random among {−1,+1}\{-1,+1\}{−1,+1} and then embedding a vector xxx to m−1/2Axm^{-1/2}Axm−1/2Ax. m=O(ϵ−2logn)m=O(\epsilon^{-2}\log n)m=O(ϵ−2logn) if one wants to preserve all pairwise distances to within (1±ϵ)(1\pm\epsilon)(1±ϵ) and embedding time is O(dm)O(dm)O(dm). ...
Fair Division 5 Is EF1 Compatible with Pareto-optimality? Introduction to EFX.
Objective: Examine the compatibility of EF1 with Pareto-optimality, introducing the concept of EFX. Activities: Read and present the paper The Unreasonable Fairness of Maximum Nash Welfare. Ioannis et al. ACM Transactions on Economics and Computation 2019 It’s worth to mention that Iannis received Kalai Prize 2024 for this paper 🎆 Hint from Iannis: Ignore appendix, experiments. Focus on the proof, paraphrase it in my own words, a easy way! Maximum Nash welfare (abbr. MNW) selects an allocatio ...
西语学习 A1 Unidad 1 ¿Quiénes somos?
Vocabulario 名词 nombre m. 名字 país m. 国家 año m. 年；岁 lengua f. 语言 estudiante m.f. 学生 médico, a m.f. 医生 futbolista m.f. 足球运动员 一般以 o 结尾是阳性，以 a 结尾的是阴性 表示国家和国籍的词汇 China 中国 chino, na m.f. 中国人；adj. 中国的，中国人的；m. 汉语 España 西班牙 español, la m.f. 西班牙人；adj. 西班牙的，西班牙人的；m. 西班牙语 Inglaterra 英国 inglés, sa m.f. 英国人；adj. 英国的，英国人的；m. 英语 动词 ser intr. 是 llamarse prnl. 叫……名字 hablar tr. 讲（某种语言） tener tr. 有 动词变位 动词原形 我 你 他/她/它/您 我们 你们 他们/她们/它们/诸位 ser soy eres es somos sois son llamarse me llamo te llama ...
意大利语 A1 Unità 1 Benvenuti!
Lezione 1 Italiano o italiana? 语法性 仅适用于名词、代词（要分阴阳性和单复数） 意大利语的名词和代词只有两种性别，分别是阳性和阴性 意大利语的名词和代词一定会有性别 名词的阴阳性 按照男女分类：Uomo 阳、Donna 阴、Italiano 阳、Italiana 阴 无特殊规则：Gelato 阳、Chiave 阴、Casa 阴 阴阳性的判断规则：意大利语名词一般可以从词尾来判断阴阳性。 阳性单数名词 Maschile 一般以 o 结尾 阴性单数名词 Femminile 一般以 a 结尾 以 e 结尾的单词，既可能是阳性，也可能是阴性 名词单复数 阳性 -o/-e 变成 -i 例如： 书 Libro 变成 Libri 大学生 Studente 变成 Studenti 阴性 -a 变成 -e -e 变成 -i 例如： 包 borsa 变成 borse 班级 classe 变成 classi 不规则变化 也有少量的单词阴阳性、单复数变化不规则/特殊 问题 Problema 是阳性的，复数为 Problemi 运动 Sp ...
丹麦语 DU 3.2 6 Relationer - Venner, evaluering
Fælles feedback Hmmmmm… 🙂 Man kunne fx sige … jeg er travlt jeg har travlt Jeg synes det er spændende at se nye film Jeg synes, det er spændende at se nye film …Hvad med på fredag? Virker det for dig Hvad med på fredag? Passer det dig? Jeg venter på dit svar Jeg glæder mig til at høre fra dig også ikke heller ikke Vi kan møde på torsdag Vi kan mødes på torsdag Selvom og alligevel Selvom： 这个词相当于英语中的 “although” 或 “even though”，用于引导一个转折的情况，表示尽管某种情况存在，但仍然会发生另一种情况。例如：“Selvom ...
数据挖掘 7 Community Detection
Community detection finds sets of nodes, i.e., that are highly connected inside the community and coarsely connected outside the community. Community: a group of individuals sharing common interests. A community is a subset C⊆VC\subseteq VC⊆V of the nodes VVV. Non-overlapping communities or partitions are pairwise disjoint set Ci,CjC_i,C_jCi,Cj s.t. Ci∩Cj=∅C_i\cap C_j=\emptyCi∩Cj=∅ for each i,ji,ji,j. Overlapping communities are not necessarily pairwise disjoint. Non-overlapping Community D ...
