Image de couverture de livre

Gap-preserving reductions and RE-completeness of independent set games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mančinska, Laura, Spaas, Pieter, Spirig, Taro, Vernooij, Matthijs
Format:	Preprint
Publié:	2025
Sujets:	Quantum Physics Computational Complexity Operator Algebras
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Existence and nonexistence of commutativity gadgets for entangled CSPs
par: Culf, Eric, et autres
Publié: (2025)

MIPco=coRE
par: Lin, Junqiao
Publié: (2025)

Lifting the maximally-entangledness assumption in robust self-testing for synchronous games
par: Vernooij, Matthijs, et autres
Publié: (2025)

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete
par: Hutton, Kiera, et autres
Publié: (2025)

Quantum polymorphism characterisation of commutativity gadgets in all quantum models
par: Culf, Eric, et autres
Publié: (2026)

New Approaches to Complexity via Quantum Graphs
par: Culf, Eric, et autres
Publié: (2023)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
par: He, Entong
Publié: (2024)

Beyond real: Investigating the role of complex numbers in self-testing
par: Chen, Ranyiliu, et autres
Publié: (2025)

Undecidability and incompleteness in quantum information theory and operator algebras
par: Goldbring, Isaac
Publié: (2024)

Spectral set, complete spectral set and dilation for Banach space operators
par: Jana, Swapan, et autres
Publié: (2024)

Quantum expanders and property (T) discrete quantum groups
par: Brannan, Michael, et autres
Publié: (2025)

A quantum invitation to probability theory
par: Schleißinger, Sebastian
Publié: (2020)

Hilbert--Schmidt stability for graph products
par: Spaas, Pieter
Publié: (2026)

Discrete octonionic analysis: a unified approach to the split-octonionic and classical settings
par: Kraußhar, Rolf Sören, et autres
Publié: (2025)

A Quantum Unique Games Conjecture
par: Mousavi, Hamoon, et autres
Publié: (2024)

Robust self-testing for nonlocal games with robust game algebras
par: Zhao, Yuming
Publié: (2024)

Isometric Gelfand transforms of complete Nevanlinna-Pick spaces
par: Kojin, Kenta
Publié: (2025)

The quantum-to-classical graph homomorphism game
par: Brannan, Michael, et autres
Publié: (2020)

Almost perfect strategies for projection games are approximately tracial
par: Culf, Eric
Publié: (2026)

Satisfiability problems and algebras of boolean constraint system games
par: Paddock, Connor, et autres
Publié: (2023)

Trace spaces of full free product $C^*$-algebras
par: Ioana, Adrian, et autres
Publié: (2024)

Approximation algorithms for noncommutative CSPs
par: Culf, Eric, et autres
Publié: (2023)

Boundary representations from constrained interpolation
par: Ayun, Gal Ben, et autres
Publié: (2025)

Commutant of sum of two quasihomogeneous Toeplitz operators
par: Bouhali, Aissa, et autres
Publié: (2024)

A quantum remark on biholomorphic mappings on the unit ball
par: Schleißinger, Sebastian
Publié: (2018)

Local Hilbert--Schmidt stability
par: Fournier-Facio, Francesco, et autres
Publié: (2023)

Sets of fractional operators and numerical estimation of the order of convergence of a family of fractional fixed point methods
par: Torres-Hernandez, A., et autres
Publié: (2021)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
par: Zhan, Junpeng
Publié: (2023)

Quantum symmetry in multigraphs (part I)
par: Goswami, Debashish, et autres
Publié: (2023)

Crossed-Product von Neumann Algebras for Incompressible Navier--Stokes Flows and Spectral Complexity Indicators
par: Filardo, Gautier-Edouard Edouard
Publié: (2026)

Quantum symmetry in multigraphs (part II)
par: Goswami, Debashish, et autres
Publié: (2024)

Hyperfiniteness for group actions on trees
par: Elayavalli, Srivatsav Kunnawalkam, et autres
Publié: (2023)

Operators associated with the hexablock
par: Pal, Sourav, et autres
Publié: (2025)

A New Proof of the Weyl-von Neumann-Berg Theorem
par: Fan, Longxiang, et autres
Publié: (2025)

Dilation on an annulus and von Neumann's inequality on certain varieties in the biball
par: Pal, Sourav, et autres
Publié: (2025)

Annihilating ideals and Agler--McCarthy spectral varieties in the bidisc
par: Clouâtre, Raphaël, et autres
Publié: (2025)

A non-commutative de Branges-Rovnyak model for row contractions
par: Martin, Robert T. W., et autres
Publié: (2026)

On a minimal Andô dilation for a pair of strict contractions
par: Jana, Swapan, et autres
Publié: (2026)

Null projections and noncommutative function theory in operator algebras
par: Blecher, David P., et autres
Publié: (2024)

Invariant subspaces for finite index shifts in Hardy spaces
par: Bracci, Filippo, et autres
Publié: (2024)