News

Gemma De les Coves 7/2/25 Gemma De les Coves 7/2/25

Positive moments forever?

Given a matrix, are all their moments positive? This question is sometimes decidable and other times undecidable. And, in other occasions, we don’t know (it is undecided). To be read in Linear Algebra and its Applications 722, 255 (2025).

Gemma De les Coves 7/2/25 Gemma De les Coves 7/2/25

Epistemic horizons in Synthese

A viewer from inside may be able to learn less than a viewer from the outside, even if the laws are deterministic (and if the view from outside is a chimera). Such epistemic horizons go half way toward reproducing quantum theory; they give rise to Spekkens’ knowledge balance principle. Our work was just published in Synthese 205, 136 (2025).

Gemma De les Coves 2/28/25 Gemma De les Coves 2/28/25

Border ranks of fancy decompositions in Quantum

Our work on border ranks of positive and invariant decompositions was published in Quantum 9, 1649 (2025)

Gemma De les Coves 12/27/24 Gemma De les Coves 12/27/24

The Aldous-Hoover Theorem in Categorical Probability

Work by Leihao Chen, Tobias Fritz, Tomáš Gonda, Andreas Klingler, Antonio Lorenzin on arXiv:2411.12840

Gemma De les Coves 12/27/24 Gemma De les Coves 12/27/24

Resource-theoretic hierarchy of contextuality for general probabilistic theories

Work by Lorenzo Catani, Thomas D. Galley, Tomáš Gonda on arxiv:2406.00717

Gemma De les Coves 12/27/24 Gemma De les Coves 12/27/24

Conceptual and formal groundwork for the study of resource dependence relations

Work by Yìlè Yīng, Tomáš Gonda and Robert Spekkens on arxiv:2407.00164

Gemma De les Coves 12/27/24 Gemma De les Coves 12/27/24

Epistemic Boundaries and Quantum Uncertainty: What Local Observers Can (Not) Predict

This work by Johannes Fankhauser hast just appeared in Quantum 8, 1518 (2024)

Gemma De les Coves 7/19/24 Gemma De les Coves 7/19/24

Emulations of spin models preserve all properties, are modular and allow for universality

We present a framework to study and construct emulations of spin models in arXiv:2407.13428

Gemma De les Coves 6/28/24 Gemma De les Coves 6/28/24

Tensors inspired us to study polynomial decompositions

Just published in Linear Algebra and its Applications 698, 537 (2024). This is one of DAL·LE’s renderings.

De las Cuevas group 4/26/24 De las Cuevas group 4/26/24

Positivity of Matrix Moments

In this paper, we examine the moment membership problem, investigating both its decidability and undecidability.

De las Cuevas group 6/29/23 De las Cuevas group 6/29/23

Many bounded versions of undecidable problems are NP-hard

Being undecidable and NP-hard are two ways of being hard - the former for machines with unbounded time, the latter for machines with poly-bounded time.

Does bounding an undecidable problem result in an NP-hard problem? Quite often. SciPost Phys. 14, 173 (2023)