External Publication
Visit Post

From Single-Shot Simplex to Chained Simplex

cstheory.com May 20, 2026
Source
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

Loading comments...