2 papers
cs.IT2025
Qualitative Mechanism Independence
Oliver E Richardson, Spencer Peters, Joseph Y Halpern
We define what it means for a joint probability distribution to be compatible with a set of independent causal mechanisms, at a qualitative level -- or, more precisely, with a dire…
cs.DC2023
Bounding the Communication Complexity of Fault-Tolerant Common Coin Tossing
Ivan Geffner, Joseph Y. Halpern
Protocols for tossing a common coin play a key role in the vast majority of implementations of consensus. Even though the common coins in the literature are usually \emph{fair} (th…