Buchumschlag

Complexity theory of orbit closure intersection for tensors: reductions, completeness, and graph isomorphism hardness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lysikov, Vladimir, Walter, Michael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Algebraic Geometry Representation Theory 68Q15 (Primary) 15A72, 14L24 (Secondary) F.1.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recent Advances in Debordering Methods
von: Dutta, Pranjal, et al.
Veröffentlicht: (2025)

Algebraic metacomplexity and representation theory
von: Berg, Maxim van den, et al.
Veröffentlicht: (2024)

Computing moment polytopes -- with a focus on tensors, entanglement and matrix multiplication
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Explicit non-free tensors
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

Border subrank via a generalised Hilbert-Mumford criterion
von: Biaggi, Benjamin, et al.
Veröffentlicht: (2024)

The moment polytope of matrix multiplication is not maximal
von: Berg, Maxim van den, et al.
Veröffentlicht: (2025)

On the complexity of isomorphism problems for tensors, groups, and polynomials III: actions by classical groups
von: Chen, Zhili, et al.
Veröffentlicht: (2023)

On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications
von: Grochow, Joshua A., et al.
Veröffentlicht: (2023)

Partial Degeneration of Tensors
von: Christandl, Matthias, et al.
Veröffentlicht: (2022)

Isomorphism problems for tensors, groups, and cubic forms: completeness and reductions
von: Grochow, Joshua A., et al.
Veröffentlicht: (2019)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
von: Shalunov, Yakov
Veröffentlicht: (2023)

Symmetric subrank and its border analogue
von: Biaggi, Benjamin, et al.
Veröffentlicht: (2026)

Fixed-parameter debordering of Waring rank
von: Dutta, Pranjal, et al.
Veröffentlicht: (2024)

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness
von: Tzameret, Iddo, et al.
Veröffentlicht: (2023)

Concise tensors of minimal border rank
von: Jelisiejew, Joachim, et al.
Veröffentlicht: (2022)

Meta Theorem for Hardness on FCP-Problem
von: Nagao, Atsuki, et al.
Veröffentlicht: (2025)

Upper and Lower Bounds for the Linear Ordering Principle
von: Hirsch, Edward A., et al.
Veröffentlicht: (2025)

Linear Matroid Intersection is in Catalytic Logspace
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)

Oracle Separations for RPH
von: Hamm, Thekla, et al.
Veröffentlicht: (2025)

Sign-Rank of $k$-Hamming Distance is Constant
von: Göös, Mika, et al.
Veröffentlicht: (2025)

A Note on Avoid vs MCSP
von: Hirsch, Edward A., et al.
Veröffentlicht: (2025)

Diagonalization Without Relativization A Closer Look at the Baker-Gill-Solovay Theorem
von: Garcia, Baruch
Veröffentlicht: (2026)

Generalisations of Matrix Partitions : Complexity and Obstructions
von: Barsukov, Alexey, et al.
Veröffentlicht: (2021)

Barriers for rectangular matrix multiplication
von: Christandl, Matthias, et al.
Veröffentlicht: (2020)

Weighted Automata and Logics Meet Computational Complexity
von: Kostolányi, Peter
Veröffentlicht: (2023)

NP-hard problems are not in BQP
von: Czerwinski, Reiner
Veröffentlicht: (2023)

Vanishing of Schubert Coefficients
von: Pak, Igor, et al.
Veröffentlicht: (2024)

Positivity in Weighted Flag Varieties
von: Graham, William, et al.
Veröffentlicht: (2024)

Symmetric powers: structure, smoothability, and applications
von: Flavi, Cosimo, et al.
Veröffentlicht: (2024)

The 3 x 3 x 3 hyperdeterminant as a polynomial in the fundamental invariants for SL(3,C) x SL(3,C) x SL(3,C)
von: Bremner, Murray, et al.
Veröffentlicht: (2013)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
von: Saffidine, Abdallah, et al.
Veröffentlicht: (2025)

Equidimensional quiver representations and their $U$-invariants
von: Panov, A. N.
Veröffentlicht: (2024)

Border subrank of higher order tensors and algebras
von: Chang, Chia-Yu, et al.
Veröffentlicht: (2026)

The Quadrifocal Variety
von: Oeding, Luke
Veröffentlicht: (2015)

The Separation of $NP$ and $PSPACE$
von: Lin, Tianrong
Veröffentlicht: (2021)

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank
von: Wu, Derek
Veröffentlicht: (2024)

Psi-Turing Machines: Bounded Introspection for Complexity Barriers and Oracle Separations
von: Huseynzade, Rafig
Veröffentlicht: (2025)

A note on Lang's conjecture for quotients of bounded domains
von: Boucksom, Sébastien, et al.
Veröffentlicht: (2018)

A universal Clebsch-Gordan filtration for $\operatorname{GL}_{2,A}$
von: Maakestad, Helge Öystein
Veröffentlicht: (2023)

Fully Characterizing Lossy Catalytic Computation
von: Folkertsma, Marten, et al.
Veröffentlicht: (2024)