{"id":"arxiv/2609.05572","url":"https://arxiv.org/abs/2609.05572","tags":["cs.AI","cs.LG","math.PR"],"score":0,"title":"Deep belief networks are exact","domain":"cs.AI","source":"arxiv","authors":["Gleb Smirnov"],"reviews":0,"subject":"cs.AI","summary":"We prove that every strictly positive probability distribution on \\(\\{-1,1\\}^n\\) is represented exactly by a sigmoid belief network with finite parameters. This answers a question of Sutskever and Hinton. The proof upgrades their probability-sharing approximation to exact representation using Brouwer's fixed-point theorem.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}