paper-with-me

홈 › Papers

Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives

2025-02-04 · Elliot Meyerson, Xin Qiu

Decomposing hard problems into subproblems often makes them easier and more efficient to solve. With large language models (LLMs) crossing critical reliability thresholds for a growing slate of capabilities, there is an increasing effort to decompose systems into sets of LLM-based agents, each of whom can be delegated sub-tasks. However, this decomposition (even when automated) is often intuitive, e.g., based on how a human might assign roles to members of a human team. How close are these role decompositions to optimal? This position paper argues that asymptotic analysis with LLM primitives is needed to reason about the efficiency of such decomposed systems, and that insights from such analysis will unlock opportunities for scaling them. By treating the LLM forward pass as the atomic unit of computational cost, one can separate out the (often opaque) inner workings of a particular LLM from the inherent efficiency of how a set of LLMs are orchestrated to solve hard problems. In other words, if we want to scale the deployment of LLMs to the limit, instead of anthropomorphizing LLMs, asymptotic analysis with LLM primitives should be used to reason about and develop more powerful decompositions of large problems into LLM agents.

📄 PDF Abstract BibTeX arXiv:2502.04358

Code (0)

등록된 구현이 없습니다.

Tasks

Position

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Scalable Environments Drive Generalizable Agents

2026-05-18 · Jiayi Zhang, Fanqi Kong, Guibin Zhang, Maojia Song 외 arxiv

Generalizable agents should adapt to diverse tasks and unseen environments beyond their training distribution. This position paper argues that such generalization requires environment scaling: expanding the distribution …

Kernel-based learning with guarantees for multi-agent applications

2024-04-15 · Krzysztof Kowalczyk, Paweł Wachel, Cristian R. Rojas

This paper addresses a kernel-based learning problem for a network of agents locally observing a latent multidimensional, nonlinear phenomenon in a noisy environment. We propose a learning algorithm that requires only mi…

Composing Agents to Minimize Worst-case Risk

2025-06-05 · Guruprerana Shabadi, Rajeev Alur

From software development to robot control, modern agentic systems decompose complex objectives into a sequence of subtasks and choose a set of specialized AI agents to complete them. We formalize an agentic workflow as …

Fairness

Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm

2020-12-23 · Sinho Chewi, Chen Lu, Kwangjun Ahn, Xiang Cheng 외

Conventional wisdom in the sampling literature, backed by a popular diffusion scaling limit, suggests that the mixing time of the Metropolis-Adjusted Langevin Algorithm (MALA) scales as $O(d^{1/3})$, where $d$ is the dim…

Statistical Inference for Differentially Private Stochastic Gradient Descent

2025-07-28 · Xintao Xia, Linjun Zhang, Zhanrui Cai arxiv

Privacy preservation in machine learning, particularly through Differentially Private Stochastic Gradient Descent (DP-SGD), is critical for sensitive data analysis. However, existing statistical inference methods for SGD…