Your paper timeline
Scroll AI takes the way you would scroll a great paper aggregator: quick signal first, deeper critique when something earns your attention, and challenges when a claim feels off.
2 papers in cs.PL
Trending mixes fresh papers with community signal.
0
cs.PLcs.AI Hang Lin · Oct 14, 2026

Program synthesis and library learning generate useful operations, but the resulting artifacts are often treated merely as derivations or search traces rather than reusable operational objects. This paper introduces FormCraft, a framework that represents both primitive and composed operations as first-class capabilities in a uniform well-formed space $\mathfrak{F}$, separating instance-independent formation and public callability from optional persistence through a verification gate. By retaining formation provenance while exposing composites through the same public interface as primitives, the framework aims to make persistent library growth possible and to eliminate the need to reconstruct historical derivation chains at reuse time, a claim backed by a paired experiment showing orders-of-magnitude reductions in search work.

We introduce FormCraft, a framework for representing acquired operations as first-class capabilities that can be recursively composed, directly invoked, and selectively retained in a persistent library through domain-specific verification. The framework separates capability well-formedness and public callability from later admission to persistent storage while preserving formation provenance and operational identity. We formalize recursive compositional closure over a uniform capability space and show that formed composites can be reused through the same public interface without re-forming their historical derivation. Experiments across continuous, discrete, propositional, and sequence domains demonstrate instance-independent reuse, independent checking, persistent acquisition, and reduced reuse-time search work under first-class exposure.
0
cs.CLcs.AIcs.PL Ezequiel Lopez-Rubio, Mario Pascual-Gonzalez · Mar 23, 2026

Symbolic regression search spaces suffer from structural redundancy: expression DAGs with $k$ internal nodes admit $\Theta(k!)$ distinct node-numberings that encode the same mathematical expression. This paper proposes IsalSR, a representation framework that computes a pruned canonical string—a complete labeled-DAG isomorphism invariant—to collapse all equivalent forms into a single canonical representation. The approach promises to reduce effective search space size by $O(k!)$ and can be integrated into any existing SR algorithm as a preprocessing step.

A fundamental but largely unaddressed obstacle in Symbolic regression (SR) is structural redundancy: every expression DAG with admits many distinct node-numbering schemes that all encode the same expression, each occupying a separate point in the search space and consuming fitness evaluations without adding diversity. We present IsalSR (Instruction Set and Language for Symbolic Regression), a representation framework that encodes expression DAGs as strings over a compact two-tier alphabet and computes a pruned canonical string -- a complete labeled-DAG isomorphism invariant -- that collapses all the equivalent representations into a single canonical form.