Publication | Closed Access

The optimal LLL algorithm is still polynomial in fixed dimension

Computational Complexity TheoryEngineeringOptimal Lll AlgorithmAlgebraic MethodAlgorithmic EfficiencyComputational ComplexitySemidefinite ProgrammingComputer ScienceApproximation TheoryLow-rank Approximation