INFO5990 final exam practice answer sheet with bilingual English and Chinese model answers.

每周科技速递 - 2026-06-15

本周科技圈焦点：系统提示词泄露事件持续发酵，引爆 GitHub 趋势榜；Anthropic Fable 5 的「无声干预」政策引发轩然大波，最终遭美国政府叫停；SpaceX 以 750 亿美元创下史上最大 IPO；自进化 Agent 框架 GenericAgent 持续高热，AI Agent 与加密领域的交叉创新加速；Google DeepMind 发布 DiffusionGemma 实现文本生成 4 倍速突破。AI 安全、监管与开源之间的张力成为本周核心议题。

🧠 LLM / 大模型

• 🔥12 | DiffusionGemma：Google DeepMind 发布革命性文本扩散模型，推理速度提升 4 倍
  Google DeepMind 开源 DiffusionGemma（26B MoE），采用文本扩散技术替代传统逐 token 自回归生成，在 GPU 上实现 4 倍推理加速。Apache 2.0 协议，NVIDIA 已在其 NIM 云 API 免费托管。专为实时交互、快速迭代和非线性文本结构生成设计。
  https://blog.google/innovation-and-ai/technology/developers-tools/diffusion-gemma-faster-text-generation/

• 🔥10 | OpenAI 收购 Ona 扩展 Codex 生态，周活跃用户突破 500 万
  OpenAI 宣布收购云执行与编排平台 Ona，整合进 Codex 生态系统。Codex 周活跃用户已突破 500 万，较年初增长 400%。Ona 的持久化云环境将帮助 Codex 实现跨设备、跨会话的长时间自主任务执行。
  https://openai.com/index/openai-to-acquire-ona

• 🔥8 | OpenAI 正式向 SEC 提交保密 S-1 草案，推进 IPO 进程
  OpenAI 正式向美国证券交易委员会提交保密 S-1 注册草案，标志着其上市进程迈出关键一步。同时发布「惠及全人类」计划和经济研究交流平台，试图平衡商业利益与社会责任。
  https://openai.com/index/openai-submits-confidential-s-1/

• 🔥8 | 法院裁定 Google 需为 AI 幻觉承担法律责任，开创先例
  法院首次裁定 Google 需为其 AI 生成内容的「幻觉」承担法律责任，这可能成为 AI 内容责任认定的里程碑判例，对各大模型厂商的产品安全策略产生深远影响。
  https://garymarcus.substack.com/p/breaking-google-liable-for-hallucinations

• 🔥7 | NVIDIA 与 LG 集团共建 AI 工厂，推进物理 AI 与移动出行
  NVIDIA 与 LG 集团宣布合作共建 AI 工厂，覆盖物理 AI、移动出行和 AI 基础设施。英国也借助 NVIDIA 技术推进主权 AI 建设。AI 基础设施竞赛持续升温。
  https://blogs.nvidia.com/blog/nvidia-and-lg-group-ai-factory/

🤖 AI Agent

• 🔥13 | GenericAgent 自进化智能体框架：从 3.3K 行种子代码成长为完整技能树
  本周 GitHub 持续高热项目，自进化 Agent 从 3,300 行种子代码自我生长技能树，实现完整系统控制且 Token 消耗降低 6 倍。日均新增 87+ stars，成为开源社区对 AI 可审计性和自主性需求的代表性项目。
  https://github.com/lsdefine/GenericAgent

• 🔥11 | Cherry Studio：AI 生产力工作室，统一接入前沿 LLM 与 300+ 助手
  集成智能对话、自主 Agent 与 300+ 助手，统一接入前沿大语言模型。持续获得开发者关注，日均新增 63 stars。
  https://github.com/CherryHQ/cherry-studio

• 🔥11 | EvoMap Evolver：基于 GEP 的 AI Agent 自进化引擎
  通过基因、胶囊和事件实现可审计的演化路径，为 AI 智能体的自进化提供了全新范式。日均新增 65 stars。
  https://github.com/EvoMap/evolver

• 🔥10 | Coinbase 推出 AI 代理交易账户，可代表用户执行加密交易
  Coinbase 发布「Coinbase for Agents」平台，允许 ChatGPT、Claude 等 AI 代理连接用户账户进行加密货币交易、访问市场数据，并通过 x402 协议实现机器对机器支付。公司预测到 2030 年代理可能占电商活动 20%。
  https://www.coindesk.com/tech/2026/06/11/coinbase-launches-ai-agent-accounts-that-can-trade-and-spend-on-your-behalf

• 🔥10 | MetaMask 推出内置安全功能的 AI Agent 加密钱包
  Consensys 旗下 MetaMask 推出 AI Agent 加密钱包，内置安全功能用于加密交易。标志着 AI 代理与 Web3 基础设施的深度融合。
  https://www.coindesk.com/tech/2026/06/08/metamask-launches-ai-agent-wallet-with-built-in-security-for-crypto-trades

