Condensed Matter > Statistical Mechanics
[Submitted on 10 Mar 2015 (v1), last revised 21 Jul 2015 (this version, v2)]
Title:Learning probabilities from random observables in high dimensions: the maximum entropy distribution and others
View PDFAbstract:We consider the problem of learning a target probability distribution over a set of $N$ binary variables from the knowledge of the expectation values (with this target distribution) of $M$ observables, drawn uniformly at random. The space of all probability distributions compatible with these $M$ expectation values within some fixed accuracy, called version space, is studied. We introduce a biased measure over the version space, which gives a boost increasing exponentially with the entropy of the distributions and with an arbitrary inverse `temperature' $\Gamma$. The choice of $\Gamma$ allows us to interpolate smoothly between the unbiased measure over all distributions in the version space ($\Gamma=0$) and the pointwise measure concentrated at the maximum entropy distribution ($\Gamma \to \infty$). Using the replica method we compute the volume of the version space and other quantities of interest, such as the distance $R$ between the target distribution and the center-of-mass distribution over the version space, as functions of $\alpha=(\log M)/N$ and $\Gamma$ for large $N$. Phase transitions at critical values of $\alpha$ are found, corresponding to qualitative improvements in the learning of the target distribution and to the decrease of the distance $R$. However, for fixed $\alpha$, the distance $R$ does not vary with $\Gamma$, which means that the maximum entropy distribution is not closer to the target distribution than any other distribution compatible with the observable values. Our results are confirmed by Monte Carlo sampling of the version space for small system sizes ($N\le 10$).
Submission history
From: Tomoyuki Obuchi [view email][v1] Tue, 10 Mar 2015 08:02:06 UTC (2,295 KB)
[v2] Tue, 21 Jul 2015 09:17:34 UTC (2,087 KB)
Current browse context:
cond-mat.stat-mech
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.