75 citations · 139 across the 4 of their papers we have counts for
4 papers
On Levine's notorious hat puzzle
Joe Buhler, Chris Freiling, Ron Graham +5
The Levine hat game requires players, each wearing an infinite random stack of black and white hats, to guess the location of a black hat on their own head seeing only the hats…
Achievable Rate Regions for Network Coding
Randall Dougherty, Chris Freiling, Kenneth Zeger
Determining the achievable rate region for networks using routing, linear coding, or non-linear coding is thought to be a difficult task in general, and few are known. We describe…
Non-Shannon Information Inequalities in Four Random Variables
Randall Dougherty, Chris Freiling, Kenneth Zeger
Any unconstrained information inequality in three or fewer random variables can be written as a linear combination of instances of Shannon's inequality I(A;B|C) >= 0 . Such inequal…
Linear rank inequalities on five or more variables
Randall Dougherty, Chris Freiling, Kenneth Zeger
Ranks of subspaces of vector spaces satisfy all linear inequalities satisfied by entropies (including the standard Shannon inequalities) and an additional inequality due to Ingleto…