Linear-time positive definite Hankel factorization conjecture
Linear-time positive definite Hankel factorization conjecture
Let be a positive definite Hankel matrix with bit complexity . A symmetric positive factorization algorithm should find a representation of a matrix with rows, columns, and bit complexity in time such that
Such an algorithm would give a linear-time implicit representation of a symmetric factorization for positive definite Hankel matrices, avoiding the need to output the generally large matrix explicitly. The conjecture concerns the existence of this faster positive-semidefinite factorization, whereas the paper's preceding results use factorizations involving a difference .
Sources & referencesView supporting material
Primary source
Mehrdad Ghadiri, “On Symmetric Factorizations of Hankel Matrices”, arXiv:2307.00805 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.