Beyond Bilinear Complexity: What Works and What Breaks with Many Modes?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brand, Cornelius, Curticapean, Radu, Kaski, Petteri, Li, Baitian, Orzel, Ian, Seppelt, Tim, Wang, Jiaheng
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Faster Convolutions: Yates and Strassen Revisited
von: Brand, Cornelius, et al.
Veröffentlicht: (2025)

Computing the Elementary Symmetric Polynomials in Positive Characteristics
von: Orzel, Ian
Veröffentlicht: (2025)

Can You Link Up With Treewidth?
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

An Algorithmic Meta Theorem for Homomorphism Indistinguishability
von: Seppelt, Tim
Veröffentlicht: (2024)

Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors
von: Seppelt, Tim
Veröffentlicht: (2023)

Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
von: Curticapean, Radu, et al.
Veröffentlicht: (2025)

Optimal Union Probability Interval Is NP-Hard
von: Kaski, Petteri, et al.
Veröffentlicht: (2026)

Symmetric Algebraic Circuits and Homomorphism Polynomials
von: Dawar, Anuj, et al.
Veröffentlicht: (2025)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
von: Dwivedi, Prateek, et al.
Veröffentlicht: (2026)

The Algebraic Cost of a Boolean Sum
von: Orzel, Ian, et al.
Veröffentlicht: (2025)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
von: Björklund, Andreas, et al.
Veröffentlicht: (2025)

Homomorphism Indistinguishability, Multiplicity Automata Equivalence, and Polynomial Identity Testing
von: Černý, Marek, et al.
Veröffentlicht: (2025)

A Structural Complexity Analysis of Hierarchical Task Network Planning
von: Brand, Cornelius, et al.
Veröffentlicht: (2024)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Asymptotic Rank Speedup Theorems, Revisited
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum
von: Alman, Josh, et al.
Veröffentlicht: (2025)

A universal sequence of tensors for the asymptotic rank conjecture
von: Kaski, Petteri, et al.
Veröffentlicht: (2024)

The Complexity of Optimizing Atomic Congestion
von: Brand, Cornelius, et al.
Veröffentlicht: (2023)

The Complexity of Symmetry Breaking Beyond Lex-Leader
von: Anders, Markus, et al.
Veröffentlicht: (2024)

The edge of the asymptotic spectrum of tensors
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Which graph motif parameters count?
von: Bläser, Markus, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Fair Many-to-One Matchings
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

Breaking the Temporal Complexity Barrier: Bucket Calculus for Parallel Machine Scheduling
von: Mohammad, Noor Islam S.
Veröffentlicht: (2026)

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
von: Björklund, Andreas, et al.
Veröffentlicht: (2024)

What Juris Hartmanis taught me about Reductions
von: Immerman, Neil
Veröffentlicht: (2024)

The Complexity of (P3, H)-Arrowing and Beyond
von: Hassan, Zohair Raza
Veröffentlicht: (2024)

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

On quasiconformal dimension distortion for subsets of the real line
von: Nissinen, Petteri, et al.
Veröffentlicht: (2024)

Complexity of the Guarded Two-Variable Fragment with Counting Quantifiers
von: Pratt-Hartmann, Ian
Veröffentlicht: (2006)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2025)

What makes an Ensemble (Un) Interpretable?
von: Bassan, Shahaf, et al.
Veröffentlicht: (2025)

Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational Complexity
von: Zheng, Bojin, et al.
Veröffentlicht: (2026)

The Radical Solution and Computational Complexity
von: Zheng, Bojin, et al.
Veröffentlicht: (2024)

Finding One Local Optimum Is Easy -- but What About Two?
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies
von: Gajulapalli, Karthik, et al.
Veröffentlicht: (2025)

Structure in Communication Complexity and Constant-Cost Complexity Classes
von: Hatami, Hamed, et al.
Veröffentlicht: (2024)

From Proof Complexity to Circuit Complexity via Interactive Protocols
von: Arteche, Noel, et al.
Veröffentlicht: (2024)

Information-Based Complexity vs Computational Complexity in Phaseless Polynomial Interpolation
von: Przybyłek, Michał R., et al.
Veröffentlicht: (2026)