菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-05-06
📄 Abstract - Adaptivity Under Realizability Constraints: Comparing In-Context and Agentic Learning

We compare in-context learning with fixed queries and agentic learning with adaptive queries for uniform approximation of task families. We consider two settings: an unrestricted regime, where querying and approximation are arbitrary functions, and a realizable regime, where we require these operations to be implemented by ReLU neural networks. In both settings, adaptivity never hinders approximation performance. However, this advantage can change when one passes from the unrestricted regime to the realizable regime. We identify four distinct approximation scenarios, each witnessed by an explicit task family: (a) no advantage of adaptivity; (b) an advantage in the unrestricted regime that persists under ReLU realizability; (c) an advantage that arises only under realizability; and (d) an advantage that disappears under realizability. This demonstrates that representational constraints interact profoundly with the effect of adaptivity.

顶级标签: machine learning theory
详细标签: in-context learning agentic learning adaptivity uniform approximation relu networks 或 搜索:

可实现性约束下的适应性:比较上下文学习和代理学习 / Adaptivity Under Realizability Constraints: Comparing In-Context and Agentic Learning


1️⃣ 一句话总结

本文探讨了在任务学习过程中,使用固定查询的上下文学习与使用自适应查询的代理学习之间的性能差异,并重点分析了当学习系统必须使用特定的神经网络(如ReLU网络)来实现时,适应性带来的优势会如何变化,结果发现存在四种不同的情况,表明实现方式的限制会显著影响适应性的实际效果。

源自 arXiv: 2605.04995