Polynomial Surrogate Training for Differentiable Ternary Logic Gate Networks
Sai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras · 2026
Read Polynomial Surrogate Training for Differentiable Ternary Logic Gate Networks by Sai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras (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-2603-00302.txt.
Description
Damera and colleagues extend differentiable logic gate networks to ternary Kleene logic, where an UNKNOWN state lets a circuit abstain under uncertainty. The established approach breaks down because each neuron could take nearly twenty thousand possible gates. Their Polynomial Surrogate Training instead writes each ternary neuron as a degree-two polynomial with nine coefficients, and proves the gap to the discrete circuit vanishes at convergence. Ternary networks train two to three times faster than binary ones, and UNKNOWN outputs serve as an uncertainty signal for selective prediction.
Catalog record
| CREATOR | Sai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61698 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.00302