Skip to main content
16 events
when toggle format what by license comment
Sep 15, 2017 at 16:48 history edited Turbo CC BY-SA 3.0
deleted 5 characters in body
Sep 15, 2017 at 16:40 history edited Turbo CC BY-SA 3.0
added 52 characters in body
Sep 14, 2017 at 16:59 comment added Turbo @user44191 By this I mean it can be exponential in $i$ and $\log |B|$ but not exponential in $r,k,n$.
Sep 14, 2017 at 16:25 comment added user44191 What, precisely, do you mean by "not strongly depend on $r, k, n$"?
Sep 14, 2017 at 15:50 history edited Turbo CC BY-SA 3.0
edited title
Sep 14, 2017 at 9:37 history edited Turbo CC BY-SA 3.0
added 58 characters in body
Sep 14, 2017 at 9:16 history edited Turbo CC BY-SA 3.0
deleted 387 characters in body
Sep 14, 2017 at 6:03 history edited Turbo CC BY-SA 3.0
added 4 characters in body
Sep 14, 2017 at 5:49 history edited Turbo CC BY-SA 3.0
[Edit removed during grace period]; deleted 8 characters in body
Sep 14, 2017 at 5:44 history edited Turbo CC BY-SA 3.0
added 17 characters in body
Sep 14, 2017 at 5:43 comment added Noah Stephens-Davidowitz Oh, sorry.. I misinterpreted the definition of L_Q. It might be more clear if you move the condition that uB must be an integer vector to after the colon?
Sep 14, 2017 at 5:38 history edited Turbo CC BY-SA 3.0
added 50 characters in body
Sep 14, 2017 at 5:37 comment added Turbo @NoahStephens-Davidowitz it cannot be smaller than $1$ in any $p\in[1,\infty]$ norm since it is an integer vector.
Sep 14, 2017 at 5:29 comment added Noah Stephens-Davidowitz L_Q is dense, so it does not have any shortest vector.
Sep 14, 2017 at 3:52 history edited Turbo CC BY-SA 3.0
added 62 characters in body
Sep 14, 2017 at 2:56 history asked Turbo CC BY-SA 3.0