prh-binary-nce-optimal-equals-kpmi-plus-constant

IN premise — summaries/2026/08/24/huh-2024-prh-sR-references-chunk-3.md

Created 2026-08-24T17:10:57+00:00

The Bayes optimal solution of the Binary NCE contrastive loss equals K_PMI(xa, xb) + c_X where c_X = log(p_pos/(1−p_pos)) is a global constant, and K_PMI(xa, xb) = log[P_coor(xa,xb) / (P_xa(xa)·P_xb(xb))].

Summary

Minimizing the binary NCE contrastive loss is, at its best possible, just learning how much two items co-occur beyond what you'd expect by chance, plus a fixed offset that depends on your label ratio. In other words, this result tells the system that the contrastive objective is fundamentally a mutual-information estimator, so any analysis of its behavior can be reframed in terms of how well it captures real co-occurrence structure versus random independence.