search result

Cover von Unifying and generalizing known lower bounds via geometric complexity theory
Author: Grochow, Joshua A. Search for this author
Year: 2013
Publisher: Cornell University, arXiv.org
Media group: TECHNICAL REPORT
Cover von On p-Group Isomorphism

On p-Group Isomorphism

Search-To-Decision, Counting-To-Decision, and Nilpotency Class Reductions via Tensors
Year: 2021
Media group: LIPIcs
Cover von On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I

Tensor Isomorphism-Completeness
Year: 2021
Media group: LIPIcs
Cover von Algorithms for Finite Group Epimorphism Testing

Algorithms for Finite Group Epimorphism Testing

Year: 2026
Media group: LIPIcs
Cover von Average-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms

Average-Case Algorithms for Testing Isomorphism of Polynomials, Algebras, and Multilinear Forms

Year: 2021
Media group: LIPIcs
Cover von Computational Topology and the Unique Games Conjecture

Computational Topology and the Unique Games Conjecture

Year: 2018
Media group: LIPIcs
Cover von Boundaries of VP and VNP

Boundaries of VP and VNP

Year: 2016
Media group: LIPIcs
Cover von On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials III

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials III

Actions by Classical Groups
Year: 2024
Media group: LIPIcs
Cover von On the Algebraic Proof Complexity of Tensor Isomorphism

On the Algebraic Proof Complexity of Tensor Isomorphism

Year: 2023
Media group: LIPIcs
Cover von A note on Graph Automorphism and Smart Reductions
Search for this author
Year: 2018
Publisher: Rehovot, Electronic Colloquium on Computational Complexity
Series: Electronic Colloquium on Computational Complexity; Revision #1 to TR15-162
Media group: ARTICLE
OPEN V 11.1.0.0