Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice

DOI10.4230/LIPIcs.ESA.2020.26OpenAlexW3081999078MaRDI QIDQ5874494

Youming Qiao, Yinan Li, James B. Wilson, Peter A. Brooksbank

Publication date: 7 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/12892/pdf/LIPIcs-ESA-2020-26.pdf/

zbMATH Keywords

alternating matrix spaces\(p\)-groups of class 2nd exponent \(p\)average-case algorithmMagna

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (3)

Tensor isomorphism by conjugacy of Lie algebras ⋮ Practical post-quantum signature schemes from isomorphism problems of trilinear forms ⋮ On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Beating the generator-enumeration bound for \(p\)-group isomorphism
• A fast isomorphism test for groups whose Lie algebra has genus 2
• The occurrence of finite groups in the automorphism group of nilpotent groups of class 2
• General linear group action on tensors: a candidate for post-quantum cryptography
• Linear time algorithms for Abelian group isomorphism and related problems
• Hypergraph isomorphism and structural equivalence of Boolean functions
• Isomorphism in expanding families of indistinguishable groups
• CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
• Random Graph Isomorphism
• Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
• On Borel complexity of the isomorphism problems for graph related classes of Lie algebras and finite p-groups
• Group-theoretic generalisations of vertex and edge connectivities
• Algorithms for Group Isomorphism via Group Extensions and Cohomology
• Graph isomorphism in quasipolynomial time [extended abstract]
• Computing isometry groups of Hermitian maps
• Deterministic Polynomial Time Algorithms for Matrix Completion Problems
• On the n^{log n} isomorphism technique (A Preliminary Report)
• Groups with Abelian Central Quotient Group

This page was built for publication: Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice