Papers › Trusting SVM for Piecewise Linear CNNs

Trusting SVM for Piecewise Linear CNNs

7 Nov 2016arXiv:1611.02185archive 2025-07-28

Leonard Berrada, Andrew Zisserman, M. Pawan Kumar

We present a novel layerwise optimization algorithm for the learning objective of Piecewise-Linear Convolutional Neural Networks (PL-CNNs), a large class of convolutional neural networks. Specifically, PL-CNNs employ piecewise linear non-linearities such as the commonly used ReLU and max-pool, and an SVM classifier as the final layer. The key observation of our approach is that the problem corresponding to the parameter estimation of a layer can be formulated as a difference-of-convex (DC) program, which happens to be a latent structured SVM. We optimize the DC program using the concave-convex procedure, which requires us to iteratively solve a structured SVM problem. This allows to design an optimization algorithm with an optimal learning rate that does not require any tuning. Using the MNIST, CIFAR and ImageNet data sets, we show that our approach always improves over the state of the art variants of backpropagation and scales to large data and large network settings.

PaperPDFCode

Code

oval-group/pl-cnn officialmentioned in papermentioned on GitHub report
lukasruff/Deep-SVDD mentioned on GitHubpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

parameter estimation

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

ReLUSVM

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections