Skip to main content

Timeline for Norms over some subspaces

Current License: CC BY-SA 2.5

7 events
when toggle format what by license comment
Dec 12, 2010 at 21:15 history edited Gideon Schechtman CC BY-SA 2.5
deleted 8 characters in body
Dec 12, 2010 at 21:15 comment added Gideon Schechtman Right, the $\frac12$ should have been 2. I'll correct it now.
Dec 12, 2010 at 20:05 comment added Anindya De Well, I dont see why $||A|| _{C,\infty} \leq\frac{1}{2} Aver(||Av|| _{\infty})$. Though that is fine because $C$ contains $1 -2^{-n/100}$ of all the $\pm 1$ vectors. As the max norm can be $n$, we get that $||A|| _{C,\infty} \leq Aver(||Av|| _{\infty}) + n 2^{-n/100}$ which still gives the same result.
Dec 12, 2010 at 18:33 vote accept Anindya De
Dec 12, 2010 at 15:10 history edited Willie Wong CC BY-SA 2.5
added 2 characters in body
Dec 12, 2010 at 13:46 history edited Todd Trimble CC BY-SA 2.5
tried to improve formatting
Dec 12, 2010 at 13:32 history answered Gideon Schechtman CC BY-SA 2.5