Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

I

I

b1 , . . . , bm arbitrary (fixed) such that (b1 , . . . , bm ) 6= 0.

z, a1 , . . . , am ∈ Rn i.i.d. standard normal,

In a random convex program we choose

Definition

x ∈ C.

subject to hai , xi = bi , i = 1, . . . , m,

maximize hz, xi

Input: z, a1 , . . . , am ∈ Rn , b1 , . . . , bm ∈ R.

Convex program with reference cone C

Let 1 ≤ m ≤ n − 1.

Let C ⊂ Rn be a regular cone, i.e, I closed convex cone, ˘) 6= ∅. I int(C ) 6= ∅, int(C

Random convex pograms

Overview

Intrinsic volumes of convex cones

Random convex pograms

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Overview

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

Caltech, August 07, 2012

Dennis Amelunxen

2) What is the probability that the solution of a random semidefinite program has rank r ?

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

(CP)

(value of (CP)) (solution set)

val(CP) := sup{hz, xi | x ∈ F(CP)}

Sol(CP) := {x ∈ F(CP) | hz, xi = val(CP)}

. Therefore, j

, j

 n

,

2n

2n

j=m+1

n X

n m 2n



j=0

m−1 X

 n

(→ Adler/Berenguer, Sporyshev, Cheung/Cucker)

Prob[LP is unbounded] =

Prob[LP is feas. & bounded] =

Prob[LP is infeasible] =

Recall that Vj (Rn+ ) =



n j 2n

.

=

1

2

3

4

Prob[LP feas. & bounded]

0

.

5

Prob[LP infeasible]

(n = 15, m = 6)

Recall that

 n j 2n

6

7

8

9 10 11 12 13 14 15

Prob[LP unbounded]

j=m+1

n X   Prob (CP) unbounded = Vj (C ) .

Vj (Rn+ )

Example: LP

Random convex pograms

Example: LP

Intrinsic volumes of convex cones

Random convex pograms

Sol(CP) = {sol(CP)} .

j=0

X  m−1 Prob (CP) infeasible = Vj (C ) ,



  Prob (CP) feasible & bounded = Vm (C ) ,

Intrinsic volumes of convex cones

| Sol(CP)| = 1 ,

3. F(CP) 6= ∅ and val(CP) < ∞. In this case, almost surely,

2. val(CP) = ∞, i.e., (CP) is unbounded,

1. F(CP) = ∅, i.e., (CP) is infeasible,

Possible outcomes:

(feasible set)

F(CP) := {x ∈ C | ∀i : hai , xi = bi }

The kinematic formula (easily) yields: For random instances of (CP)

Random convex pograms

Random convex pograms

Definition

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

be a Borel set with λM = M for all λ > 0.

w

C

v

C

v

w

x ∈ C.

subject to hw , xi = 1

v

C

(CP0 )

w

R1

w



C

C

R2

v

Random convex pograms

maximize hv , xi

Intrinsic volumes of convex cones

and consider

w ∈ S 1 uniformly at random ,

x ∈ C.

subject to ha, xi = b

maximize hz, xi

v

w

w

F =∅

v

sol ∈ R2

val = ∞

C

x ∈ C.

subject to hw , xi = 1

maximize hv , xi

v

w

F =∅

w

(CP0 )

(CP)

val = ∞

v

C

sol ∈ R1

v ∈ S 1 ∩ w ⊥ uniformly at random ,

Instead, let’s take

Random convex pograms

I

Intrinsic volumes of convex cones

where Φm (C , M) is the mth curvature measure of C in M.

Then for random instances of (CP)   Prob sol(CP) ∈ M = Φm (C , M) ,

Let M ⊆

Rn

Theorem (A./Bürgisser, 2012)

Random convex pograms

Random convex pograms

Let’s have a look at n = 2, m = 1: I z, a ∈ N (0, I2 ), b 6= 0.

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

d◦Π≡2

p

F ∈Fj (C )

Vj (C ) = Prob [d ◦ Π(p) = j] p X = Prob [Π(p) ∈ F ] .

Then for 0 ≤ j ≤ n d◦Π≡1

d(x) = j for x ∈ F ∈ Fj ,

Π : Rn → C the projection map .

d : C → {0, 1, . . . , n} ,

Fj := {F ∈ F | dim(F ) = j} ,

If C ⊆ Rn is a polyhedral cone, denote F := {relint(F¯) | F¯ face of C } ,

Reminder

d◦Π≡0

d◦Π≡1

Random convex pograms

Note also

Bˆ0 (Rn ) ∼ = Bˆ∅ (Rn ) ∼ = B(S n−1 ) .

ˆ n ) | 0 ∈ M} , Bˆ0 (Rn ) := {M ∈ B(R ˆ n ) | 0 6∈ M} . Bˆ∅ (Rn ) := {M ∈ B(R

ˆ n ) = Bˆ0 (Rn ) ∪˙ Bˆ∅ (Rn ), where Note that B(R

the conic (Borel) σ-algebra on Rn .

ˆ n ) := {M ∈ B(Rn ) | ∀λ > 0 : λM = M} B(R

Let B(Rn ) denote the Borel σ-algebra on Rn . We call

Definition

Localizing intrinsic volumes

Intrinsic volumes of convex cones

Localizing intrinsic volumes

d(x) = j for x ∈ F ∈ Fj ,

Π : Rn → C the projection map .

d : C → {0, 1, . . . , n} ,

Fj := {F ∈ F | dim(F ) = j} ,

Random convex pograms

C

7→ (V0 (C ), V1 (C ), . . . , Vn (C )) .

If C ⊆ Rn is a polyhedral cone, denote F := {relint(F¯) | F¯ face of C } ,

C

Intrinsic volumes:

Intrinsic volumes of convex cones

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Reminder

Localizing intrinsic volumes

Random convex pograms

Random convex pograms

Localizing intrinsic volumes

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

C

and for the random intersection C ∩ W   E Φj (C ∩ W , M ∩ W ) = Φm+j (C , M) , for j = 1, 2, . . . , n − m ,   E V0 (C ∩ W ) = V0 (C ) + V1 (C ) + . . . + Vm (C ) .

Then for the random projection ΠW (C )   E Φj (ΠW (C ), ΠW (M)) = Φj (C , M) , for j = 0, 1, . . . , n − m − 1 ,   E Vn−m (ΠW (C )) = Vn−m (C ) + Vn−m+1 (C ) + . . . + Vn (C ) ,

a uniformly random subspace of codimension m,

ΠW the orthogonal projection on W .

W ⊆

Rn

I

I

I

C ⊆ Rn a closed convex cone, ˆ n ) such that M ⊆ C , M ∈ B(R

I

Kinematic formula

V0

Vn

inters.

proj.

  E Φj (ΠW (C ), ΠW (M)) = Φj (C , M) ,   E Φj (C ∩ W , M ∩ W ) = Φm+j (C , M) ,

Kinematic formula (how to remember it)

Localizing intrinsic volumes

Random convex pograms

Random convex pograms

Localizing intrinsic volumes

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

vol(C ∩ M ∩ S n−1 ) Φn (C , M) = , vol(S n−1 )

( V0 (C ) if 0 ∈ M Φ0 (C , M) = 0 if 0 6∈ M.

V0

V0

Vn−m

Vn−m

for j = 1, 2, . . . , n − m .

for j = 0, 1, . . . , n − m − 1 ,

3. The curvature measures appear in a tube formula similar to the one defining the intrinsic volumes.

Φj (C , M) = Φj (C , C ∩ M). C = M1 ∪˙ . . . ∪˙ Mk ⇒ Vj (C ) = Φj (C , M1 )+. . .+Φj (C , Mk ).

I

I

2. Φj can be extended to nonpolyhedral cones.

Φj (C , C ) = Vj (C ).

ˆ n ). for all M ∈ B(R

Φj (Ci , M) → Φj (C , M)

1. Φj is weakly continuous, i.e., if Ci → C then

Remark

I

Remark

F ∈Fj

p

ˆ n ) → R+ Φj (C , .) : B(R X   Φj (C , M) = Prob Π(p) ∈ F ∩ M .

The jth curvature measure of a polyhedral cone C ⊆ Rn is

Definition

Localizing intrinsic volumes

Random convex pograms

Random convex pograms

Localizing intrinsic volumes

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

W := {x ∈ Rn | ha1 , xi = . . . = ham , xi = 0}

i.e., codim W = 1.

˜ instead of Rn , the ambient space is W

˜ , we may assume that Replacing C by C ∩ W

First application of the kinematic formula

˜ := span(Waff ) W

Waff := {x ∈ Rn | ha1 , xi = b1 , . . . , ham , xi = bm }

Notation

w

Waff

◦ ∩ S(W ˜ ) = {w }. where Waff

0

◦ Waff

˜) S(W

W

˜ W

˜ | hw , xi = 1} , = {x ∈ W

◦ Waff := h−1 · Waff

Let h := min{kxk | x ∈ Waff } and define

Applying the kinematic formula

Random convex pograms

Applying the kinematic formula

Intrinsic volumes of convex cones

Random convex pograms

2. Reduction to the case n = 2.

1. Reduction to the codimension 1 case.

Two applications of the kinematic formula:

Idea:

Intrinsic volumes of convex cones

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Applying the kinematic formula

Random convex pograms

Random convex pograms

Applying the kinematic formula

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones

subject to hw , xi = 1 , ˜, x ∈C ∩W

maximize hv , xi

x ∈ C,

subject to hai , xi = bi , i = 1, . . . , m,

maximize hz, xi

sol(CP0 ) ∈ M ⇐⇒ sol(CP00 ) ∈ ΠL (M) .

a1 m b1 ,...,bm v ,w

(CP0 )

(CP)

=

(kin. F.)

=

(kin. F.)

=

v ,w

Φm (C , M) .

˜ W

  ˜ ,M ∩ W ˜) E Φ1 (C ∩ W

˜ ,L W

  ˜ ), ΠL (M ∩ W ˜ )) E Φ1 (ΠL (C ∩ W

˜ ,L W

(2-dim. case)

(Lem.)

h i ˜) = Prob Prob sol(CP00 ) ∈ ΠL (M ∩ W

˜ W

h i 0 ˜ Prob [sol(CP) ∈ M] = Prob Prob sol(CP ) ∈ M ∩ W ,...,a ,z

The full argument (in the right order)

We have

Lemma

Applying the kinematic formula

Random convex pograms

Intrinsic volumes of convex cones

where v := kΠW (z)k−1 · ΠW (z).

we consider

Instead of

subject to hw , xi = 1 , ˜, x ∈C ∩W

maximize hv , xi

(CP0 )

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Support measures

Kinematic formula

Intrinsic volumes of convex cones

(→ two-dimensional situation)

˜ ). x ∈ ΠL (C ∩ W

subject to hw , xi = 1 ,

maximize hv , xi

(CP00 )

we may as well only consider the projection on L := span{v , w }, i.e., we consider

For the program

Second application of the kinematic formula

Applying the kinematic formula

Random convex pograms

Random convex pograms

Applying the kinematic formula

Intrinsic volumes of convex cones

Intrinsic volumes of convex cones



C

˘ Π(x)

F ∈Fj

p

ˆ n , Rn ) → R+ Θj (C , .) : B(R X   ˘ Θj (C , M) = Prob (Π(p), Π(p)) ∈ (F × F  ) ∩ M .



Π(x)

The jth support measure of a polyhedral cone C ⊆ Rn is

Definition

˘ Π(x) := argmin{kx − y k | y ∈ C˘} .

x

F → 7 F = relint(C˘ ∩ F ⊥ ) .

Π(x) = argmin{kx − y k | y ∈ C } ,

Support measures

Kinematic formula

Intrinsic volumes of convex cones

Fj → F˘n−j ,

Setting M∗ := {(v , x) | (x, v ) ∈ M}, we have I

Θj is weakly continuous. Θj can be extended to nonpolyhedral cones. The support measures appear in a tube formula similar to the one defining the intrinsic volumes.

I I I

Θj (C˘, M) = Θn−j (C , M∗ ) .

Θj (C , M) = Θj (C , M ∩ (C × C˘)).

Θj (C , M × C˘) = Φj (C , M), Θj (C , C × M) = Φn−j (C˘, M). I

I

I

Remark

Support measures

Kinematic formula

Intrinsic volumes of convex cones

the biconic σ-algebra on Rn .

ˆ n , Rn ) := {M ∈ B(Rn × Rn ) | ∀λ, µ > 0 : (λ, µ)M = M} , B(R

We call

Definition

F˘j := {F 0 ∈ F˘ | dim(F 0 ) = j}

Fj = {F ∈ F | dim(F ) = j}

We have a bijection

for M ∈ B(Rn × Rn ), λ, µ ≥ 0.

F˘ := {relint(F¯0 ) | F¯0 face of C˘}

(λ, µ)M := {(λx, µv ) | (x, v ) ∈ M} ,

Consider the Borel algebra B(Rn × Rn ):

Support measures

Kinematic formula

Intrinsic volumes of convex cones

F = {relint(F¯) | F¯ face of C }

Let C be a polyhedral cone.

Reminder: Face duality

Support measures

Kinematic formula

Intrinsic volumes of convex cones

v ∈Rn

v

(M + N ) × {v } .

v

¬(M ∧ N ) = ¬M ∨ ¬N ,

¬(M ∨ N ) = ¬M ∧ ¬N .

ˆ n , Rn ) is not a lattice. But we have Caution: B(R

M ∨ N :=

[ 

x∈Rn

¬M := M∗ ,  [  M ∧ N := {x} × (Mx + Nx ) , 

Mv := {x ∈ Rn | (x, v ) ∈ M} .

ˆ n , Rn ) via We define ¬, ∧, ∨ on B(R

Mx := {v ∈ Rn | (x, v ) ∈ M} ,

Denote

Lattice structures

Kinematic formula

Intrinsic volumes of convex cones

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Lattice structures

Kinematic formula

Intrinsic volumes of convex cones

C(Rn ) := {C ⊆ Rn | C closed convex cone} .

¬(¬C ) = C ,

C ∨ {0} = C ,

C ∧ Rn = C ,

C ⊆ D ⇒ ¬C ⊇ ¬D .

C ∨ ¬C = Rn .

C ∧ ¬C = {0} ,

N ⊆ D × D˘ .

Q

k=1

k=j+1

j−1 h i X E Θj (C , M) ∨ Q(D, N ) = Θk (C , M) · Θj−k (D, N ) .

Q

n−1 h X i E Θj (C , M) ∧ Q(D, N ) = Θk (C , M) · Θd+j−k (D, N ) ,

Then for uniformly random Q ∈ O(n) and 1 ≤ j ≤ d − 1

M ⊆ C × C˘ ,

ˆ n , Rn ) such that Let C , D ∈ C(Rn ) and M, N ∈ B(R

Theorem

Glasauer’s kinematic formula

One formula to rule them all

Kinematic formula

Intrinsic volumes of convex cones

C(Rn ) is an orthocomplemented lattice.

Fact

Also:

Note that

C1 ∨ C2 := C1 + C2 = cone(C1 ∪ C2 ) .

C1 ∧ C2 := C1 ∩ C2 ,

¬C := C˘ ,

We define ¬, ∧, ∨ on C(Rn ) via

Denote

Lattice structures

Kinematic formula

Intrinsic volumes of convex cones

I

i,j=1

hxij , yij iR .

n 2

 .

(GOE/GUE/GSE), short: GβE.

Gaussian Orthogonal/Unitary/Symplectic Ensemble

Normal distribution on Herβ,n :

X • Y :=

Euclidean vector space, scalar product:

I n X

R-linear subspace of Fn×n of dim. dβ,n := n + β β

I

Some properties:

Herβ,n := {X ∈ Fn×n | X† = X} . β

The “stage” of semidefinite programming:

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

R

R Fβ

R Fβ Fβ

R Fβ Fβ Fβ

the complex numbers C, the quaternion numbers H.

I I

Mr ,

Random SDP: I Z , A1 , . . . , Am ∈ GβE (i.i.d.), I b1 , . . . , bm arbitrary (fixed) such that (b1 , . . . , bm ) 6= 0.

Problem:

r =0

n [

 max Z • X  s.t. Ai • X = bi  X 0



Mr := {X ∈ Cβ,n | rk(X ) = r } .

Input: Z , Ai ∈ Herβ,n , bi ∈ R, (i = 1, . . . , m)

SDP

if β = 1, if β = 2, if β = 4.

(skew-)field

Cβ,n := {X ∈ Herβ,n | X  0} =

Reference cone:

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

β ∈ {1, 2, 4} indicates the ground   R Fβ := C   H

the real numbers R,

I

We will work over

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

0

0

1

1

2

1

3

1

4

1

Prob[rk(sol(SDP)) = 2] Prob[rk(sol(SDP)) = 1]

5

1

Prob[SDP infeasible]

6

1

2

7

1

2

8

1

2

2

2

2

2

2

3

9 10 11 12 13 14 15

2 1

Prob[SDP unbounded]

Semidefinite programming is connected with a different distribution: (β = 4, n = 3, m = 6)

SDP

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

where r =(rank of the solution).

dβ,r ≤ m ≤ dβ,r + βr (n − r ) ,

The unique solution of a random SDP satisfies

Remark (Pataki’s inequalities)

For a random SDP we have   the solution of a Prob = Φm (Cβ,n , Mr ) . random SDP has rank r

Corollary

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

1

2

3

4

6

7

Measures of the semidefinite cone Notation Formulas

Kinematic formula Support measures Lattice structures One formula to rule them all

8

9 10 11 12 13 14 15

Prob[LP unbounded]

Random convex pograms Localizing intrinsic volumes Applying the kinematic formula

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

0

5

Prob[LP infeasible]

Linear programming is connected with the binomial distribution: (n = 15, m = 6)

Prob[LP feas. & bounded]

LP

Notation

Measures of the semidefinite cone

Intrinsic volumes of convex cones

1≤i
Mn,β =

∆(z)β =

kzk2 2

z∈Rn+

e−



kzk2 2

Γ(1 + β/2)

· |∆(z)|β dz ,

e−

kzk2 2

· |∆(x)|β · |∆(y )|β · fβ,k (x; y ) dz ,

∆(x)β · ∆(y )β · fβ,k (x; −y ) .

z∈Rn

Z

j=1

n Y Γ(1 + jβ/2)

=: Mn,β

· |∆(z)|β dz =

 Jβ (n, r , k) := 0, if k < 0 or k > βr (n − r ).

where z = (x, y ), x ∈ Rr , y ∈ Rn−r .

1 Jβ (n, r , k) := · (2π)n/2

Z

k=0

X

βr (n−r )

For 0 ≤ k ≤ βr (n − r )

Definition

Recall

Formulas

e−

1 · (2π)n/2

z∈Rn

Z

Measures of the semidefinite cone

Intrinsic volumes of convex cones

1 · (2π)n/2

Mehta’s integral

For z ∈ Rn we denote the Vandermonde determinant by Y ∆(z) := (zi − zj ).

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

Y

(zi − zj )β

=:x

=:y

1≤i
Y

k=0

X

fβ,k (x; −y ),

i=1 j=1

r n−r Y Y

(zi − zj )β

 Q Qn−r x-homog. part of ri=1 j=1 (xi + yj )β . of degree k

Let C = {X ∈ Herβ,n | X  0}, Mr = {X ∈ C | rk(X ) = r }. Then   Jβ (n, r , m − dβ,r ) n , Φm (C , Mr ) = · r Mn,β  where dβ,r = dim Herβ,r = r + β 2r .

Theorem (A./Bürgisser)

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

where fβ,k (x; y ) =



= ∆(x)β · ∆(y )β ·

i=1 j=1

βr (n−r )

(zi − zj )β ·

(xi − yj )β

r +1≤i
Y

r n−r Y Y

(zi − zj )β ·

1≤i
= ∆(x)β · ∆(y )β ·

=

∆(z)β =

Fix 0 ≤ r ≤ n, write z = (z1 , . . . , zr , zr +1 , . . . , zn ). | {z } | {z }

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

(e) n = 5

(d) n = 4

·

(b) n = 2



(a) n = 1

β = 1, intrinsic volumes

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

n r

Mr ,β ·Mn−r ,β . Mn,β

(f) n = 6

(c) n = 3

  1+ (A) · 1+ (B) · fβ,k (A; B) ,

A∈GβE(r ) B∈GβE(n−r )

E

with k = m − dβ,r and cβ,n,r :=

Φm (C , Mr ) = cβ,n,r ·

Then

Writing the integral as an expectation: Let ( 1 if A  0, 1+ (A) := 0 else.

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

1 8

2 4

3 8π

2 3π √ 2 2π

1 2π

47 120π













1 8

1 4

1 4

1 4

1 2





11 64

3 16



1 4

8 15π

1 2π





2 4

1 8

1 4

1 2 √ 2 4

1 2

1 40π

1 4π

2 3π √ 2 2π

1 π

√ 2 4

0

V2

1 4

1 4



4 15π

2 4



1 16

2 2





1 2π

1−

1 2

0

V3

(j) n = 4

(g) n = 1

+

1 8π

1 2π

2 3π √ 2 2π



19 120π

3 16

1 4

0

0

V4

(k) n = 5

(h) n = 2

β = 1, log(intrinsic volumes)

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

C4,3

C2,3

C1,3

C4,2

C2,2

C1,2

Cβ,1

V1

V0

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones

3 16

3 32

1 4 1 8π



1 8

+

2 4



0

0

0

V5

(l) n = 6

(i) n = 3

+

7 64

2 3π √ 2 2π 1 2π





13 120π

1 4

1 4

0

0

0

V6

11 30π

+

1 4π

0

0

0

0

0

V7

1 16

...

...

0

0

0

0

0

V8

geometric reduction to 2-dimensional case

support measures

explicit formulas for the symmetric cones

Can we “solve” the J-integrals (asymptotically)?

Open question:

kinematic formulas

expected rank of the solution of SDP

curvature measures

Summary

Formulas

Measures of the semidefinite cone

Intrinsic volumes of convex cones Formulas

V0

Measures of the semidefinite cone

Intrinsic volumes of convex cones

Vn

inters.

proj.

Thank you!

V0

V0

Vn−m

Vn−m

Intrinsic volumes of convex cones Overview Overview

Aug 7, 2012 - app ear in a tub e formula similar to the one defining the intrinsic volumes. Intrinsic volumes of convex cones. Random convex p ograms. Lo calizing ...... β. /2). =: M n. ,β. Intrinsic volumes of convex cones. Measures of th e semidefinite cone. F o rmulas. Fix. 0≤ r≤ n. , write z. = (z. 1. ,...,z r. ︸. ︷︷. ︸ =:x. ,z.

588KB Sizes 1 Downloads 356 Views

Recommend Documents

Convex Optimization Overview - Stanford Engineering Everywhere
Oct 19, 2007 - Definition 2.1 A set C is convex if, for any x, y ∈ C and θ ∈ R with 0 ≤ θ .... these concepts are very different; in particular, X ≽ 0 does not imply ...

OVERVIEW OF MANAGEMENT
Page 18. PUBLIC SECTOR ORGANIZATIONS include central government departments such as the Ministry of Health, which do not have profit as their goal.

OVERVIEW OF MANAGEMENT
calculated as the amount of resources used to produce a product or service. It refers to the ..... Managers scan their environment for information that may affect ...

Overview - GitHub
This makes it impossible to update clones. When this happens, ... versions of the Yocto kernel (from the Yocto repository, or the Intel Github repositories on ...

Overview - GitHub
Switch system is mobile Cashier backend sale system for merchants, which provides the following base features: Management of Partners, Merchants, Users, Cashiers, Cash registers, mPOS Terminals and Merchant's Product catalogues. Processing Sales with

OVERVIEW of M2M
Source: [2] which is most widely used and is used for the internet services. ... M2M technologies, companies will have the ability to tap into a device's data stream ...

Overview of adiabatic quantum computation
•Design a Hamiltonian whose ground state encodes the solution of an optimization problem. •Prepare the known ground state of a simple Hamiltonian.

Overview of standards
Soccer- inside foot pass. Baseball- strike ball off Tee. ... Floor Hockey- passing. Volleyball- forearm pass ... Basketball- set shot. Floor Hockey- stick handling ...

Overview of VHDL
One particular drawback is the accidental production of transparent latches rather than D-type flip-flops as storage elements. II. Designing. In VHDL, a design consists at a minimum of an entity which describes the interface and an architecture which

Overview - Coalition of Veterans Organizations
VA Learning Hubs are part of VA's Veterans Economic Communities Initiative (VECI), which promotes new education ... VA Learning Hubs combine the breadth and depth of Coursera's online academic programs with the experience of having ...

Malariaan overview
complex life cycle in their mosquito vector and vertebrate hosts. .... their host cells to guarantee the safe delivery of mer- ... for parasite identification http://www.

DesignModeler Overview
Tree Outline – Sketching – Dimensions – Diameter. • Specify diameter of top circle to be 5 mm. • Note that all circles should change diameter at this time. Play around with this a little, enjoy yourself. 13. Create bolt holes. • Toolbar â

overview -
quantitation and q-values. YES. NO. YES. NO. TPP. OTHER other iRT refs? endo. spiked swaths. txt. iRT. TraML output .tsv output_ qvalue .tsv. Multi-file experiment? output_ qvalue .tsv. DIA. (SWATH). DDA. YES. NO. Add Tools or Wrappers to the followi

1.0 Overview -
This document documents a new format for Heathkit H17 Hard-sectored Disk Images. The current format being used, “H8D”, does not preserve the header ...

LOT Agreement Overview
... a group bear 100% of the costs. ○ >50% of PAE targets have revenues

Date Topic Overview Page # Date Topic Overview Page
Elasticity. Unit 2. -Elasticity of Demand. -Elasticity of Supply. 76-89. October 5. (19). Income Elasticity. Cross-Price Elasticity. Taxes. Unit 2. -Income and Cross ...

IARPA Overview - GitHub
May 11, 2017 - 1. Coast Guard. Central Intelligence Agency. Army. Navy. Air Force. National ... We emphasize technical excellence & technical truth ...

Overview Instruction - GitHub
IMAGE_FSTYPES += "ext2". PREFERRED_PROVIDER_virtual/kernel = "linux-yocto-custom". Other optional settings for saving disk space and build time:.

Overview Instructions - GitHub
With U-Boot as the boot loader, the above need to be put into a format that U-Boot understands. The following describes using the FIT format (see doc/uImage.

Overview - BlockArray.pdf
The GS1 barcode is how we base everything off of. When you put the. capability of a consumer to suddenly find out specifics, you might find out that they actually ...

BreedR Overview - GitHub
6 0 56. 72. 0. 55 1. 14 13. 4.775. 9 0 55. 73. 0. 22 1. 8. 13. 19.099 12 0 22. 74. 0 .... Predicted genetic values vs. ...... Plus some more specific metagene functions:.

JavaFX Overview April 2010
Apr 13, 2010 - Composition. & Interaction. Production. Suite. PSD. AI. SVG. JavaFX. Application ... HTML rendering, CSS, JavaScript support. • TV and Mobile ...

Game Overview
The game is set in a re imagined version of modern day Manchester, but with a .... piles of shipping crates in this location are the subject of another Photo Op,.

Overview & White Paper - Electroneum
market. This overview paper outlines in detail the concept and planning behind Electroneum ... listed on the London Stock Exchange, Mark .... 3G or 4G data.