University of Edinburgh（爱丁堡大学）

The Theory and Practice of MAP Inference over Non-Convex Constraints

非凸约束下MAP推断的理论与实践

Leander Kurscheidt, Gabriele Masina, Roberto Sebastiani, Antonio Vergari

机构 * School of Informatics, University of Edinburgh, UK（信息学院，爱丁堡大学，英国） ； DISI, University of Trento, Trento, Italy（信息科学与工程学院，特伦托大学，意大利） 纠错

AI总结 本文提出了一种在非凸约束下高效进行MAP推断的方法，结合信息传递算法与数值优化，适用于复杂密度的求解。

Quantum advantage for learning shallow neural networks with natural data distributions

在自然数据分布下学习浅层神经网络的量子优势

Laura Lewis, Dar Gilboa, Jarrod R. McClean

机构 * Google Quantum AI（谷歌量子人工智能） ； University of Cambridge（剑桥大学） ； University of Edinburgh（爱丁堡大学） 纠错

AI总结 本文提出了一种高效量子算法，在非均匀数据分布下实现学习周期神经元的指数级量子优势。

Comments 10 pages, 1 figure + 82-page appendix; updated with stronger classical hardness

Journal ref Nat. Commun. 17, 1341 (2025)