Professional Documents
Culture Documents
Machine Choromanska Majorization 01
Machine Choromanska Majorization 01
Majorization
If cost function θ ∗ = arg minθ C (θ) has no closed form solution
majorization (IIS, GIS, etc.) uses a surrogate Q with closed form
to monotonically improve from initial θ0 .
Find bound Q(θ, θi ) ≥ C (θ)
where Q(θi , θi ) = C (θi )
Update θi+1 = arg minθ Q(θ, θi )
Repeat
Init z → 0+ , µ = 0, Σ = zI
For each y ∈ Ω {
α = h(y ) exp(θ̃ > f(y ))
l = f(y ) − µ
tanh( 1 ln(α/z)) >
Σ + = 2 ln(α/z)
2
ll
α
µ + = z+α l
z += α }
Optimization Partition Bound Extensions & Experiments