Regularization of polynomial networks for image recognition
Grigorios G. Chrysos, Bohan Wang, Jiankang Deng, Volkan Cevher
Abstract
Deep Neural Networks (DNNs) have obtained impressive performance across tasks, however they still remain as black boxes, e.g., hard to theoretically analyze. At the same time, Polynomial Networks (PNs) have emerged as an alternative method with a promising performance and improved interpretability but have yet to reach the performance of the powerful DNN baselines. In this work, we aim to close this performance gap. We introduce a class of PNs, which are able to reach the performance of ResNet across a range of six benchmarks. We demonstrate that strong regularization is critical and conduct an extensive study of the exact regularization schemes required to match performance. To further motivate the regularization schemes, we introduce D-PolyNets that achieve a higherdegree of expansion than previously proposed polynomial networks. D-PolyNets are more parameter-efficient while achieving a similar performance as other polynomial networks. We expect that our new models can lead to an understanding of the role of elementwise activation functions (which are no longer required for training PNs). The source code is available at https://github.com/ grigorisg9gr/regularized_polynomials.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 255764e8-b726-41a3-a9fd-b3a7bd15840eCited by top-tier papers7
- Beyond Linear Probes: Dynamic Safety Monitoring for Language ModelsJames Oldfield, Philip Torr, Ioannis Patras, Adel Bibi et al.ICLR 2026 · 16 citations
- Deep Tree Tensor NetworksChang NieNeurIPS 2025 · 4 citations
- Polynomial, trigonometric, and tropical activationsIsmail Khalfaoui Hassani, Stefan KesselheimICLR 2026 · 1 citation
- Activation-Free Backbones for Image Recognition: Polynomial Alternatives within MetaFormer-Style Vision ModelsJeffrey Wang, Jonathan Gregory, Grigorios ChrysosICML 2026
- Multilinear Operator NetworksYixin Cheng, Grigorios Chrysos, Markos Georgopoulos, Volkan CevherICLR 2024
Builds on7
- CutMix: Regularization Strategy to Train Strong Classifiers With Localizable FeaturesSangdoo Yun, Dongyoon Han, Sanghyuk Chun, Seong Joon Oh et al.ICCV 2019 · 5,843 citations
- Scalable Interpretability via PolynomialsAbhimanyu Dubey, Filip Radenovic, Dhruv MahajanNeurIPS 2022 · 42 citations
- Polynomial Neural Fields for Subband Decomposition and ManipulationGuandao Yang, Sagie Benaim, Varun Jampani, Kyle Genova et al.NeurIPS 2022 · 26 citations
- The Spectral Bias of Polynomial Neural NetworksMoulik Choraria, Leello Tadesse Dadi, Grigorios Chrysos, Julien Mairal et al.ICLR 2022 · 26 citations
- Extrapolation and Spectral Bias of Neural Nets with Hadamard Product: a Polynomial Net StudyYongtao Wu, Zhenyu Zhu, Fanghui Liu, Grigorios Chrysos et al.NeurIPS 2022 · 19 citations
Related papers
- P-nets: Deep Polynomial Neural NetworksGrigorios G. Chrysos, Stylianos Moschoglou, Giorgos Bouritsas, Yannis Panagakis et al.CVPR 2020
- Identifiability of Deep Polynomial Neural NetworksKonstantin Usevich, Ricardo Augusto Borsoi, Clara Dérand, Marianne ClauselNeurIPS 2025 · 21 citations
- Characterizing ResNet's Universal Approximation CapabilityChenghao Liu, Enming Liang, Minghua ChenICML 2024
- ULD-Net: Enabling Ultra-Low-Degree Fully Polynomial Networks for Homomorphically Encrypted InferenceXi Xie, Ran Ran, Jiahui Zhao, Bin Lei et al.ICLR 2026
- Controlling the Complexity and Lipschitz Constant improves Polynomial NetsZhenyu Zhu, Fabian Latorre, Grigorios Chrysos, Volkan CevherICLR 2022 · 12 citations
