paper-with-me

홈 › Papers

QUIVER: A Formal Framework for Quantifying Perturbation Propagation and Bifurcation in Compound AI Systems

2026-05-11 · Prashanti Nilayam, Sankalp Nayak arxiv

Compound AI systems that chain multiple LLM calls into directed computation graphs are now the dominant architecture for production AI. Although these architectures leverage heterogeneous nodes with mixed-mode outputs, no existing framework quantifies how perturbations propagate through such pipelines, where nodes are stochastic and execution paths can diverge structurally. We introduce QUIVER, a formal framework for measuring perturbation propagation in graph-structured LLM pipelines. The framework defines: (1) a sensitivity matrix with type-dispatched distance metrics that classifies edges as amplifiers, absorbers, or threshold-sensitive, complemented by occurrence-lift; (2) trajectory divergence decomposing variation into value drift, structural path divergence, and iteration count divergence; (3) bifurcation thresholds identifying the smallest perturbation that causes structural execution path changes; and (4) distribution faithfulness, quantifying when per node evaluation datasets diverge from production distributions. We validate on two production enterprise pipelines and a public DSPy multihop QA pipeline, three structurally distinct architectures. Across 8,200+ instrumented traces (32,000+ pair comparisons), we demonstrate that QUIVER reveals distinct sensitivity profiles across architectures, distinguishes mechanistically different cascade patterns producing identical divergence rates, predicts nodes prone to trajectory bifurcation from observational data alone, and localizes stale evaluation artifacts to specific node-field categories that aggregate metrics cannot surface.

📄 PDF Abstract BibTeX arXiv:2605.23956

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Quiver Signal Processing (QSP)

2020-10-22 · Alejandro Parada-Mayorga, Hans Riess, Alejandro Ribeiro, Robert Ghrist

In this paper we state the basics for a signal processing framework on quiver representations. A quiver is a directed graph and a quiver representation is an assignment of vector spaces to the nodes of the graph and of l…

The Representation Theory of Neural Networks

2020-07-23 · Marco Antonio Armenta, Pierre-Marc Jodoin

In this work, we show that neural networks can be represented via the mathematical theory of quiver representations. More specifically, we prove that a neural network is a quiver representation with activation functions,…

Machine Learning Mutation-Acyclicity of Quivers

2024-11-06 · Kymani T. K. Armstrong-Williams, Edward Hirst, Blake Jackson, Kyu-Hwan Lee

Machine learning (ML) has emerged as a powerful tool in mathematical research in recent years. This paper applies ML techniques to the study of quivers--a type of directed multigraph with significant relevance in algebra…

Quiver Laplacians and Feature Selection

2024-04-10 · Otto Sumray, Heather A. Harrington, Vidit Nanda

The challenge of selecting the most relevant features of a given dataset arises ubiquitously in data analysis and dimensionality reduction. However, features found to be of high importance for the entire dataset may not …

Dimensionality Reductionfeature selection

Quiver: Supporting GPUs for Low-Latency, High-Throughput GNN Serving with Workload Awareness

2023-05-18 · Zeyuan Tan, Xiulong Yuan, Congjie He, Man-Kit Sit 외

Systems for serving inference requests on graph neural networks (GNN) must combine low latency with high throughout, but they face irregular computation due to skew in the number of sampled graph nodes and aggregated GNN…

CPUGPUGraph Sampling