From Single-Shot Simplex to Chained Simplex
cstheory.com
May 20, 2026
In this post we construct Chained Simplex from single-shot Simplex. The chained construction is a simple modification of the single-shot protocol and applies to any Simplex variant with the same inner certificate properties and outer proposal structure. See here for more generic constructions. We will use the decomposition from deconstructing Simplex to make the construction explicit. That post separates Simplex into: an inner protocol, which produces value certificates, decision certificates,...
By Ittai Abraham, Joachim Neu
Discussion in the ATmosphere