paper-with-me

홈 › Papers

An Algorithm for Training Polynomial Networks

2013-04-26 · Roi Livni, Shai Shalev-Shwartz, Ohad Shamir

We consider deep neural networks, in which the output of each node is a quadratic function of its inputs. Similar to other deep architectures, these networks can compactly represent any function on a finite training set. The main goal of this paper is the derivation of an efficient layer-by-layer algorithm for training such networks, which we denote as the \emph{Basis Learner}. The algorithm is a universal learner in the sense that the training error is guaranteed to decrease at every iteration, and can eventually reach zero under mild conditions. We present practical implementations of this algorithm, as well as preliminary experimental results. We also compare our deep architecture to other shallow architectures for learning polynomials, in particular kernel learning.

📄 PDF Abstract BibTeX arXiv:1304.7045

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Iterative Polynomial Approximation Algorithms for Inverse Graph Filters

2025-04-19 · Cheng Cheng, Qiyu Sun, Cong Zheng

Chebyshev interpolation polynomials exhibit the exponential approximation property to analytic functions on a cube. Based on the Chebyshev interpolation polynomial approximation, we propose iterative polynomial approxima…

Complexity of Training ReLU Neural Networks

2019-05-01 · ICLR 2019 5 · Digvijay Boob, Santanu S. Dey, Guanghui Lan

In this paper, we explore some basic questions on complexity of training Neural networks with ReLU activation function. We show that it is NP-hard to train a two-hidden layer feedforward ReLU neural network. If dimension…

Parallelized Tensor Train Learning of Polynomial Classifiers

2016-12-20 · Zhongming Chen, Kim Batselier, Johan A. K. Suykens, Ngai Wong

In pattern classification, polynomial classifiers are well-studied methods as they are capable of generating complex decision surfaces. Unfortunately, the use of multivariate polynomials is limited to kernels as in suppo…

General Classification

Complexity of Training ReLU Neural Network

2018-09-27 · Digvijay Boob, Santanu S. Dey, Guanghui Lan

In this paper, we explore some basic questions on the complexity of training neural networks with ReLU activation function. We show that it is NP-hard to train a two-hidden layer feedforward ReLU neural network. If dimen…

Global Lyapunov functions: a long-standing open problem in mathematics, with symbolic transformers

2024-10-10 · Alberto Alfarano, François Charton, Amaury Hayat

Despite their spectacular progress, language models still struggle on complex reasoning tasks, such as advanced mathematics. We consider a long-standing open problem in mathematics: discovering a Lyapunov function that e…