Skip to content

Commit

Permalink
fix typo in Schnorr approx factor
Browse files Browse the repository at this point in the history
  • Loading branch information
cpeikert committed Sep 26, 2024
1 parent 93dabbc commit 0c6f875
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/lec03.tex
Original file line number Diff line number Diff line change
Expand Up @@ -325,7 +325,7 @@ \section{The LLL Algorithm}
(in~$n$), respectively. By choosing a value very close to~$1$, we can
obtain an approximation factor of $(2/\sqrt{3})^{n}$ in polynomial
time, but we cannot do any better using LLL.\@ We can get slightly
better approximation factors of $2^{O(n(\log\log n)^2)/(\log n})$,
better approximation factors of $2^{O(n(\log\log n)^2/\log n)}$,
still in polynomial time, using Schnorr's
generalization~\cite{DBLP:journals/tcs/Schnorr87} of LLL, where the
analogue of the Lov{\'a}sz condition deals with blocks of $k \geq 2$
Expand Down

0 comments on commit 0c6f875

Please sign in to comment.