Image de couverture de livre

On the Chow-rank of the permanent

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xu, Rongyu, Gnang, Edinah
Format:	Preprint
Publié:	2023
Sujets:	Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A proof of the Kotzig-Ringel-Rosa Conjecture
par: Gnang, Edinah K.
Publié: (2022)

On the complexity of Chow and Hurwitz forms
par: Doğan, Mahmut Levent, et autres
Publié: (2022)

Symbolic Listings as Computation
par: Sawczuk, Hamilton, et autres
Publié: (2024)

Two Proofs of the Hamiltonian Cycle Identity
par: Sawczuk, Hamilton, et autres
Publié: (2025)

Depth-first search for tensor rank and border rank over finite fields
par: Yang, Jason
Publié: (2024)

Refuting approaches to the log-rank conjecture for XOR functions
par: Hatami, Hamed, et autres
Publié: (2023)

Tensor rank and dimension expanders
par: Dvir, Zeev
Publié: (2025)

Ruling Out Low-rank Matrix Multiplication Tensor Decompositions with Symmetries via SAT
par: Yang, Jason
Publié: (2024)

Maker-Maker games of rank 4 are PSPACE-complete
par: Galliot, Florian, et autres
Publié: (2025)

Errett Bishop theorems on Complex Analytic Sets: Chow's Theorem Revisited and Foliations with all leaves Compact on Kähler Manifolds
par: Aguilar, Carlos Martínez, et autres
Publié: (2021)

A Proof of the Tree Packing Conjecture
par: Chalise, Parikshit, et autres
Publié: (2024)

Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$
par: Chalise, Parikshit, et autres
Publié: (2024)

Switching Graph Matrix Norm Bounds: from i.i.d. to Random Regular Graphs
par: Xu, Jeff
Publié: (2024)

Strength and partition rank under limits and field extensions
par: Bik, Arthur, et autres
Publié: (2025)

Bounds for Geometric rank in Terms of Subrank
par: Chen, Qiyuan, et autres
Publié: (2025)

Strongly Refuting Random CSP without Literals
par: Chan, Siu On, et autres
Publié: (2026)

Inference of rankings planted in random tournaments
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Slice rank and partition rank of the determinant
par: Lampert, Amichai, et autres
Publié: (2025)

rank-3 generalized Clifford manifold and its twistor space
par: Ren, Guangzhen, et autres
Publié: (2026)

Fixed-parameter debordering of Waring rank
par: Dutta, Pranjal, et autres
Publié: (2024)

Statistical inference of a ranked community in a directed graph
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming
par: Alman, Josh, et autres
Publié: (2023)

Baby PIH: Parameterized Inapproximability of Min CSP
par: Guruswami, Venkatesan, et autres
Publié: (2023)

Scheme-Theoretic Approach to Computational Complexity. IV. A New Perspective on Hardness of Approximation
par: Çivril, Ali
Publié: (2023)

Top-Down Lower Bounds for Depth-Four Circuits
par: Göös, Mika, et autres
Publié: (2023)

Two-State Spin Systems with Negative Interactions
par: Fei, Yumou, et autres
Publié: (2023)

Canonization of a random graph by two matrix-vector multiplications
par: Verbitsky, Oleg, et autres
Publié: (2023)

Heuristics Optimization of Boolean Circuits with application in Attribute Based Encryption
par: Ionita, Alexandru, et autres
Publié: (2023)

Corrigendum: PLS is contained in PLC
par: Ishizuka, Takashi
Publié: (2023)

Instance complexity of Boolean functions
par: Liu, Alison Hsiang-Hsuan, et autres
Publié: (2023)

On the Existence of Seedless Condensers: Exploring the Terrain
par: Chattopadhyay, Eshan, et autres
Publié: (2023)

Distribution-Free Proofs of Proximity
par: Aaronson, Hugo, et autres
Publié: (2023)

On Computability of Computable Problems
par: Khaliq, Asad
Publié: (2023)

One-Way Communication Complexity of Partial XOR Functions
par: Podolskii, Vladimir V., et autres
Publié: (2023)

XOR Lemmas for Communication via Marginal Information
par: Iyer, Siddharth, et autres
Publié: (2023)

Extractors for Polynomial Sources over $\mathbb{F}_2$
par: Chattopadhyay, Eshan, et autres
Publié: (2023)

Low-Degree Testing Over Grids
par: Amireddy, Prashanth, et autres
Publié: (2023)

Deterministic and Strongly Nondeterministic Decision Trees for Decision Tables from Closed Classes
par: Ostonov, Azimkhon, et autres
Publié: (2023)

Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
par: Datta, Swarnalipa, et autres
Publié: (2023)

An Efficient Algorithm for Solving the 2-MAXSAT Problem
par: Chen, Yangjun
Publié: (2023)