[PDF][PDF] Lasserre hierarchy for graph isomorphism and homomorphism indistinguishability

DE Roberson, T Seppelt - TheoretiCS, 2024 - theoretics.episciences.org
We show that feasibility of the 𝑡th level of the Lasserre semidefinite programming hierarchy
for graph isomorphism can be expressed as a homomorphism indistinguishability relation. In …

Bisynchronous games and factorizable maps

VI Paulsen, M Rahaman - Annales Henri Poincaré, 2021 - Springer
We introduce a new class of non-local games and corresponding densities, which we call
bisynchronous. Bisynchronous games are a subclass of synchronous games and exhibit …

The inverse problem of Q-analysis of complex systems structure in cyber security

V Polutsyganova, S Smirnov - Theoretical and Applied Cybersecurity, 2022 - tacs.ipt.kpi.ua
It is considered the inverse problem of Q-analysis. In the course of the research, an
algorithm for the recovery of simplicial complexes from elementary simplex using local maps …

Positively factorizable maps

J Levick, M Rahaman - Linear Algebra and its Applications, 2021 - Elsevier
We initiate a study of linear maps on M n (C) that have the property that they factor through a
tracial von Neumann algebra (A, τ) via operators Z∈ M n (A) whose entries consist of …