247 citations · 1.8k across the 152 of their papers we have counts for
178 papers
Inference for Probabilistic Dependency Graphs
Oliver E. Richardson, Joseph Y. Halpern, Christopher De Sa
Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent bel…
Communication games, sequential equilibrium, and mediators
Ivan Geffner, Joseph Y. Halpern
We consider -resilient sequential equilibria, strategy profiles where no player in a coalition of at most players believes that it can increase its utility by deviating, reg…
Colordag: An Incentive-Compatible Blockchain
Ittai Abraham, Danny Dolev, Ittay Eyal +1
We present Colordag, a blockchain protocol where following the prescribed strategy is, with high probability, a best response as long as all miners have less than 1/2 of the mining…
Sequential Language-based Decisions
Adam Bjorndahl, Joseph Y. Halpern
In earlier work, we introduced the framework of language-based decisions, the core idea of which was to modify Savage's classical decision-theoretic framework by taking actions to…
Optimal Eventual Byzantine Agreement Protocols with Omission Failures
Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden
Work on \emph{optimal} protocols for \emph{Eventual Byzantine Agreement} (EBA) -- protocols that, in a precise sense, decide as soon as possible in every run and guarantee that all…
Joint Behavior and Common Belief
Meir Friedenberg, Joseph Y. Halpern
For over 25 years, common belief has been widely viewed as necessary for joint behavior. But this is not quite correct. We show by example that what can naturally be thought of as…