tinsir888/tinsir888.github.io-gittalk

Open Comment for Personal Blog

tinsir888.github.io-gittalk

Open Comment for my Personal Blog.

Gitalk. All comments are stored in Issues.

tinsir888.github.io-gittalk's Issues

随机算法 4 Karger's Min Cut Algorithm | min hjemmeside

https://tinsir888.github.io/posts/4a8b4a8.html

Lecturer this time: Ioannis Caragiannis Lecture notes is based on Karger’s Min Cut Algorithm by Sanjeev Arora, Sanjoy Dasgupta Karger’s min cut algorithm and its extension. It’s simple for finding the

数据挖掘 7 Community Detection | min hjemmeside

https://tinsir888.github.io/posts/a7aa7d79.html

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.

丹麦语 DU 3.2 4 Humør og følelser | min hjemmeside

https://tinsir888.github.io/posts/9cb4e1af.html

Ved du hvem der … 你知道谁…… Modul 2 考试的选题： Mit studie, Min sprogskole, Min praktik, Min bolig, Min fritidsaktivitet, Mit arbejde God fornøjelse. 玩的开心。 Hvad er der i vejen med dig? 你咋了？ Hvordan har du de

数据挖掘 3 Densiy-based Clustering | min hjemmeside

https://tinsir888.github.io/posts/87c5c549.html

Density-based departs from the rigid geometrical structure of representative-based clustering and defines cluster as high-density regions separated by low density regions. Density is number of points

Fair Division 4 Alternatives to EFX | min hjemmeside

https://tinsir888.github.io/posts/a41b3387.html

Objective: Investigate alternative fairness concepts for allocating indivisible items. Activities: Read and present the paper New Fairness Concepts for Allocating Indivisible Items by Ioannis et al. I

意大利语 A1 Unità 1 Benvenuti! | min hjemmeside

https://tinsir888.github.io/posts/bebb6ac.html

Lezione 1 Italiano o italiana? 语法性 仅适用于名词、代词（要分阴阳性和单复数） 意大利语的名词和代词只有两种性别，分别是阳性和阴性 意大利语的名词和代词一定会有性别 名词的阴阳性 按照男女分类：Uomo 阳、Donna 阴、Italiano 阳、Italiana 阴 无特殊规则：Gelato 阳、Chiave 阴、Casa 阴 阴阳性的判断规则：意

随机算法 7 Dimensionality Reduction | min hjemmeside

https://tinsir888.github.io/posts/1fe3a20c.html

Lecturer: Iannis Goal of dimensionality reduction: represent a high dimensional data set in a lower dimensional space while preserving much of the important structure. PCA (principle component analysi

丹麦语 DU 3.2 1 Invitationer (1) | min hjemmeside

https://tinsir888.github.io/posts/67da7e11.html

DU 3.2 换老师了，换成了 Lisbeth Døssing Mortensen 女士。 教材是 Videre mod dansk 《进一步走向丹麦语》 Faste udtryk Jeg er meget glad for (substantiv/at infinitiv) 我很乐意（做）…… Det er vigtigt for mig (substantiv/at infinitiv) （

随机算法 8 Faster Dimensionality Reduction | min hjemmeside

https://tinsir888.github.io/posts/67b87074.html

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)\m

法语学习 A1 Unité 1 Rencontres | min hjemmeside

https://tinsir888.github.io/posts/da208375.html

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

计算几何 W47 Voronoi Diagrams and 3D Convex Hull | min hjemmeside

https://tinsir888.github.io/posts/e9babca3.html

Voronoi Diagrams nnn points p1,⋯ ,pnp_1,\cdots,p_np1​,⋯,pn​. Nearest neighbor problem 举一个具象化的例子： nnn post offices Find the closest post office For which region, point pip_ipi​ is the closest point?

数据挖掘 6 Spectral Theory and Clustering | min hjemmeside

https://tinsir888.github.io/posts/788ade8c.html

This module introduces graph mining. Data points from networks, graphs, of connections. Purpose: extract patterns from graphs. 3 different areas of graph mining: Community detection: finding groups o

数据挖掘 5 Outlier Detection | min hjemmeside

https://tinsir888.github.io/posts/c11dc8fa.html

