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
| CREATOR | Aaditya Naik, Efthymia Tsamoura, Shibo Jin, Mayur Naik, Dan Roth |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07973