The existential theory of the reals as a complexity class: A compendium

M Schaefer, J Cardinal, T Miltzow - arXiv preprint arXiv:2407.18006, 2024 - arxiv.org
We survey the complexity class $\exists\mathbb {R} $, which captures the complexity of
deciding the existential theory of the reals. The class $\exists\mathbb {R} $ has roots in two …

Oriented matroids and combinatorial neural codes

A Kunin, C Lienkaemper, Z Rosen - arXiv preprint arXiv:2002.03542, 2020 - arxiv.org
A combinatorial neural code $\mathscr C\subseteq 2^{[n]} $ is convex if it arises as the
intersection pattern of convex open subsets of $\mathbb R^ d $. We relate the emerging …

Realizing convex codes with axis-parallel boxes

M Benitez, S Chen, T Han, RA Jeffs, K Paguyo… - Involve, a Journal of …, 2024 - msp.org
Every ordered collection of sets in Euclidean space can be associated to a combinatorial
code, which records the regions cut out by the sets in space. Given two ordered collections …