본문 바로가기

개발

Convexity

 

두 개의 Convex set 이 있을 떄 항상 그 중간에 종이 한장을 끼워넣을 수 있다는 게 hyperplane separation theorem 이다.

감동 그자체

만약 둘 중 하나가 Convex Set 이 아니라면, 그 녀석은 더 큰 Convext Set 에 속하면 이 정의를 계속 유지할 수 있다. 

아 너무신기하다 

 

이 Convexity 를 Gradient Descent 에 녹여내면 전역 유일해의 존재를 말할 수 있다.