On Improving Neurosymbolic Learning by Exploiting the Representation Space

Aaditya Naik, Efthymia Tsamoura, Shibo Jin, Mayur Naik, Dan Roth · 2026

Read On Improving Neurosymbolic Learning by Exploiting the Representation Space by Aaditya Naik, Efthymia Tsamoura, Shibo Jin, Mayur Naik, Dan Roth (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07973.txt.

Description

Neurosymbolic learning trains neural classifiers whose hidden labels must satisfy a logical formula, but the number of label combinations that satisfy the formula can explode. Aaditya Naik and four co-authors propose CLIPPER, a technique that prunes that space using the intuition that inputs with similar internal representations likely share labels.

Because logical constraints couple labels together, pruning is formulated as an integer linear program that discards inconsistent combinations while respecting the formula's structure. The method works alongside existing training algorithms rather than replacing them. Across sixteen benchmarks on complex tasks, it makes neurosymbolic learning tractable where exhaustive enumeration would stall, giving researchers a scalable tool for combining neural perception with logical reasoning.

Catalog record

CREATORAaditya Naik, Efthymia Tsamoura, Shibo Jin, Mayur Naik, Dan Roth
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07973

Browse the full library · About the Tower of Babel