- PAC Learning과 이와 관련된 부등식인 marcov inequality, chebyshev inequality, chernoff-hoffeding inequlaity에 대해 정리했습니다. - 다양한 norm에 대해 정리하고 이와 관련된 공간인 inner product space, normed space, metric space에 대해 정리했습니다. - inner product로 norm을 만들고, norm으로 metric을 만들어 각각의 공간을 만들 수 있지만 역이 항상 성립하지는 않습니다. - metric으로 norm을 만들기 위해서는 transition, homogenity condition을 만족해야 합니다. - norm으로 inner product를 만들기 위해서는 parallegram..