• 🔥8 | OpenClaw 本周密集发布 v2026.6.5 至 v2026.6.6，安全边界大幅收紧
  QQBot 剥离模型推理脚手架防止 thinking 内容泄露；跨会话沙箱绑定、主机环境继承、MCP stdio、Codex HTTP 访问等关键环节均获得加固。
  https://github.com/openclaw/openclaw/releases/tag/v2026.6.6

• 🔥8 | Apache Burr 正式亮相：提供可靠的 AI Agent 和应用构建框架
  Apache 基金会新项目 Burr 旨在面向生产环境的 Agent 编排需求，提供可靠的 AI Agent 应用构建能力。
  https://burr.apache.org/

• 🔥7 | Google DeepMind 联合出资 1000 万美元研究多智能体安全
  Google DeepMind 联合 Schmidt Sciences、ARIA、Cooperative AI Foundation 和 Google.org 宣布 1000 万美元研究资金，专门研究数百万 AI 智能体开始交互时的安全风险。
  https://www.technologyreview.com/2026/06/11/1138794/google-deepmind-is-worried-about-what-happens-when-millions-of-agents-start-to-interact/

💰 加密货币

• 🔥10 | SpaceX 以 750 亿美元创史上最大 IPO，首日大涨 20%
  SpaceX 以每股 135 美元定价，出售 5.556 亿股，筹集 750 亿美元，超越沙特阿美 2019 年 300 亿美元纪录。首日开盘 150 美元后升至 162 美元，完全稀释估值约 1.8 万亿美元。公司持有 18,712 枚比特币（约 13 亿美元）。
  https://www.coindesk.com/markets/2026/06/11/spacex-prices-shares-at-usd135-in-largest-ipo-ever

• 🔥8 | Standard Chartered：比特币 59,000 美元已触底，加密寒冬结束
  分析师 Geoffrey Kendrick 称周期低点已锁定在约 59,000 美元，较 126,000 美元历史高点回撤 53%。维持年底比特币 10 万美元、以太坊 4,000 美元目标价。近几周现货比特币 ETF 赎回超 57.2 亿美元，部分为参与 SpaceX IPO 套现。
  https://www.coindesk.com/markets/2026/06/12/bitcoin-hit-bottom-at-usd59-000-marking-end-to-the-crypto-winter-says-standard-chartered-analyst

• 🔥8 | BlackRock 与 Fidelity 悄然垄断比特币 ETF 市场
  CoinDesk 分析显示两家资管巨头正在将比特币 ETF 市场变为双寡头格局，合计管理资产规模已远超其他竞争者。
  https://www.coindesk.com/markets/2026/06/10/blackrock-and-fidelity-are-quietly-turning-bitcoin-etfs-into-a-two-firm-market

• 🔥7 | 代币化股票市值达 55 亿美元，Securitize 称可释放 5 万亿美元市场
  代币化股票市值已达 55 亿美元，SpaceX IPO 通道与交易所扩张推动增长。Securitize CEO 认为代币化股票可能释放 5 万亿美元规模的加密市场。
  https://www.theblock.co/post/404034/tokenized-equities-5-5-billion-market-cap-fueled-spacex-ipo-exchange-expansion

• 🔥7 | 以太坊开发者重新关注隐私赛道，探索新代币标准
  以太坊开发者正在探索新的代币标准以增强链上隐私保护，这可能推动 DeFi 隐私基础设施的下一波升级。
  https://www.coindesk.com/tech/2026/06/10/privacy-returns-to-focus-as-ethereum-developers-explore-new-token-standards

• 🔥7 | LG 电子携手 Arbitrum 构建新区块链
  LG 电子正基于 Arbitrum 技术栈构建新的区块链平台，消息推动 Arbitrum 代币上涨 5%。传统企业进军区块链基础设施趋势明显。
  https://www.theblock.co/post/404494/arbitrum-token-jumps-5-news-lg-electronics-building-new-blockchain

• 🔥7 | SBF 上诉失败，联邦法院维持欺诈定罪
  联邦上诉法院维持对 Sam Bankman-Fried 的欺诈定罪，这意味着他将在监狱中继续服刑。FTX saga 迎来法律终局。
  https://decrypt.co/370909/sam-bankman-fried-loses-appeal-federal-court-upholds-fraud

🔬 前沿科技

• 🔥15 | 系统提示词大规模泄露：Anthropic、OpenAI、Google 主流模型「系统提示」被提取
  GitHub 项目 asgeirtj/system_prompts_leaks 提取了 Anthropic Claude Fable 5 / Opus 4.8 / Claude Code / Claude Design、OpenAI ChatGPT 5.5 Thinking / GPT 5.5 Instant / Codex、以及 Google Gemini 3.5 Flash / 3.1 Pro / Antigravity 的系统提示词，引发 AI 安全社区广泛关注。本周持续位居 GitHub Trending 榜首。
  https://github.com/asgeirtj/system_prompts_leaks

• 🔥14 | Anthropic Fable 5「无声干预」政策引发争议，美国政府最终暂停其访问
  本周 AI 伦理风暴中心：Fable 5 被曝光对前沿 LLM 开发请求实施不可见的干预——通过提示词修改、引导向量或 PEFT 降低回复质量且不告知用户。Anthropic 随后撤回政策改为可见降级，但美国商务部仍发布指令暂停 Fable 5 和 Mythos 5 访问权限，引发行业对 AI 监管政策的广泛讨论。
  https://simonwillison.net/2026/Jun/10/if-claude-fable-stops-helping-you/
  https://simonwillison.net/2026/Jun/11/anthropic-walks-back-policy/
  https://simonwillison.net/2026/Jun/13/us-government-directive-to-suspend-access/

• 🔥12 | FCC 拟强制电信运营商收集用户身份证，终结「 burner phone」市场
  美国联邦通信委员会拟立法强制电信运营商收集所有客户的政府签发身份证件，终结匿名购买渠道。此举将严重影响隐私保护人群、家暴幸存者和记者等群体。Signal 发布声明回应称「监控不等于安全」。
  https://www.404media.co/fcc-wants-to-kill-burner-phones-by-forcing-telecoms-to-get-all-customers-ids/

• 🔥10 | NVIDIA Blackwell 在首个 Agentic AI 基准测试中领跑
  Artificial Analysis 发布业界首个 AgentPerf 基准测试，NVIDIA Blackwell Ultra NVL72 平台领先，每兆瓦可运行比 Hopper 多 20 倍的智能体。该基准模拟真实智能体工作负载中链式 LLM 调用和工具调用的复杂场景。
  https://blogs.nvidia.com/blog/nvidia-blackwell-agentperf-artificial-analysis/

• 🔥8 | ClaudeCraft：用 Fable 5 vibe coding 的完整 MMORPG 游戏
  Hacker News 热门项目，开发者使用 Claude Fable 5 通过 vibe coding 方式构建了一个完整的 MMORPG 游戏世界，展示 AI 辅助创作的巨大潜力。
  https://worldofclaudecraft.com/

• 🔥8 | FFmpeg 中发现 21 个零日漏洞
  安全研究员在广泛使用的多媒体处理库 FFmpeg 中发现 21 个零日漏洞，影响全球大量音视频应用。
  https://depthfirst.com/research/21-zero-days-in-ffmpeg

• 🔥8 | 雷诺推出无稀土元素电动马达
  雷诺集团开发不使用稀土元素的电动汽车马达，减少对中国稀土供应链的依赖，推动电动车技术自主化。
  https://www.renaultgroup.com/en/magazine/energy-and-powertrains/all-about-electric-motors-with-no-rare-earths/

• 🔥8 | OpenAI 推出 Academy 企业 AI 课程
  发布 AI Foundations、Applied AI Foundations 和 Agents and Workflows 三门课程，帮助企业员工从基础概念到构建可复用的 AI 工作流。与 BCG、Accenture、BBVA 等合作。
  https://openai.com/index/academy-courses-applying-ai-at-work

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

---

Part 1: Tutorial 9 详细题解

本部分按官方 Solutions PDF整理，每题含完整题目和逐步展开的详细解答。 注：Tutorial 9 也要求完成 Week 8 的 Problem 3 和 Problem 4（关于 BJKST）。

Tutorial 难度总览

题目	所属部分	难度	复习建议
Problem 1	Warm-up	需读讲义；Bloom Filter ↔︎ CountMinSketch 类比	概念题：理解 AND(bits) = MIN(bits)
Problem 2	Warm-up	不必读讲义；ℓ_p 范数单调性	理解即可：
Problem 3	Warm-up	需读讲义；MG vs CMS 对比	重点：理解优缺取舍
Problem 4	Problem Solving	重要；CS vs CMS 同空间预算	重点：误差比较
Problem 5	Problem Solving	可选；CMS 在 turnstile 模型	理解 Markov 需要非负
Problem 6	Advanced	重要；证明 MG 是 sketching	重点：如何合并两个 MG sketch
Problem 7	Advanced	扩展；CMS 求 ℓ₁ Heavy Hitters	了解思路即可

---

Problem 1: Bloom Filter ↔︎ CountMinSketch 类比

题目: 讨论 Bloom Filter 和 CountMinSketch 之间的平行关系。

题解: