首个Minty条件下变分不等式多项式时间算法
热点事件持续更新
首个Minty条件下变分不等式多项式时间算法
1 篇报道1 个报道来源5 小时前更新
先了解这件事
AI 综述
Ioannis Anagnostides、Gabriele Farina、Tuomas Sandholm 和 Brian Hu Zhang 发表论文，提出首个在 Minty 条件下求解 ε-变分不等式（SVI）的多项式时间算法，适用于 Lipschitz 连续映射。 论文称该算法的复杂度随维度 d 和 log(1/ε) 多项式增长。该论文将发表于 FOCS 2026。
AI 根据报道生成 · 2 小时前更新
最新进展10月5日 12:00
首个在 Minty 条件下求解变分不等式的多项式时间算法报道时间线
沿着报道，了解事件的不同侧面。
10月5日
- arXiv：cs.LG首个在 Minty 条件下求解变分不等式的多项式时间算法
研究者提出首个在 Minty 条件下求解 ε-变分不等式（SVI）的多项式时间算法，复杂度随维度 d 和 log(1/ε) 多项式增长，适用于 Lipschitz 连续映射。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。