The introduction of robust subspace designs represents a significant advancement in the field of theoretical computer science.

TR26-230 | Robust subspace designs and the power of a unique small quantum witness | Simon Apers, Roman Edenhofer, Benjamin Mathieu-Bloise, Partha Mukhopadhyay https://eccc.weizmann.ac.il/report/2026/230 The concept of subspace designs was introduced by Guruswami and Xing (STOC'13), and explicit constructions were given by Guruswami and Kopparty (FOCS'13). These are families of subspaces that have small intersection with any given subspace of a fixed dimension. We introduce

Robust subspace designs and the power of a unique small quantum witness https://arxiv.org/abs/2610.06302v1 Authors: Simon Apers, Roman Edenhofer, Benjamin Mathieu-Bloise, Partha MukhopadhyayThe concept of subspace designs was introduced by Guruswami and Xing (STOC'13), and explicit constructions were given by Guruswami and Kopparty (FOCS'13). These are families of subspaces that have small intersection with any given subspace of a fixed dimension. We introduce emph{robust subspace designs}.