Tropical Circuits with Scalar Multiplication Gates

cs.CC, cs.LG, math.CO

Submitted: 2026-07-13

Updated: 2026-10-19

Comments: 24 pages, 5 figures, paper accepted at SODA 2027

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Sources

• On the Depth of Monotone ReLU Neural Networks and ICNNs
• Maxout Polytopes
• Neural Networks and (Virtual) Extended Formulations
• On Minimal Depth in Neural Networks

Related papers

• Parameterized Hardness of Zonotope Containment and Neural Network Verification
• Optimal Unambiguous DNFs and Alon-Saks-Seymour
• On the Limits of Quantum Multiparty Simultaneous Communication
• Learning, Compression, and Meta-Complexity
• Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
• Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM