两张幻灯片讲清 Frank-Wolfe 如何近似 BroxGD 的约束投影
peter_richtarik · x · 2026-11-05
Peter Richtarik 用两页幻灯片解释 Frank-Wolfe(FW)方法与其新提出的 Broximal Gradient Descent(BroxGD)的关系:FW 是 BroxGD 的近似,BroxGD 则是近端/投影梯度下降的免投影姊妹方法 Broximal Point Method(BPM)的近似。配图展示 BroxGD 中约束集与球的交集如何在 FW 里被近似——近似球 B̂(x,t) 定义为向 x 收缩至直径 t 的集合,并可证明其对任意 x∈X 都落在以 x 为心的球内;在直径两端点处 B̂ 恰好触及球面。
所属事件:KAUST 团队发布 BroxGD，厘清与 Frank-Wolfe 的关系(3 条相关)→
「研究」频道最新
- 华盛顿大学实测:主流 AI 模型评分歧视中国与尼日利亚口音 — lazowska · 2026-11-05
- LLM 是否符合理性连贯性规范?论文历时两年刊上《人工智能》期刊 — peterbhase · 2026-11-05
- 人类与 AI 的数据效率差距：预训练效率与零样本灵活性 — dyamins · 2026-11-05
- 0.8B 小模型登顶开源流式安全护栏，超越大 5-10 倍的对手 — const_reborn · 2026-11-05
- Anima Anandkumar 将任 SC26 超算大会主题演讲嘉宾 — AnimaAnandkumar · 2026-11-05
- 改 0.0002% 权重无训练胜原模型，MIT 提出权重空间编程 — dbreunig · 2026-11-05