Boolean autoencoders and hypercube clustering complexity

DOI10.1007/S10623-012-9719-XMaRDI QIDQ690669zbMATH OpenOpenAlexFDO

Authors Pierre Baldi

Publication date 28 November 2012

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10623-012-9719-x

zbMATH Keywords

autoencodersBoolean circuitsclusteringcomputational complexitylearning

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Learning and adaptive systems in artificial intelligence (68T05) Analytic circuit theory (94C05)

Recommendations

• Complex-valued autoencoders
• scientific article; zbMATH DE number 529748
• Hardness results for neural network approximation problems
• scientific article; zbMATH DE number 1453047
• Computational limitations on learning from examples

Cites work

• B-valuations of graphs
• A Clustering and Data-Reorganizing Algorithm
• A Fast Learning Algorithm for Deep Belief Nets
• Clustering by passing messages between data points
• Complex-valued autoencoders
• Cubical graphs and cubical dimensions
• Deep, Narrow Sigmoid Belief Networks Are Universal Approximators
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 3586931 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Learning representations by back-propagating errors
• On the complexity of some coding problems (Corresp.)
• On the Complexity of Some Common Geometric Location Problems
• On the inherent intractability of certain coding problems (Corresp.)
• Proof of the squashed cube conjecture
• Reducing the Dimensionality of Data with Neural Networks
• The complexity of cubical graphs
• The homeomorphic embedding of K_n in the m-cube
• The intractability of computing the minimum distance of a code
• The Planar k-Means Problem is NP-Hard
• Why does unsupervised pre-training help deep learning?

Cited in

(1)

• The capacity of feedforward neural networks

Describes a project that uses

Uses Software

• darch
• APCluster
• apcluster

This page was built for publication: Boolean autoencoders and hypercube clustering complexity

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