mlsanityData to 7 Oct 2026

Transferable knowledge graphs with executable learned operators for algorithm design

arXiv 2603.27922 ↗First posted 30 Mar 2026cs.AI cs.IRcited by 0

Not on the map. Why?

Abstract (arXiv)

Procedural knowledge in algorithm design is embedded in source code and rebuilt for each new domain. We introduce Generative Executable Algorithm Knowledge Graphs (GEAKG), a representation in which this knowledge is stored as a generative, executable, transferable graph: typed nodes hold validated operators, edges encode admissible compositions, and learned edge weights record effective sequences. The same engine instantiates the structure across domains by changing only a role ontology (RoleSchema) and a binding. We study GEAKG as a representation mechanism rather than a state-of-the-art optimizer, asking what transfers and when. Layer ablations localize transfer by granularity: within a neural-architecture-search family the learned snapshot transfers across 70 dataset pairs - its weights stay correlated across datasets and one frozen snapshot remains competitive with Regularized Evolution at zero deployment-token cost; across combinatorial domains only the ontology-constrained executable structure transfers, not the learned weights. That structure pays off where target-side search is expensive - a Traveling Salesman snapshot beats an equally untuned from-scratch search on large scheduling instances even at one-fifth its budget - but does not improve on an effective local search where one is cheap, as in assignment and linear ordering. Executable procedural knowledge can thus be acquired offline, compacted, inspected, and reused without runtime language-model calls.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 12 of its 32 references that are in the map. First posted on arXiv 30 Mar 2026.

Builds on

12 of 32 references.

References · 12

  1. 2018DARTS: Differentiable Architecture Searchcited by 1,782
  2. 2017Learning Transferable Architectures for Scalable Image Recognitioncited by 1,097
  3. 2016ConceptNet 5.5: An Open Multilingual Graph of General Knowledgecited by 1,065
  4. 2018Regularized Evolution for Image Classifier Architecture Searchcited by 902
  5. 2018Efficient Neural Architecture Search via Parameter Sharingcited by 831
  6. 2019Once-for-All: Train One Network and Specialize it for Efficient Deploymentcited by 778
  7. 2020Knowledge Graphscited by 619
  8. 2020NAS-Bench-201: Extending the Scope of Reproducible Neural Architecture Searchcited by 412
  9. 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
  10. 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 92
  11. 2022NAS-Bench-Graph: Benchmarking Graph Neural Architecture Searchcited by 25
  12. 2025irace-evo: Automatic Algorithm Configuration Extended With LLM-Based Code Evolutioncited by 1

Built on by

Not cited yet.