丹麦 IT 学生工求职记（已接 offer 版）
Kdag (Katrinebjerg Karrieredag) 2024 2024 年 4 月 12 日，期待已久的 Kdag 😍 在 Katrinebjerg AUDatalogi 的 Nygaard 楼，一年一度🎆 总共有 54 家企业/单位，针对 IT 的岗位信息交流会。我认得的企业也就 乐高、Arla（乳制品垄断企业，经常喝这家的牛奶）、Uber。 也有跟国防有关的企业，看宣传资料像是给 F35 战机生产零部件的企业，反正 in collaboration with Lockheed Martin （一眼不招非 EU 国籍的） 有些企业是针对丹麦本地的生意，或者员工大部分是丹麦人的。这种企业的宣传资料上只有丹麦语的，也可以直接跳过了。所以想在丹麦有更多的工作机会，需要学好丹麦语😭 还有就是，说 danish is not mandatory, but highly recommended 的，那就是 mandatory 的意思。 为什么我喜欢这样的活动 可以白嫖吃的喝的，谁不喜欢啊？😍😍😍 目标 主要是有 Student Job 岗位的企业，狠狠地投简历 ...
23 Fall CS/AI 留学申请记录（已完结）
大一大二还有比较多「继续在国内保研/考研」的想法😢。我下定决心要出国的时候，已经是大三了。这有点晚了。 留学国家选择 比起英美加港新，我选择了小众一点的 🇩🇪 🇦🇹 和北欧（ 🇸🇪、🇫🇮 和 🇩🇰，🇳🇴 的学校只能 gap，不考虑）。 显然，是想躺平的（如果以后能留）。按现在的行情，想多赚马内，只有去米国。 个人情况 均分：中等水平 外语水平：雅思成绩只能说刚好够申请，具体说出来挺丢人 科研：无 实习：一段，在华为 ICT 计算产品线实习，具体搞的是 CV 项目经历：严格来说没有，只能用课程大作业（比如编译原理大作业啥的）嗯编 竞赛：ACM-ICPC 两块铜牌（不过感觉这玩意对申请没太大帮助） 总的来说，个人情况并不出彩。 语言 德语从大二开始断断续续的学着，学得很不好。因此不管申请哪个国家都只有申请英授。 英语大二的时候简单学了一下雅思。当时也是一波三折的，第一次暑假在家那边约了机考，结果我迟到了；第二次约南开大学八里台校区纸笔考，结果被取消；第三次就是 2022 年 1 月份，我 1 月 7 日回家，结果天津疫情突然爆发。被拉去隔离 14 ...
针对硕士申请的留德人员审核（Akademische Prüfstelle）全过程记录
参加 留德人员审核（德语：Akademische Prüfstelle，简称：APS）的流水账。 需要 APS 审核的国家：🇩🇪 🇦🇹 🇧🇪 提交材料 首先是准备材料。 材料清单 以 官网最新的文件 为准，作为高校在读生，我需要提交： 在线注册证明（贴证件照、签名） 审核费用（2500元）的汇款单复印件 身份证正反两面复印件 护照复印件（非必须） 小学毕业证复印件 初中毕业证复印件 高中毕业证翻译公证件 大学录取花名册中英双语公证件 在读证明中英双语密封件 在读成绩单中英双语密封件 语言水平证明（雅思、托福、德福等） 好事多磨 以前的毕业证和身份证件 最好在第六学期的暑假结束就准备好这些东西。 高中毕业证要！翻！译！和！公！证！ 成绩单和在读证明的密封 因为按 审核部要求，申请硕士需要拥有完整的六学期本科成绩单。我第六学期有一门课（感知技术与应用）的考试被延到第七学期开学，因此需返校参加考试并尽快打印中英双语成绩单和中英双语在读证明（打印地点：津南校区业务西楼自助打印厅，每人每学期可免费打印五份）。使用品牌文化店里卖的小信封密封即可。 密封盖章地点：津南校区 ...
算法和计算复杂度 13 Random Access Machine
More precise model Problem of integer multiplication. Registers can contain arbitrary integers. Consider repeated squaring to number 222. After just nnn multiplications, the resulting number is 22n2^{2^n}22n, a doubly exponential large number in nnn. This requires exponential number of bits. A RAM has an infinite sequence of registers each able to contain an arbitrary non-negative integer. Machine is controlled by a program consisting of a list of instructions. Registers can be added or subtrac ...
算法和计算复杂度 12 PCP-based Inapproximability
For MAXCLIQUEMAXCLIQUEMAXCLIQUE problem. A constant factor polynomial-time approximation algorithm doesn’t exist unless NP∈DTIME(2(logn)O(1))NP\in DTIME(2^{(\log n)^{O(1)}})NP∈DTIME(2(logn)O(1)), based on the theorem that NP⊆PCP((logn)O(1),(logn)O(1))NP\subseteq PCP((\log n)^{O(1)},(\log n)^{O(1)})NP⊆PCP((logn)O(1),(logn)O(1)). Use a different approach the final PCPPCPPCP theorem implies that a constant factor polynomial-time approximation algorithm for MAXE3SATMAXE3SATMAXE3SAT doesn’t exist ...
Fair AI/ML 5 PROP in Non-Centroid Clustering
Read the paper Proportional Fairness in Non-Centroid Clustering by Caragiannis et al. This paper was accepted in NeurIPS 2024! Introduction nnn points, kkk clusters C=(C1,⋯ ,Ck)C=(C_1,\cdots,C_k)C=(C1,⋯,Ck), distance metric ddd. kkk-means objective: ∑i=1k1∣Ci∣⋅∑x,y∈Cid(x,y)2\sum_{i=1}^k\frac{1}{|C_i|}\cdot\sum_{x,y\in C_i}d(x,y)^2∑i=1k∣Ci∣1⋅∑x,y∈Cid(x,y)2. Scenario in which there are no cluster centers. Question: Can we obtain PROP guarantee for non-centroid clustering? Do the algorithm ...
丹麦语 DU 3.3 9 Jobsøgning
Edison søger job krævende 苛求的 et par måneder 几个月 indtil 直到 vikariat -et, -er, -erne 临时职位 kvalifikation -en, -er, -erne 资格 rutinepræget -, …prægede 固定程序的，无脑的 utilfredsstillende 令人不满意的 afvekslende adv 交互，交替 udfordrende 有挑战的 allerførst -, -e 首先，第一 personlighed -en, -er, -erne 个性，性格 kompetence -n, -r, -rne 能力，权力，专长 overfladisk -, -e 皮毛的，浅层次的，表面的 nysgerrig -t, -e 好奇的 indadvendt -, - 内向的 udadvendt -, - 外向的 målrettet -, målrettede 坚定的，果断的 resultatorienteret 以结果为导向的 holdspiller -en, -e, -ne 团队成员 mene 认 ...
算法和计算复杂度 11 Probabilistic Checkable Proofs
Proof systems where a polynomial-time probabilistic verifier can spot-check a given written proof by inspecting a few randomly selected symbols of the proof. Cost: Introducing some error. 📖Definition 48 (PCP verifier). A (non-adaptive) PCP verifier VVV is a polynomial-time probabilistic Turing machine equipped with an additional random access proof tape together with a write-only query tape and a read-only answer tape. Two additional states: query state and continue state. The symbols on the pr ...
Fair AI/ML 4 Endeavor to Bridge Gap between 2 and 2.414
We dedicated to solve the open problem left by Greedy Capture: Is there an algorithm that has better PROP guarantee 2≤ρ≤1+22\le\rho\le1+\sqrt22≤ρ≤1+2? My Initial Immature Idea Do some fine-tuning on results of Greedy Capture. Pseudo code X←X\getsX← Greedy Capture(N,M,k)(\mathcal N,\mathcal M,k)(N,M,k) N←∅N\gets\emptyN←∅ // NNN denotes “free” data points while ∃\exist∃ 2-approximate Block Coalition Nbc←N_{bc}\getsNbc← all data points in that 2-approx Block Coalition Xbc←X_{bc}\getsXbc← all ...
丹麦语 DU 3.3 7-8 Arbejdspladskultur
有趣的表达： tisse i bukserne for at holde varmen 直译：在裤子里撒尿来保持温暖 意译：饮鸩止渴 Johanna, Manu og Anya skilte -r, -de, -t 吹嘘，炫耀，张贴 pinlig -t, -e 尴尬的 omvendt -, -e 相反 eks. I Indien er det lige omvendt. titel titlen, titler, titlerne 头衔 hierarki -et, -er, -erne 层次结构；阶层 almindelig -t, -e 常见的，普通的 tvivl -en 怀疑 tvivl om at + SÆTNING/NOGET/hv+SÆTNING komme i tvivl forventning -en, -er, -erne 期望 overholde -r, …holdt, …holdt 遵守 erklæring -en, -er, -erne 声明 = Erklärung er vant til = vænne sig til 习惯于 egentlig -t, -e ...