Outlier detection as the task of finding anomalous points in data. Brief Introduction Outlier: definition depends on the application. “An object that deviates so much from the rest of the data as to

华为 ICT 计算产品线 2022 年暑期实习经历 | min hjemmeside

https://tinsir888.github.io/posts/6b8f58f7.html

大三下的后半学期，华为 HR 突然找到我问我要不要去华为实习（后来发现应该是华为 HR 拿到了学校 ACM-ICPC 获奖名单来一个一个找的）。我当时就想，暑假反正没啥事干，闲着也是闲着，不如去工业界体验一下，顺便刷个实习经历以后好在简历上多写一行。于是乎就投简历了。简历交上去后，按照 HR 的指示，投了华为 ICT 计算产品线的通用软件开发工程师的实习岗位。 个人情况 实习经历 无 项目经

算法博弈论 三篇不同方向的论文阅读 | min hjemmeside

https://tinsir888.github.io/posts/248b382e.html

Iannis 给了三篇论文，三个方向。分别通读一下这三篇论文，看看什么主题比较感兴趣吧。 Possible Project Topics of Algorithmic Game Theory Algorithmic Game Theory Mechanism Design ✅ Auction Theory Market Design … The first paper is about

Fair Division 2 Relations of Fairness Properties | min hjemmeside

https://tinsir888.github.io/posts/b1884aba.html

Objective: Investigate relations between several fairness properties and their approximations. Activities: Read and present the paper Multiple birds with one stone (2020). Abstract Algorithm proposed

丹麦语 DU 3.2 7 Sundhed og livsstil | min hjemmeside

https://tinsir888.github.io/posts/448abdb7.html

读音辨析 hun - hund man - mand - men - mænd 不加 清音 d 的时候，读的舒缓一点，加了 d 的单词需要读快一点，狠一点 Selvom 中的 v 不发音 Kirsten har et jernhelbred helbred 健康 通常指一个人的身体健康或心理健康状况 f. eks. Min son har et godt helbred. jernhelbre

西语学习 A1 发音入门 | min hjemmeside

https://tinsir888.github.io/posts/bf0802d.html

Aula de español 西语课堂 西班牙语使用人数：约 4.5 亿人，20 个国家。 西班牙语是拼音文字，采用拉丁字母书写。 西语书写与发音密切相关，所见即所得。正字法优秀，赞一个👍 西语字母表 27 个字母，5 个元音，22 个辅音 -ch -ll 不在字母表中，看作双辅音 Aa a Bb be Cc ce Dd de Ee e Ff efe Gg ge Hh hache Ii i

意大利语 A1 发音入门 | min hjemmeside

https://tinsir888.github.io/posts/55dc0d86.html

入门阶段内容 元音 意大利语字母表 辅音 元音的发音 元音实在发音过程中气流通过口腔而不受阻碍发出的音 意大利语的元音： A, 啊 E, 诶 I, 衣 O, 喔 U, 屋 意大利语只需要拼读，无需音标👍优秀的正字法，赞一个 A: Casa, Mamma, Mare, Pane, Anche I: Vino, Mito, Cina, Piccolo, Birra U: Fum

丹麦语 DU 3.2 6 Relationer - Venner, evaluering | min hjemmeside

https://tinsir888.github.io/posts/99e13d26.html

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

Fair Division 1 Survey Study | min hjemmeside

https://tinsir888.github.io/posts/92da76c1.html

在和扬尼斯教授交流后，我确定了 24 Spring 这 10 ECT 的 Projektarbejde i Datalogi 的具体方向为“不可分割物品的公平分配博弈” Fair Division with Indivisible Items 美美考完算法博弈论，从扬尼斯教授这拿了 12 分之后，我就得开搞 Projekt 了。 Objective Gain familiarity with f

德语学习 B2 Kapitel 4 Zusammen leben | min hjemmeside

https://tinsir888.github.io/posts/c8b4f104.html

Inhalt Sport gegen Gewalt Armut im Netz Der kleine Unterschied 4-1 Zusammen leben mit jmdm fertigwerden 能对付某人 wühlen 挖，翻，刨 v grunzen （猪叫）噜噜叫 v schluchzen 抽泣，哽咽 der Matsch 烂泥 sich suhlen 打滚 artgere

Fair Division 3 Price of Fairness and MMS Property | min hjemmeside

https://tinsir888.github.io/posts/cc139c6f.html

Objective: Explore the concept of the Price of Fairness and Maximin Share (MMS) property. Activities: Read and present paper Optimal Bounds on the Price of Fairness for Indivisible Goods (2020) and Ap

西语学习 A1 Unidad 1 ¿Quiénes somos? | min hjemmeside

https://tinsir888.github.io/posts/53825797.html

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. **的，**人

数据挖掘 2 Representation-based Clustering | min hjemmeside

https://tinsir888.github.io/posts/b140a7f0.html

What is Clustering Grouping a set of data objects into clusters Cluster: a collection of data objects Similar to one another within the same cluster Dissimilar to the objects in other clusters C

计算几何 W48 Robot Motion Planning and Visibility (新课完结) | min hjemmeside

https://tinsir888.github.io/posts/b3ed4a5b.html

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

数据挖掘 1 Introduction | min hjemmeside

https://tinsir888.github.io/posts/aca7e38.html

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

随机算法 5 Streaming Algorithms for Frequency Estimation | min hjemmeside

https://tinsir888.github.io/posts/9718f2f0.html

Lecture notes adopted from UCB CS270 Streaming Algorithms: Frequent Items Streaming setting: Data stream x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1​,x2​,⋯,xn​ with xi∈[m]x_i\in[m]xi​∈[m]. The available memory is

Links | min hjemmeside

https://tinsir888.github.io/link/

This site is under construction. Diese Seite befindet sich im Aufbau.

法语学习 A1 Unité 0 Phonétique | min hjemmeside

https://tinsir888.github.io/posts/759edeae.html

开始学习时间：2024 年 1 月 2 日 法语字母 法国国旗： 蓝 bleu - liberté 白 blanc - égalité 红 rouge - fraternité 法国国歌：La Marseillaise Paris 巴黎 Lyon 里昂 Marseille 马赛 法语字母表 A “啊” /a/ Allô 喂 B “波诶” /be/ bébé 宝宝 C “斯诶” /se/ Cél

書之溯源 SourceBook —— 使用超分辨率技术修复低清扫描书的一款工具 | min hjemmeside

https://tinsir888.github.io/posts/27a2575b.html

缘起 最近手上拿到了几本书的 PDF 扫描版本，可惜分辨率过低，看着辣眼睛。急切需要将这几份 PDF 文件恢复到较高的分辨率。 Adobe Acrobat 这款商用软件应该提供了这个功能。但是，一是之前 NKU 给的教育账号早已失效，二是我既不想用盗版软件也不想使用付费的专有软件，因此我希望找到 FOSS 的替代方案。 工具简介 这两天在 GitHub 上偶然搜到了一个名为“书之溯源 Sour

数据挖掘 4 Hierarchical and Subspace Clustering | min hjemmeside

https://tinsir888.github.io/posts/e78fa7f8.html

When data has high dimensions or clusters have different densities, methods like DBSCAN and kkk-means might fail. Hierarchical clustering partitions the space in progressively smaller clusters. Hiera

随机算法 3 Hash Functions | min hjemmeside

https://tinsir888.github.io/posts/c9fbf51f.html

Lecturer: Kasper Lecture notes is based on High Speed Hashing for Integers and Strings by Mikkel Thorup Hash Functions Universe UUU. Mapping randomly to a range [m]={0,⋯ ,m−1}[m]={0,\cdots,m-1}[m]=

法语学习 A1 Unité 3 Ça se trouve où? | min hjemmeside

https://tinsir888.github.io/posts/63157c79.html

Leçon 9 Appartement à louer Vocabulaire 序数词 premier/première 第一 deuxième 第二 troisième 第三 quatrième 第四 cinquième 第五 sixième 第六 septième 第七 huitième 第八 neuvième 第九 dixième 第十 onzième 第十一 douzième 第十二

数据挖掘 9 Graph Embedding | min hjemmeside

https://tinsir888.github.io/posts/9cddf924.html

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

23fall CS/AI 留学申请记录（已完结） | min hjemmeside

https://tinsir888.github.io/posts/fc8a9ea4.html?

大一大二还有比较多「继续在国内保研/考研」的想法😢。我下定决心要出国的时候，已经是大三了。这有点晚了。 留学国家选择 比起英美加港新，我选择了小众一点的 🇩🇪 🇦🇹 和北欧（​ 🇸🇪、🇫🇮 和 🇩🇰，🇳🇴 ​的学校只能 gap，不考虑）。 显然，是想躺平的（如果以后能留）。按现在的行情，想多赚马内，只有去米国。 个人情况 均分：84 点几，在 19 级算中等水平 外

丹麦语 DU 3.2 5 Venskab | min hjemmeside

https://tinsir888.github.io/posts/e047942c.html

Personlige egenskaber Han/hun er … flink/sød/venlig 好/甜/友好 stille og rolig 文静 hjælpsom 乐于助人 sjov 有趣的 aktiv 活跃，活泼 kreativ 有创造力的 kvik/intelligent 思维敏捷/聪明 interessant 有意思的 åben/udadvendt 放得开的/外向的 lidt

Categories | min hjemmeside

https://tinsir888.github.io/categories/

This site is under construction. Diese Seite befindet sich im Aufbau.

随机算法 1 Examples of Randomized Algorithm | min hjemmeside

https://tinsir888.github.io/posts/f202fd8f.html

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 shufflin

计算机视觉 W48 Roundup - Uncovered Areas (新课完结) | min hjemmeside

https://tinsir888.github.io/posts/48cec433.html

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^

Fair Division 5 Is EF1 Compatible with Pareto-optimality? Introduction to EFX. | min hjemmeside

https://tinsir888.github.io/posts/28335034.html

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

丹麦语 DU 3.2 3 Bolig | min hjemmeside

https://tinsir888.github.io/posts/e94d1740.html

Fælles feedback aflevering 2 wrong correct Kan du bedre lide te eller kaffe? Kan du bedst lide … medbringe (lidt formelt til en ven) … tage et par øl med jeg skal holde fest på lørdag jeg

丹麦语 DU 3.2 2 Invitationer (2) | min hjemmeside

https://tinsir888.github.io/posts/a671f0b0.html

Gennemgang af modul 1 复习 modul 1 的内容：数字、简单的问题、日期等。 Feedback aflevering 太正式/用法错误 更合适 … tilbringe tid sammen Skal vi ikke + infinitiv/Det kunne være hyggeligt at ses/Skal vi hænge lidt ud? i

法语学习 A1 Unité 2 Portraits | min hjemmeside

https://tinsir888.github.io/posts/a14b2279.html

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. 勺

随机算法 6 Streaming Heavy Hitters | min hjemmeside

https://tinsir888.github.io/posts/e210bfb2.html

Lecture notes by Kasper. Review of Count Sketch This course: extends the results for count sketch algorithm (Lecture 5). Strict turnstile model, where we maintain estimates of some underlying frequen

德语学习 B2 Kapitel 3 Arbeit ist das halbe Leben? | min hjemmeside

https://tinsir888.github.io/posts/a686c498.html

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 Maskenb

随机算法 2 Probabilistic Inequalities, Hashing with Chaining | min hjemmeside

https://tinsir888.github.io/posts/36868314.html

This time: Kasper Green Larsen No slides! Basic Probabilistic Inequalities The Dictionary Problem: set SSS of nnn keys: x1,⋯ ,xnx_1,\cdots,x_nx1​,⋯,xn​ from a universe [U]={0,⋯ ,U−1}[U]={0,\cdots,U-

Fair Division Conjectures on Price of Fairness for EEFX/MXS | min hjemmeside

https://tinsir888.github.io/posts/ef3cad20.html

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 ad

数据挖掘 8 Link Analysis | min hjemmeside

https://tinsir888.github.io/posts/797948a1.html

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 vo

算法博弈论 W48 Potential games and price of stability (新课完结) | min hjemmeside

https://tinsir888.github.io/posts/fca6d754.html

Cut games Graph G=(V,E)G=(V,E)G=(V,E) with weight wew_ewe​ on each edge e∈Ee\in Ee∈E. Every node corresponds to a player. Two strategies per player/node vvv: To put vvv at the left or right side of