丹麦 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元）的汇款单复印件 身份证正反两面复印件 护照复印件（非必须） 小学毕业证复印件 初中毕业证复印件 高中毕业证翻译公证件 大学录取花名册中英双语公证件 在读证明中英双语密封件 在读成绩单中英双语密封件 语言水平证明（雅思、托福、德福等） 好事多磨 以前的毕业证和身份证件 最好在第六学期的暑假结束就准备好这些东西。 高中毕业证要！翻！译！和！公！证！ 成绩单和在读证明的密封 因为按 审核部要求，申请硕士需要拥有完整的六学期本科成绩单。我第六学期有一门课（感知技术与应用）的考试被延到第七学期开学，因此需返校参加考试并尽快打印中英双语成绩单和中英双语在读证明（打印地点：津南校区业务西楼自助打印厅，每人每学期可免费打印五份）。使用品牌文化店里卖的小信封密封即可。 密封盖章地点：津南校区 ...
算法和计算复杂度 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 ...
算法和计算复杂度 10 Interactive Proofs
Interactive Turing Machine 📖Definition 44 (interactive Turing machine). An interactive TM MMM is a probabilistic TM equipped also with a write-only query tape and a read-only answer tape, and has two new special states, a query state and a continue state. The symbols allowed on the query and answer tape are given by a communication alphabet Λ\LambdaΛ. When MMM enters the query state, the contents mmm of the query tape as a message mmm sent by MMM. We say that we send a reply rrr to mmm by perf ...
Fair AI/ML 3 PROP Fair Clustering Revisited
Read the paper Proportionally Fair Clustering Revisited by Micha et Shah. kkk cluster centers must be placed given nnn points in a metric space. The cost to each point is its distance to the nearest cluster center. This paper: Focus on the case where cluster centers can be placed anywhere in metric space. E.g. L2L^2L2 distance over Rt\mathbb R^tRt, the approximation ratio of greedy capture improves to 222. For L1,L∞L^1,L^\inftyL1,L∞ metric, the approximation ratio remains 1+21+\sqrt 21+2. The p ...
Fair AI/ML 2 PROP Fair Clustering
Read the paper Proportionally Fair Clustering by Chen et al. Abstract nnn points, kkk centers. Proportionality: any n/kn/kn/k points are entitled to form own cluster if there is another center that is closer in distance for all n/kn/kn/k points. Clustering with no justified complaints from any subset of agents. Tradeoff between proportional solutions and kkk-means objective. Introduction In centroid clustering, we want to partition data into kkk clusters by choosing kkk centers and then matchi ...
算法和计算复杂度 9 Circuit Lower Bounds
Parity function is not in AC0AC^0AC0. MAJ∉AC0MAJ\not\in AC^0MAJ∈AC0. NEXP⊈ACC0NEXP\not\subseteq ACC^0NEXP⊆ACC0. Some unknown proposition: whether NP⊆ACC0NP\subseteq ACC^0NP⊆ACC0. whether EXP⊆ACC0EXP\subseteq ACC^0EXP⊆ACC0. whether NEXP⊆TC0NEXP\subseteq TC^0NEXP⊆TC0. whether all languages in NEXPNEXPNEXP can be computed by depth 222 circuits consisting of weighted linear threshold gates. The Razborov-Smolensky Lower Bound The lower bounds for class AC0[pr]AC^0[p^r]AC0[pr], where pp ...