On the Perceptron's Compression

06/14/2018
by   Shay Moran, et al.
0

We study and provide exposition to several phenomena that are related to the perceptron's compression. One theme concerns modifications of the perceptron algorithm that yield better guarantees on the margin of the hyperplane it outputs. These modifications can be useful in training neural networks as well, and we demonstrate them with some experimental data. In a second theme, we deduce conclusions from the perceptron's compression in various contexts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2023

Significant improvement of lossy compression rate and speed of HPC data using perceptron parallelized compression

The escalating surge in data generation presents formidable challenges t...
research
02/04/2022

A note on the complex and bicomplex valued neural networks

In this paper we first write a proof of the perceptron convergence algor...
research
12/24/2019

Online Algorithms for Multiclass Classification using Partial Labels

In this paper, we propose online algorithms for multiclass classificatio...
research
11/05/2013

Polyhedrons and Perceptrons Are Functionally Equivalent

Mathematical definitions of polyhedrons and perceptron networks are disc...
research
01/24/2006

The Perceptron Algorithm: Image and Signal Decomposition, Compression, and Analysis by Iterative Gaussian Blurring

A novel algorithm for tunable compression to within the precision of rep...
research
08/20/2018

Progressive Operational Perceptron with Memory

Generalized Operational Perceptron (GOP) was proposed to generalize the ...
research
11/17/2020

Linear Separation via Optimism

Binary linear classification has been explored since the very early days...

Please sign up or login with your details

Forgot password? Click here to reset