25 Fall CS PhD 申请历险记（终章：上岸！）
硕士期间在知识的迷宫里跌跌撞撞，终于摸到了一个感兴趣方向的门把手——博弈论！希望博士生涯能让我把这扇门踹开，进去好好深耕（或者被它绊倒）。 我的兴趣点 & 学术背景 核心兴奋区：一切带点“斗智斗勇”味儿的课题！具体来说，沉迷于： 算法博弈论 (Algorithmic Game Theory)： 这里是智者的战场！ 机制设计 (Mechanism Design)： 如何设计规则让大家“乖乖”说实话还达到目标？拍卖 (Auction) 是其中经典玩法。 博弈的代价： 当大家只顾自己 (无政府状态 Price of Anarchy) 或者追求稳定 (Price of Stability) 时，社会要付出多少“智商税”？ 均衡计算 (Computation of Equilibrium)： 在复杂的博弈里，找到那个微妙的平衡点，堪比大海捞针（计算版）。 计算社会选择 (Computational Social Choice)： 用算法解决“众口难调”的千古难题！ 投票 (Voting)：怎么投才公平又合理？算法说了算！ 匹配 (Matching)：如何把人和岗位/学校/对象 ...
丹麦皇冠——学生工体验
从 2024 年 5 月到 2025 年 5 月，我在丹麦皇冠 (Danish Crown) 兰讷斯 (Randers) 总部的 Global IT 数据科学小组度过了一段充满成长与趣味的学生工时光。这份工作是如何得来的？详情可见 这篇博文。而本文，我想聊聊那些琐碎却生动的片段，它们拼凑出属于这一年的独特记忆。 初入丹麦皇冠 从奥胡斯搭乘 118 路公交车，一个小时的旅程就将我带到丹麦皇冠位于兰讷斯郊区的总部。这里没有城市的喧嚣，只有大片草坪与蓝天交织成画。远远望去，三栋建筑安静地伫立在广阔的绿野中，仿佛与自然融为一体。初夏的阳光透过窗子洒进办公室，办公桌上的笔记本与屏幕在光影间相映成趣，而窗外，树影婆娑，像是一幅宁静的风景画。 初到公司的那一天，我在前台完成了拍照与入职手续。小组领导弗朗西斯亲自迎接我。他是个来自西班牙的小个子壮汉，阳光而热情，据我推测，或许是加泰罗尼亚人。接下来的安排显得体贴又随意：他带我去了早餐室，边享用美食边与团队其他成员熟络起来。 早餐室里，敏捷开发的第一次站会随即展开。我所在的小组堪称国际化：有波兰的菲利普，乌克兰的伊戈尔，还有丹麦的克里斯蒂安。他们个 ...
从 Kalai Prize 看算法博弈论：五个重要工作
算法博弈论领域有哪些成果？这个问题很大，完整回答大概需要一本书。本文以 Kalai Prize 为线索，简要介绍这个领域几条最重要的研究成果。需要说明的是，这不是一篇完整综述，而是以奖项为索引的一组高光切片。 Kalai Prize 是什么？ Kalai Prize，由 Game Theory Society（博弈论学会）颁发，旨在奖励在 博弈论 与 计算机科学 交叉领域中最杰出的工作。该奖项于 2008 年设立，以纪念数学家、经济学家 Ehud Kalai 在连接这两个领域方面的贡献。 Kalai Prize 迄今（2026 年）只颁发了五届，它不可能覆盖算法博弈论的全部成果。但它的获奖工作恰好分布在几个核心方向上：均衡计算、机制设计、效率分析、通信下界、公平分配。从 2008 年到 2024 年，五届获奖工作分别覆盖了这五个方向。 2008（均衡计算）：计算纳什均衡到底有多难 获奖工作：Daskalakis, Goldberg, Papadimitriou, The Complexity of Computing a Nash Equilibrium (STOC’06) 问题： ...
How to ...? Basis of working as a PhD Student.
How to Referee a Scientific Paper Peer Review Process The task of the referee is to evaluate in a timely manner a paper for publication in a journal of conference proceedings. Judge: If the paper is correct If the problem studied and the results obtained are new and significant If the quality of the presentation is good What changes might/should be made to the paper. Publishable paper: SUFFICIENT CONTRIBUTION new and interesting results new life from old results survey of old results Conf ...
博客瘦身计划——所有笔记均已搬家
博客瘦身计划 我现在觉得，这些学习笔记（本科、硕士和外语）放在这以 Hexo + Butterfly 为主题的博客上，显得不伦不类，因此我将所有笔记均迁移到优秀的 material for Mkdocs 上，另行创建仓库。 此外，为了支持更好的开源平台 Codeberg，我将本博客和笔记的主仓库放到了那上面，而 GitHub 上为镜像仓库。 已经搬家的笔记内容 本科🎓阶段学习笔记 感知技术与应用 汇编语言与逆向技术基础 计算机体系结构 计算机网络 强化学习 数据库系统 数字信号处理 网络技术与应用 智能计算系统 计算机科学专业留德人员审核 (Die Akademische Prüfstelle, APS) 所有课程复习大纲 硕士🎓阶段学习笔记 Algorithmi Game Theory Computational Geometry Computer Vision Fair Division Data Mining Randomized Algorithm Computational Complexity Efficient R ...
丹麦 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 岗位的企业，狠狠地投简历 ...
書之溯源 SourceBook —— 使用超分辨率技术修复低清扫描书的一款工具
缘起 最近手上拿到了几本书的 PDF 扫描版本，可惜分辨率过低，看着辣眼睛。急切需要将这几份 PDF 文件恢复到较高的分辨率。 Adobe Acrobat 这款商用软件应该提供了这个功能。但是，一是之前 NKU 给的教育账号早已失效，二是我既不想用盗版软件也不想使用付费的专有软件，因此我希望找到 FOSS 的替代方案。 工具简介 这两天在 GitHub 上偶然搜到了一个名为“书之溯源 SourceBook”的仓库。该仓库实现了使用超分辨率技术将低分辨率的扫描书恢复为高分辨率的功能。 模型 作者在 Readme 中介绍，本软件使用的模型是 Real-ESRGAN。想深究具体原理的朋友可以读读 ESRGAN 和 Real-ESRGAN 等相关论文。 模型训练使用的数据集 是由作者自行搜集的。 使用工具 作者提供了两种方式： 一种是在本地 Windows/Linux 系统上运行的软件包（需要安装 Java 依赖）。由于我特别不希望在本地安装这些乱七八糟的依赖工具来“污染”我的硬盘，遂弃之。本文也不涉及此种方式的使用。 另一种是在谷歌 Colab 平台上白嫖算力，作者也贴心地把 链接 ...
算法博弈论 三篇不同方向的论文阅读
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 ...
留学申请就是大撒币
专门开一篇来记录一下留学准备留学到学校 Zulassung 下来的花费 i.e. 算总账 （外币统统换算为人民币，以其为单位） 语言考试 2021 年暑假的雅思考试（口语考试迟到，直接白给）：2170 2022 年初隔离结束后的雅思考试：2170 （待更新……说不定之后考 TestDaf 还要花钱） 留学咨询 半 DIY，请人弄文书+答疑等等等等，9000 申请费用 瑞典申请系统，900 瑞典克朗：约 615 奥胡斯大学申请费，750 丹麦克朗：约 740 丹麦科技大学申请费，750 丹麦克朗：约 746 哥本哈根大学申请费，750 丹麦克朗：约 746 （待更新……） 学信网成绩单认证 aka CSSD verified transcript，用于芬兰的学校申请：300 用于德、奥国家的 APS 用于 APS 公证 高中毕业证中英双语翻译公证件：255 大学录取花名册中英双语翻译公证件：279 🇩🇪 APS 面谈费用 邮寄 APS 面谈所需材料快递费：15 APS 一般国内申请人程序费用：2500 12 月 7 日至 12 月 23 日在北京的住宿开销：3264 ...