随机算法 1 Examples of Randomized Algorithm
Course Info 3 Project - 30% (A group of 3 people) Oral Exam - 70% Prof. Ioannis Caragiannis and Prof. Kasper Green Larsen Randomization Randomization algorithms use random coins, dice, card shuffling etc. Assumptions Fair coins Pr[HEADS]=Pr[TAILS]=1@\Pr[HEADS]=\Pr[TAILS]=\frac{1}{@}Pr[HEADS]=Pr[TAILS]=@1 More complicated operations Random selection among a finite set of items Access to a random permutation of elements Selection of a random point in the interval [0,1][0,1][0,1] Selection f ...
数据挖掘 1 Introduction
Brief Introduction to This Course 3 Modules Clustering - 4 Lectures Representative-based Density-based Hierarchical and Subspace Outlier Detection Graph Mining - 5 Lectures Spectral Theory and Clustering Community Detection Link Analysis Similarities and Graph Embeddings Graph Convolutional Networks Pattern Mining - 3 Lectures Frequent Subgraph Mining Frequent Items and Association Rules Sequence Mining Similarities and Stream Mining Three hand-ins (⚠️Graded 10% each) for each topic ...
法语学习 A1 Unité 2 Portraits
Leçon 5 Trouvez l’objet Vocabulaire mur n.m. 墙，壁 un mur 一堵墙 lit n.m. 床 fenêtre n.f. 窗户 étagère n.f. 格子，架子 table n.f. 桌子 fauteuil n.m. 扶手椅 livre n.m. 书 verre n.m. 玻璃杯 assiette n.f. 盘子 cuillère n.f. 勺子 vase n.m. 花瓶 chat n.m. 猫 ordinateur n.m. 电脑 chapeau n.m. 帽子 blouson n.m. 夹克衫 affiche n.f. 海报，广告 sac n.m. 包 位置有关的词汇 dans 在……的里面 au-dessus “速迂” 在上面 Ex: Il y a une photo au-dessus. au-dessous “速” 在下面 Ex: Il y a une photo au-dessous. au-dessus de 在……上方 Ex: Il y a une photo au-dessus de la table. au-d ...
書之溯源 SourceBook —— 使用超分辨率技术修复低清扫描书的一款工具
缘起 最近手上拿到了几本书的 PDF 扫描版本，可惜分辨率过低，看着辣眼睛。急切需要将这几份 PDF 文件恢复到较高的分辨率。 Adobe Acrobat 这款商用软件应该提供了这个功能。但是，一是之前 NKU 给的教育账号早已失效，二是我既不想用盗版软件也不想使用付费的专有软件，因此我希望找到 FOSS 的替代方案。 工具简介 这两天在 GitHub 上偶然搜到了一个名为“书之溯源 SourceBook”的仓库。该仓库实现了使用超分辨率技术将低分辨率的扫描书恢复为高分辨率的功能。 模型 作者在 Readme 中介绍，本软件使用的模型是 Real-ESRGAN。想深究具体原理的朋友可以读读 ESRGAN 和 Real-ESRGAN 等相关论文。 模型训练使用的数据集 是由作者自行搜集的。 使用工具 作者提供了两种方式： 一种是在本地 Windows/Linux 系统上运行的软件包（需要安装 Java 依赖）。由于我特别不希望在本地安装这些乱七八糟的依赖工具来“污染”我的硬盘，遂弃之。本文也不涉及此种方式的使用。 另一种是在谷歌 Colab 平台上白嫖算力，作者也贴心地把 链接 ...
法语学习 A1 Unité 1 Rencontres
Leçon 1 Bienvenue ! Vocabulaire Bienvenue 欢迎 bien + venue Ex: Bienvenue à Paris! Bonjour 你好！ étudiant n.m. 学生 étudiante n.f. 女学生 Ex: Il est étudiant. Elle est étudiante. 名词需要区分阴阳性 femme n.f. 妻子 mari n.m. 丈夫 madame n.f. 女士 mesdames 女士们 monsieur n.m. 先生 messieurs 先生们 mesdames et messieurs nationalité n.f 国籍 chinois(e) adj. 中国的 français(e) adj. 法国的 italien,ne adj. 意大利的 (首字母大写就是对应的那个国家的人) nom n.m. 姓；姓名 prénom n.m. 名 je pron.pers. 我（作主语） il pron.pers. 他，它（作主语） elle pron.pers. 她，它（作主语） vous pron.per ...
法语学习 A1 Unité 0 Phonétique
开始学习时间：2024 年 1 月 2 日 法语字母 法国国旗： 蓝 bleu - liberté 白 blanc - égalité 红 rouge - fraternité 法国国歌：La Marseillaise Paris 巴黎 Lyon 里昂 Marseille 马赛 法语字母表 A “啊” /a/ Allô 喂 B “波诶” /be/ bébé 宝宝 C “斯诶” /se/ Céline D “得诶” /de/ dé 骰子 E “呃” /ə/ leçon 课程 F “诶夫” /εf/ France 法国 G “日诶” /ʒe/ géographie 地理 H “阿使” /aʃ/ hôtel 酒店 I /i/ image 图像 J “日衣” /ʒi/ journal 报纸 K “嘎啊（清辅音浊化）” /ka/ kaki 柿子 L “诶了” /εl/ lune 月亮 M “诶么” /εm/ Maman 妈妈 N “诶呢” /εn/ non 不 O “欧” /o/ Oh là là! 我的天哪！ P “呗（清辅音浊化）” /pe/ papa 爸爸 Q “哥迂（清辅音浊化）” ...
德语学习 B2 Kapitel 3 Arbeit ist das halbe Leben?
Inhalt Modul 1: Mein Weg zum Job Modul 2: Glücklich im Job? Modul 3: Teamgeist Modul 4: Werben Sie für sich! 3-1 Arbeit ist das halbe Leben (1) Make-up-Pinsel 化妆刷 der Pinsel-s 毛笔，画笔；刷子 der Maskenbildner 化妆师 die Parfümeur-en 香水师 Handhaltung 手势 Fingerhaltung 手指姿势 Klavierspieler/Pianist 钢琴家 das Kissen 枕头；软垫 Möbelverkäuferin 家具售货员 Laptop 笔记本电脑 Schriftsteller 作家 Blogger 博主 der Nervenkitzel-/ 神经刺激 die Stuntschule-n 特技表演学校 der Stuntman-men 替身男演员 abwechslungsreich 变化多端的，多样的，多元化的 der Zeitvertreib-/ 消 ...
算法博弈论 三篇不同方向的论文阅读
Iannis 给了三篇论文，三个方向。分别通读一下这三篇论文，看看什么主题比较感兴趣吧。 Possible Project Topics of Algorithmic Game Theory Algorithmic Game Theory Mechanism Design ✅ Auction Theory Market Design … The first paper is about Mechanism Design for Machine Learning/Statistical Tasks. 简单来讲就是说，将提供训练集的个体视为智能体 Agent，在训练人工智能模型的时候，这些智能体有动机操纵提供的训练集数据来使得人工智能模型最终的输出有利于该智能体。而研究者的任务是研究如何设计一个机制来鼓励智能体提供真实的数据（no incentive to misreport） Mean Estimation (2016 ICML) Classification Regression (Current) Games and Price of Anarchy Price ...
计算几何 W48 Robot Motion Planning and Visibility (新课完结)
Robot Motion Planning Given a set of obstacles P1,⋯ ,PkP_1,\cdots,P_kP1,⋯,Pk, and a polygonal robot RRR with starting configuration sss and target configuration ttt. Find a path for the robot from sss to ttt if possible. 机器人路径规划问题，首先应该先解决：存不存在这样一条路径的问题。 Reference point define a reference point ppp of the robot and define position of the vertices of RRR w.r.t. ppp. Suppose our robot can move by translating R(x,y)R(x,y)R(x,y): position of the robot when the reference point is at (x,y)(x,y)(x,y ...
计算机视觉 W48 Roundup - Uncovered Areas (新课完结)
Cross-entropy revisited Binary cross-entropy loss J(w)=−∑i=1n(y(i)log(hw(x(i)))+(1−y(i))log(1−hw(x(i))))=−∑i=1n∑k=011{y(i)=k}log(Pr(y(i)=k∣x(i)))J(w)=-\sum_{i=1}^n(y^{(i)}\log(h_w(x^{(i)}))+(1-y^{(i)})\log(1-h_w(x^{(i)})))\\ =-\sum_{i=1}^n\sum_{k=0}^1\mathbf 1\{y^{(i)}=k\}\log(\Pr(y^{(i)}=k|x^{(i)})) J(w)=−i=1∑n(y(i)log(hw(x(i)))+(1−y(i))log(1−hw(x(i))))=−i=1∑nk=0∑11{y(i)=k}log(Pr(y(i)=k∣x(i))) categorical cross entropy loss is used for multi-class classification. similar Where does lo ...
