Skip to main content
1 of 2
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104

I don't think so. Each generator $l$ of $L$ is a vector of length $2^n$ with each entry $\pm a^i$ for some $0\le i \le n.$ There is only one entry which is $a^n$. If $a$ is large enough, then wouldn't that $k=1$ entry be larger than $\|l\| \sqrt 1 / \log\log n ? $

Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104