On the perceptron's compression

DOI10.1007/978-3-030-51466-2_29MaRDI QIDQ2106618zbMATH OpenOpenAlexFDO

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

Publication date 16 December 2022

Full work available at URL https://arxiv.org/abs/1806.05403

zbMATH Keywords

machine learningcompressionconvex separation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Multilayer perceptrons and data compression
• Tighter guarantees for the compressive multi-layer perceptron
• Geometric compression of invariant manifolds in neural networks
• Learning in compressed space
• On the perceptron learning algorithm on data with high precision

Cites work

• scientific article; zbMATH DE number 5957338 (Why is no real title available?)
• scientific article; zbMATH DE number 774005 (Why is no real title available?)
• scientific article; zbMATH DE number 3189712 (Why is no real title available?)
• 10.1162/15324430260185600
• 10.1162/153244303321897681
• Algorithmic Learning Theory
• An algorithmic theory of learning: Robust concepts and random projection
• Boosting a weak learning algorithm by majority
• Boosting the margin: a new explanation for the effectiveness of voting methods
• Extensions of Lipschitz mappings into a Hilbert space
• Large margin classification using the perceptron algorithm
• Learning Theory
• Learning the unlearnable
• Noise tolerant variants of the perceptron algorithm
• On the Generalization Ability of On-Line Learning Algorithms
• On variants of the Johnson–Lindenstrauss lemma
• PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification
• Pegasos: primal estimated sub-gradient solver for SVM
• Sample Compression Schemes for VC Classes
• The implicit bias of gradient descent on separable data
• Understanding machine learning. From theory to algorithms

Describes a project that uses

Uses Software

• MNIST
• Pegasos

This page was built for publication: On the perceptron's compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106618)