1. 지난주에 덜 마친 취업/면접 관련 이야기

2. 대회에서 좋은 성적을 내기 위한 방법 (다음주 30분정도 시간 내서 설명)

  1. Random seed 고정, Mini batch size 고정, Validation set 고정
  2. 실험 기록
  3. wandb

3. 스칼라곱과 내적의 차이점이 있는지?

notation 차이일뿐이다. 따라서 $<v_i, v_j> = v_i^Tv_j$

참고) 벡터는 기본적으로 열벡터라고 가정하고 있어야 한다.

4. FM 시간 복잡도의 주요 아이디어

수식을 볼 때, 어떤 것이 벡터이고 스칼라인지, 벡터 혹은 행렬이라면 차원이 어떻게 되는지를 구분하는 것이 도움이 많이 된다.

Untitled

i = 1 ~ n, j = i+1 ~ n 등 두개의 인덱스로 나뉘어 계산을 하다보니 시간 복잡도가 O(n^2)이 되었는데, 적당히 식을 만져서 결국 i와 j의 루프 반복 범위를 1~n으로 통일 시켜주고, 그렇기 때문에 i와 j를 묶어 같은 범위인 n만큼 반복하기 때문에 O(n)의 시간복잡도를 갖게 된다.