Depth-first search for tensor rank and border rank over finite fields

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Yang, Jason
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster search for tensor decomposition over finite fields
di: Yang, Jason
Pubblicazione: (2025)

Concise tensors of minimal border rank
di: Jelisiejew, Joachim, et al.
Pubblicazione: (2022)

New results in canonical polyadic decomposition over finite fields
di: Yang, Jason
Pubblicazione: (2025)

Fixed-parameter tractability of canonical polyadic decomposition over finite fields
di: Yang, Jason
Pubblicazione: (2024)

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

Classification and degenerations of small minimal border rank tensors via modules
di: Jagiełła, Jakub, et al.
Pubblicazione: (2024)

On the Chow-rank of the permanent
di: Xu, Rongyu, et al.
Pubblicazione: (2023)

Discreteness of asymptotic tensor ranks
di: Briët, Jop, et al.
Pubblicazione: (2023)

Permanental rank versus determinantal rank of random matrices over finite fields
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)

Tensor rank and dimension expanders
di: Dvir, Zeev
Pubblicazione: (2025)

Asymptotic tensor rank is characterized by polynomials
di: Christandl, Matthias, et al.
Pubblicazione: (2024)

Refuting approaches to the log-rank conjecture for XOR functions
di: Hatami, Hamed, et al.
Pubblicazione: (2023)

Strength and partition rank under limits and field extensions
di: Bik, Arthur, et al.
Pubblicazione: (2025)

Low-Rank Tensor Decomposition over Finite Fields
di: Yang, Jason
Pubblicazione: (2024)

Permanents of random matrices over finite fields
di: Hunter, Zach, et al.
Pubblicazione: (2026)

Symmetrization maps and minimal border rank Comon's conjecture
di: Mańdziuk, Tomasz, et al.
Pubblicazione: (2024)

Maker-Maker games of rank 4 are PSPACE-complete
di: Galliot, Florian, et al.
Pubblicazione: (2025)

Slice rank and partition rank of the determinant
di: Lampert, Amichai, et al.
Pubblicazione: (2025)

Bounds for Geometric rank in Terms of Subrank
di: Chen, Qiyuan, et al.
Pubblicazione: (2025)

Lower Bounds for Bit Pigeonhole Principles in Bounded-Depth Resolution over Parities
di: Byramji, Farzan, et al.
Pubblicazione: (2025)

Recovering polynomials over finite fields from noisy character values
di: Kopparty, Swastik
Pubblicazione: (2026)

A universal sequence of tensors for the asymptotic rank conjecture
di: Kaski, Petteri, et al.
Pubblicazione: (2024)

Inference of rankings planted in random tournaments
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)

Modular composition & polynomial GCD in the border of small, shallow circuits
di: Andrews, Robert, et al.
Pubblicazione: (2025)

Fixed-parameter debordering of Waring rank
di: Dutta, Pranjal, et al.
Pubblicazione: (2024)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
di: Li, Tiange, et al.
Pubblicazione: (2026)

rank-3 generalized Clifford manifold and its twistor space
di: Ren, Guangzhen, et al.
Pubblicazione: (2026)

Statistical inference of a ranked community in a directed graph
di: Kunisky, Dmitriy, et al.
Pubblicazione: (2024)

Are Depth-2 Regular Expressions Hard to Intersect?
di: Ascone, Rocco, et al.
Pubblicazione: (2025)

Optimal Depth-Three Circuits for Inner Product
di: Gurumukhani, Mohit, et al.
Pubblicazione: (2026)

Depth lower bounds in Stabbing Planes for combinatorial principles
di: Dantchev, Stefan, et al.
Pubblicazione: (2021)

Top-Down Lower Bounds for Depth-Four Circuits
di: Göös, Mika, et al.
Pubblicazione: (2023)

Monotone Bounded Depth Formula Complexity of Graph Homomorphism Polynomials
di: Komarath, Balagopal, et al.
Pubblicazione: (2025)

Optimal Monotone Depth-Three Circuit Lower Bounds for Majority
di: Gurumukhani, Mohit, et al.
Pubblicazione: (2026)

Sketching approximability of all finite CSPs
di: Chou, Chi-Ning, et al.
Pubblicazione: (2021)

Randomized Black-Box PIT for Small Depth +-Regular Non-commutative Circuits
di: Bharadwaj, G V Sumukha, et al.
Pubblicazione: (2024)

Polynomial Identity Testing and Reconstruction for Depth-4 Powering Circuits of High Degree
di: Shpilka, Amir, et al.
Pubblicazione: (2026)

Exponential Lower Bounds on the Size of ResLin Proofs of Nearly Quadratic Depth
di: Bhattacharya, Sreejata Kishor, et al.
Pubblicazione: (2025)

Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function
di: Chukhin, Nikolai, et al.
Pubblicazione: (2024)

Bounded-Depth Frege Lower Bounds for Random 3-CNFs via Deterministic Restrictions
di: Gryaznov, Svyatoslav, et al.
Pubblicazione: (2024)