Showing 1–1 of 1 results for author: Panasoff, I

On the Perceptron's Compression

Authors: Shay Moran, Ido Nachum, Itai Panasoff, Amir Yehudayoff

Abstract: 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 conclusion… ▽ More 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. △ Less

Submitted 14 June, 2018; originally announced June 2018.