A practical algorithm for completing half-Hadamard matrices using LLL

DOI10.1007/S10801-021-01077-ZMaRDI QIDQ2114786zbMATH OpenOpenAlexFDO

Authors Assaf Goldberger, Yossi Strassler

Publication date 15 March 2022

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-021-01077-z

zbMATH Keywords

Hadamard matriceslattice basis reductionGram factorization problem

Mathematics Subject Classification ID

Cryptography (94A60) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Proceedings, conferences, collections, etc. pertaining to number theory (11-06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Geometric search for Hadamard matrices
• The quantum algebra of partial Hadamard matrices
• Generating binary partial Hadamard matrices
• scientific article; zbMATH DE number 2128113
• Heuristic algorithms for Hadamard matrices with two circulant cores

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3582307 (Why is no real title available?)
• scientific article; zbMATH DE number 1254302 (Why is no real title available?)
• scientific article; zbMATH DE number 2009972 (Why is no real title available?)
• scientific article; zbMATH DE number 5486283 (Why is no real title available?)
• A Fourier-analytic approach to counting partial Hadamard matrices
• A counterexample to Beder's conjectures about Hadamard matrices
• A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths
• An LLL algorithm with quadratic complexity
• An existence theorem for latin squares
• Circulant partial Hadamard matrices
• Conjectures about Hadamard matrices
• Counting results for thin Butson matrices
• Factoring polynomials with rational coefficients
• Generating binary partial Hadamard matrices
• Integral and rational completions of combinatorial matrices
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Predicting Lattice Reduction
• The LLL algorithm. Survey and applications

Cited in

(1)

• Generating binary partial Hadamard matrices

Describes a project that uses

Uses Software

• Hadamard
• SageMath

This page was built for publication: A practical algorithm for completing half-Hadamard matrices using LLL

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114786)