Zzong's Notes

alternating direction method of multipliers

1 min read

Alternating Direction Method of Multipliers

ADMM 은 원래의 convex 최적화 문제보다 최적화가 쉬운 부분문제로 분할하고 이를 취합함으로써 복잡한 원 문제를 해결하는 방식의 근사알고리즘이다.

B) Related

C) References

링크된 언급

1
An Empirical Study on Recommendation with Multiple Types of Feedback

...그리고 step size 의 경우 \nabla L 의 Lipschitz constant 의 역수를 step size 로 활용하였다. online AB Test 과정에서는 분산 최적화 알고리즘인 ADMM 를 활용하여 모델 training 을 진행하였다. D) Conclusion prior combine 방식은 real world dataset 에서 잘 동작하지 않았다. Why? prior mo...