looking inwards
Haru
Approximate Natural Latents Have Exact Prices
Thanks for the question, I should have been thinking more about pedagogy. Consider a situation where Alice and Bob have two different camera feeds observing the same room, as below.
Alice’s feed is , Bob’s is . They are correlated, and the shared latent variable is whatever’s actually going on inside the room.
Gács–Körner asks if Alice and Bob can each apply some function to their own camera feed—without communicating—and be certain they get the same answer? The answer is basically no. Alice sees the front of the elephant; Bob sees the back. Any image Alice sees is compatible with many possible images on Bob’s screen, and vice versa, because the feeds are a lossy projection of the underlying latent. The only functions guaranteed to agree are constant ones which carry no information. That’s what means here.
Mutual Information measures how much one feed tells you about the other statistically. In this example, MI is large: if Alice see the front of an elephant through her feed, she can infer a lot about what Bob’s feed should look like. It quantifies how many bits of uncertainty about Bob’s feed get eliminated by seeing Alice’s.
Wyner asks: what’s the simplest explanation that fully accounts for the correlation? I.e., what variable do you need such that once you know , Alice’s feed tells you nothing further about Bob’s? Here, I think you need the full data-generating process (exact position of the elephant to a high degree of precision) which includes information hidden from both feeds. This is way more information than the two feeds share, because the explanation has to cover everything that could have generated correlated observations, not just what did.
I just published another post, the introduction to my research direction, where I talk about why I think this is relevant!
Thanks for reading! The exact formula exists, but it might not be explicitly written out in any future post. So, here’s an incomplete exposition which will make more sense when the later posts go up.
as the waterline set by the mediation-error budget .
, where modes with are active and are brought down to the common conditional correlation , while modes with contribute their full dependence to the mediation budget.
, choose a set of active modes without loss of generality. . Then, the threshold equation is
Write
I claim[1] it must be the unique solution of
If we want the exact formula for
We fix the condition
Rearranging, the exact formula comes out to
The annoying part is that you have to choose the right
This I’ll explain in a later post. It’s essentially a sum of the leftover mutual information in each canonical mode, and it implicitly determines the waterline.