TabAgent: A Framework for Replacing Agentic Generative Components with Tabular-Textual Classifiers
Organizations: IBM Research, Haifa, Israel.
Abstract
Agentic systems, AI architectures that autonomously execute multi-step workflows to achieve complex goals, are often built using repeated large language model (LLM) calls for closed-set decision tasks such as routing, shortlisting, gating, and verification. While convenient, this design makes deployments slow and expensive due to cumulative latency and token usage. We propose TabAgent, a framework for replacing generative decision components in closed-set selection tasks with a compact textual-tabular classifier trained on execution traces. TabAgent (i) extracts structured schema, state, and dependency features from trajectories (TabSchema), (ii) augments coverage with schema-aligned synthetic supervision (TabSynth), and (iii) scores candidates with a lightweight classifier (TabHead). On the long-horizon AppWorld benchmark, TabAgent maintains task-level success while eliminating shortlist-time LLM calls, reducing latency by approximately 95% and inference cost by 85-91%. Beyond tool shortlisting, TabAgent generalizes to other agentic decision heads, establishing a paradigm for learned discriminative replacements of generative bottlenecks in production agent architectures.
Figures & tables
| Method | R-precision (P@R) | Recall@7 | Recall@9 | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| AZ | GM | PH | SN | SP | AZ | GM | PH | SN | SP | AZ | GM | PH | SN | SP | |
| BM25 | 0.28 | 0.19 | 0.35 | 0.42 | 0.28 | 0.48 | 0.51 | 0.54 | 0.72 | 0.60 | 0.54 | 0.58 | 0.57 | 0.74 | 0.71 |
| DSR (Zero-Shot) | 0.39 | 0.18 | 0.30 | 0.55 | 0.30 | 0.65 | 0.46 | 0.82 | 0.89 | 0.62 | 0.67 | 0.53 | 0.88 | 0.96 | 0.70 |
| DSR-FT (Real-Only) | 0.45 | 0.52 | 0.57 | 0.63 | 0.46 | 0.89 | 0.84 | 0.95 | 0.99 | 0.82 | 0.90 | 0.87 | 0.95 | 0.99 | 0.85 |
| DSR-FT (Real+synth) | 0.69 | 0.56 | 0.85 | 0.92 | 0.64 | 0.93 | 0.90 | 0.98 | 1.00 | 0.85 | 0.95 | 0.93 | 0.99 | 1.00 | 0.88 |
| Llama-3.2-1B-Instruct | 0.02 | 0.03 | 0.06 | 0.07 | 0.09 | 0.29 | 0.27 | 0.29 | 0.45 | 0.33 | 0.32 | 0.29 | 0.33 | 0.46 | 0.34 |
Appendix figures & tables19 assets
Supplementary material from the paper’s appendix.
Appendix
| Application | APIs available | Typical horizon | Common dependencies |
|---|---|---|---|
| Amazon (AZ) | about 45 | search product detail add to cart checkout | |
| Gmail (GM) | about 45 | list threads open message parse fields act | |
| Phone (PH) | about 45 | list alarms match to calendar events disable or update | |
| SimpleNote (SN) | about 45 | retrieve or search edit or create save or sync | |
| Spotify (SP) | about 45 | login list playlists compute duration play |
| # Tools | Count | Share (%) |
|---|---|---|
| 1 | 155 | 25.6 |
| 2 | 175 | 28.9 |
| 3 | 151 | 25.0 |
| 4 | 69 | 11.4 |
| 5 | 29 | 4.8 |
| 6 | 10 | 1.7 |
| App | Median | Min | Max | CV | |||
|---|---|---|---|---|---|---|---|
| amazon | 230 | 2.70 | 3 | 1.49 | 1 | 9 | 0.55 |
| gmail | 190 | 2.89 | 3 | 1.89 | 1 | 15 | 0.66 |
| phone | 73 | 1.70 | 1 | 0.95 | 1 | 6 | 0.56 |
| simplenote | 17 | 3.35 | 3 | 1.58 | 2 | 8 | 0.47 |
| spotify | 19 | 2.74 | 3 | 1.10 | 1 | 4 | 0.40 |
| Application | Count | Share (%) |
|---|---|---|
| amazon | 230 | 38.0 |
| gmail | 190 | 31.4 |
| phone | 73 | 12.1 |
| simplenote | 17 | 2.8 |
| spotify | 19 | 3.1 |
| App | Easy | Medium | Hard | Total |
|---|---|---|---|---|
| amazon | 178 (77.4%) | 49 (21.3%) | 3 (1.3%) | 230 |
| gmail | 139 (73.2%) | 47 (24.7%) | 4 (2.1%) | 190 |
| phone | 71 (97.3%) | 2 (2.7%) | 0 (0.0%) | 73 |
| simplenote | 11 (64.7%) | 5 (29.4%) | 1 (5.9%) | 17 |
| spotify | 14 (73.7%) | 5 (26.3%) | 0 (0.0%) | 19 |
| Contrast: TabAgent(+synth) DSR-FT(+synt) | AZ | GM | PH | SN | SP |
| Contrast: TabAgent(+synth) Llama-3.1-8B | AZ | GM | PH | SN | SP |
| App | TabAgent(+synth) | DSR-FT(+synt) | |
|---|---|---|---|
| AZ | 0.712 [0.675, 0.753] | 0.695 [0.648, 0.736] | +0.017 |
| GM | 0.659 [0.607, 0.711] | 0.556 [0.503, 0.609] | +0.103 |
| PH | 0.899 [0.841, 0.954] | 0.850 [0.771, 0.923] | +0.048 |
| SN | 0.961 [0.902, 1.000] | 0.922 [0.804, 1.000] | +0.039 |
| SP | 0.611 [0.444, 0.773] | 0.644 [0.472, 0.787] | 0.032 |
| App | TabAgent(+synth) | Llama-3.1-8B | |
|---|---|---|---|
| AZ | 0.712 [0.675, 0.753] | 0.593 [0.551, 0.634] | +0.120 |
| GM | 0.659 [0.607, 0.711] | 0.494 [0.449, 0.538] | +0.166 |
| PH | 0.899 [0.841, 0.954] | 0.631 [0.546, 0.711] | +0.267 |
| SN | 0.961 [0.902, 1.000] | 0.750 [0.500, 1.000] | +0.211 |
| SP | 0.611 [0.444, 0.773] | 0.340 [0.201, 0.493] | +0.271 |
| Metric | App | LB (w/o desc.) | UB (w/o desc.) | LB (w/ desc.) | UB (w/ desc.) |
|---|---|---|---|---|---|
| AZ | 0.508 | 0.612 | 0.353 | 0.448 | |
| GM | 0.476 | 0.590 | 0.422 | 0.529 | |
| PH | 0.544 | 0.717 | 0.598 | 0.746 | |
| SN | 0.715 | 0.911 | 0.730 | 0.908 | |
| Recall@3 | AZ | 0.599 | 0.695 | 0.442 | 0.540 |
| Recall@3 | GM | 0.533 | 0.641 | 0.479 | 0.593 |
| Model | Cost / read ($) | Runtime / read (s) |
|---|---|---|
| CUGA’s GPT-4.1 (API) shortlister | 0.052 | 7.50 |
| Llama-3.1-8B-Instruct | 0.0284 | 378.42 |
| Llama-3.2-3B-Instruct | 0.0149 | 198.12 |
| Llama-3.2-1B-Instruct | 0.00754 | 100.48 |
| TabAgent (50M params) | 2.0e -7 | 0.002682 |
| Method | AUC | Acc | Prec | Rec | F1 |
|---|---|---|---|---|---|
| DSR | 0.9861 | 0.9512 | 0.8610 | 0.9025 | 0.8809 |
| DSR-FT | 0.9890 | 0.9636 | 0.8797 | 0.9251 | 0.9013 |
| TabAgent | 0.9945 | 0.9863 | 0.9667 | 0.9568 | 0.9617 |
| Model | Total | Unique to | Overlap | Three-way |
| Features | This Model | w/ GPT-4.1 | Agreement | |
| GPT-4.1 | 13 | 4 | — | 9 |
| Gemini 2.5 | 21 | 12 | 9 (69%) | 9 |
| Claude 4.5 Sonnet | 11 | 2 | 9 (82%) | 9 |
| Pairwise overlap (any two models): 11 features (85% of GPT-4.1 baseline) | ||||
| Comparison | Semantic Similarity | Importance Ranking |
|---|---|---|
| (BERTScore) | Agreement (Kendall ) | |
| GPT-4.1 vs Gemini 2.5 | 0.79 | 0.65 |
| GPT-4.1 vs Claude 4.5 Sonnet | 0.88 | 0.78 |
| Gemini 2.5 vs Claude 4.5 Sonnet | 0.76 | 0.61 |
| Mean across all pairs | 0.81 | 0.68 |
LLM Agent Workflow Optimization
LLM agent workflow optimization studies how to design and run multi-step agents for better task success, reliability, latency, and cost.
See all 243 papers