Relation between l1-l2 norms

183 views
Skip to first unread message

Firdaus Janoos

unread,
Apr 23, 2014, 12:38:14 PM4/23/14
to ml-...@googlegroups.com
Hello,

Does anybody know of a result about the expected L1 norm of a n-dim random vector sampled uniformly on the unit sphere ?

I.e. if U = {U_1 ... U_n} is sampled uniformly on the unit sphere, i.e. |U|_2 = 1, then what is E[ |U|_1 ] ?

Thanks.
-firdaus

Firdaus Janoos

unread,
Apr 24, 2014, 10:49:08 AM4/24/14
to ml-...@googlegroups.com
Just to clarify, these are two equivalent ways of posing this question:

a) If U = {U_1 ... U_n} is sampled uniformly on the unit sphere, i.e. |U|_2 = 1, then what is E[ |U|_1 ] for arbitrary 'n'.

b) With x \in R^n what is \int_{ ||x||_2=1 } ||x||_1 dx for arbitrary 'n'.

The approach I'm currently use is to compute \int ||x||_1 dx over the positive orthant of the n-dim unit l2 ball (||x||_2 = 1) or vice versa (i.e. \int ||x||_2 dx over the positive orthant of the n-dim l1 unit ball - which is easier to do).

The draw back is that I can evaluate this integral for a specific 'n' and get a numerical value for each 'n'. But I'm interested in a general (closed form) formula that would give me this for *any* n.

Any pointers would be appreciated.

Thanks!

Reply all
Reply to author
Forward
0 new messages