On the Depth Scalability of Logic Gate Networks

🖥️ Systèmes & Réseaux

On the Depth Scalability of Logic Gate Networks

arXiv:2607.21633v1 Announce Type: new Abstract: Logic Gate Networks (LGNs) implement computation through compositions of Boolean operations, yet unlike classical Boolean circuits, existing LGNs do not reliably benefit from increased depth. We identify two distinct causes: optimization collapse in deep relaxed LGNs and a topology-induced limitation that persists even when skip-biased initialization and straight-through estimation stabilize training. Thus, trainability alone is insufficient; deeper layers must also receive information that supports useful computation. We introduce Input-Anchored Logic Gate Networks (IALGNs), in which each gate combines an evolving hidden feature with a direct input anchor. This topology preserves a computational spine while conditioning every layer on the original input. We show that a depth-D path can depend on up to D+1 input bits and establish a strict path-wise depth hierarchy. Random-k anchor relaxation further improves anchor selection without relaxing the spine. Across MNIST, CIFAR-10, and CIFAR-100, IALGNs achieve consistent fixed-width depth--accuracy improvements beyond 100 layers, whereas alternative LGN topologies saturate or degrade. Layer-wise probes, topology ablations, and effective-depth analysis show that input anchoring produces progressively more informative representations and preserves longer computational paths. These results demonstrate that scalable depth in LGNs requires both stable optimization and an information-access pattern that supports input-conditioned refinement.

📖 Cet article provient d'une source externe.

🔗 Lire l'article complet sur la source →

200 mots extraits · Source originale


🔥 OFFRE PARTENAIRE

Ordinateur portable GXMO T152J 15,6 pouces, 16 Go + 512 Go, Windows 11 Pro, processeur Intel Celeron N5100 quadricœur, déverrouillage par empreinte digitale, prise européenne (rose)

🔥 Ordinateur portable GXMO T152J 15,6 pouces, 16 Go + 512 Go, Windows 11 Pro, processeur Intel Celeron N5100 quadricœur, déverrouillage par empreinte digitale, prise européenne (rose) - Une offre exceptionnelle à ne pas manquer ! Cliquez pour découvrir.
✅ Consultez les photos supplémentaires.

✅ Découvrez toutes les caractéristiques.

✅ Vérifiez la disponibilité actuelle.

✅ Consultez les avis des acheteurs.

Posts les plus consultés de ce blog

Chinese-Speaking APT Deploys New TinyRCT Backdoor in Southeast Asia Campaign

Top Google Security Staff Warn Search Data Could Be Hacked if EU Rules Change

Better tools made Copilot code review worse. Here’s how we actually improved it.

Bernie Sanders Saw This Coming

Can AI Draw Science? A Benchmark for Evaluating Scientific Figure Generation by Text-to-Image and Multimodal Models

Inside the Luddite Festival Harnessing Gen Z’s Rage Against Big Tech

DOGE Used AI for Housing Policy. The Government Won’t Say How

Google DeepMind and A24 announce first-of-its-kind research partnership