LGAICVSep 30, 2025

From MNIST to ImageNet: Understanding the Scalability Boundaries of Differentiable Logic Gate Networks

ETH Zurich
arXiv:2509.25933v1h-index: 24
Originality Synthesis-oriented
AI Analysis

This work addresses the scalability challenge for DLGNs, which are energy-efficient alternatives to traditional neural networks, but is incremental as it builds on existing methods for new data.

The paper investigates the scalability of Differentiable Logic Gate Networks (DLGNs) from small datasets like MNIST to large multi-class datasets like ImageNet, focusing on output layer strategies and temperature tuning, and demonstrates successful classification up to 2000 classes.

Differentiable Logic Gate Networks (DLGNs) are a very fast and energy-efficient alternative to conventional feed-forward networks. With learnable combinations of logical gates, DLGNs enable fast inference by hardware-friendly execution. Since the concept of DLGNs has only recently gained attention, these networks are still in their developmental infancy, including the design and scalability of their output layer. To date, this architecture has primarily been tested on datasets with up to ten classes. This work examines the behavior of DLGNs on large multi-class datasets. We investigate its general expressiveness, its scalability, and evaluate alternative output strategies. Using both synthetic and real-world datasets, we provide key insights into the importance of temperature tuning and its impact on output layer performance. We evaluate conditions under which the Group-Sum layer performs well and how it can be applied to large-scale classification of up to 2000 classes.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes