Tropical Circuits with Scalar Multiplication Gates
यह शोध पत्र अधिकतम भार वाले निर्देशित स्पैनिंग ट्री और द्विपक्षीय पूर्ण मिलान (bipartite perfect matchings) की गणना करने के लिए स्केलर गुणन गेट्स वाले ट्रॉपिकल सर्किटों के लिए घातीय निचली सीमाएं (exponential lower bounds) स्थापित करता है, जो यह प्रदर्शित करता है कि न्यूरल नेटवर्क में उत्तलता बाधाओं (convexity constraints) को लागू करना उनके अनियंत्रित समकक्षों की तुलना में घातीय रूप से बड़े मॉडलों को आवश्यक बना सकता है।