课程: COMP5270 - Randomness, Probability, and Algorithms 学期: S1 2026 来源: Week 8 Lecture Notes & Tutorial 8 Solutions

---

Part 1: Tutorial 8 详细题解

本部分按官方 Solutions PDF整理，每题含完整题目和逐步展开的详细解答。

Tutorial 难度总览

题目	所属部分	难度	复习建议
Problem 1	Warm-up	需读讲义；median-of-means 证明梳理	必做：理解为什么要"均值的中位数"
Problem 2	Warm-up	需读讲义；"mean-of-medians" 对比	概念题：理解顺序不能互换
Problem 3	Warm-up	需读讲义；BJKST 真随机 vs 强 universal	概念题：理解强 universal 省空间的作用
Problem 4	Warm-up	需读讲义；BJKST 用 的原因	概念题：理解两层哈希省空间
Problem 5	Problem Solving	重要，必须检查是否理解 Morris Counter	重点：逐步推导 careful variant 的期望、方差和空间
Problem 6	Problem Solving	短但需要关键想法；若没思路可直接看解答	推荐：Heavy Hitters 如何从 Misra-Gries 修改得到
Problem 7	Problem Solving	较复杂，但有价值；可以跳过但要看算法和解答	推荐：Bottom- 算法的 distinct elements 分析
Problem 8	Advanced	了解即可	扩展：流式 JL 降维计算均值向量大小

---

Problem 1: Morris Counter 的 median-of-means 证明梳理

题目: 过一遍 Morris Counter 的"median-of-means"证明，理解为什么需要这个技巧。

题解:

美国商务部指令暂停 Anthropic Fable 5 和 Mythos 5 访问；AI Engineering from Scratch 以 367 星/天持续领跑；稳定币未能颠覆金融反而成闲置现金；Coinbase 量子报告警示地址重用威胁。

每日科技速递 - 2026-06-14

系统提示词泄露事件引发 AI 安全社区热议，自进化智能体 GenericAgent 日增 87 stars 成为 GitHub 热门项目。OpenAI 推出 Academy 企业 AI 课程，NVIDIA Blackwell 在首个 Agentic AI 基准测试中领先。美国商务部指令暂停 Anthropic Fable 5 和 Mythos 5 访问，引发行业对 AI 监管政策的广泛讨论。

---

🧠 LLM / Large Models

• 🔥8 | SGLang — 高性能大语言模型与多模态模型 serving 框架，支持复杂推理和高效部署。Python 项目，⭐ 28,968（+33/天）
• 🔥8 | Repomix — 将代码库打包为单个 AI 友好文件的工具，方便将代码输入 LLM 进行分析。TypeScript 项目，⭐ 26,245（+37/天）
• 🔥7 | 美国政府指令暂停 Fable 5 和 Mythos 5 访问 — 美国商务部发布指令要求暂停 Anthropic 最新模型 Fable 5 和 Mythos 5 的访问权限，引发 AI 安全与监管政策的广泛讨论
• 🔥7 | OpenAI WebRTC Audio Session 新增文档上下文 — OpenAI 在其 WebRTC 音频会话 API 中新增文档上下文支持，提升实时语音交互场景下的信息理解能力
• 🔥7 | 白宫混乱的 AI 政策 — Gary Marcus 指出美国 AI 政策缺乏连贯性和一致性，在监管与创新的平衡上摇摆不定

🤖 AI Agent

• 🔥13 | GenericAgent — 自进化智能体框架，从 3,300 行种子代码成长为完整技能树，实现全系统控制且 token 消耗降低 6 倍。Python 项目，⭐ 12,838（+87/天）
• 🔥11 | Cherry Studio — AI 生产力工作室，支持智能聊天、自主代理和 300+ 助手，统一接入前沿大语言模型。TypeScript 项目，⭐ 47,277（+63/天）
• 🔥11 | EvoMap Evolver — 基于基因表达式编程（GEP）的 AI 智能体自进化引擎，通过基因、胶囊和事件实现可审计的进化机制。JavaScript 项目，⭐ 8,568（+65/天）
• 🔥10 | LangChain OpenAI 集成 1.3.2 — LangChain 核心 OpenAI 集成更新，包含多项底层改进与依赖升级
• 🔥8 | OpenClaw v2026.6.6 — 开源 AI 助手平台重大安全更新，跨会话沙箱绑定、主机环境继承、MCP stdio、Codex HTTP 访问等关键环节均获得加固

💰 Cryptocurrency

• 🔥7 | Crypto 下一个十亿美元黑客可能以超人类速度行动 — AI 驱动的智能合约攻击可能使黑客以远超人类的速度发现和利用漏洞，对加密安全构成新威胁
• 🔥7 | SpaceX IPO 对其 13 亿美元比特币储备意味着什么 — SpaceX 以 750 亿美元创史上最大 IPO，持有 18,712 枚比特币（约 13 亿美元），其上市可能影响加密市场走向
• 🔥7 | 稳定币未能颠覆金融，反而成了闲置现金 — 稳定币最初旨在颠覆传统金融，但现实中大部分稳定币在钱包中闲置，未能有效流入实体经济
• 🔥7 | Venice 和 Morpheus 代币上涨，美国禁令催生"无许可 AI"概念 — 美国对 Anthropic Fable 5 的禁令反而推动了去中心化 AI 代币 Venice 和 Morpheus 的上涨
• 🔥7 | Coinbase 量子报告警示地址重用暴露数百万比特币 — Coinbase 报告指出交易所冷钱包和数百万比特币因地址重用面临量子计算威胁

🔬 Frontier Tech