Multiplicative Weights Update
Thatchaphol Saranurak 강의를 듣고 안 까먹으려고 작성1. Warmup: Two Action Setting$n$ 명의 전문가와 함께 주식 시장을 $T$일에 걸쳐 예측하려고 한다. 매일 다음과 같은 일이 일어난다:각각의 전문가가 오늘의 주식 시장이 상승인지 하락인지 예측한다.당신은 이를 보고 오늘 주식 시장이 상승인지 하락인지 결정한다.이후 주식 시장의 결과가 나온다. (주식 시장은 adversarial할 수 있다. 즉 당신의 결정의 반대만 찍는 등의 일이 발생할 수 있음)Loss를 결과를 못 맞춘 날의 수로 정의하자. 주식 시장이 무조건 내가 찍은 것의 반대만 찍는다면 Loss가 $T$ 가 나오는 것은 어렵지 않다. 고로 목표는 최고의 전문가에 비해서 그렇게 못하지 않는 전략을 찾는 것이..
공부/CS theory
2026. 4. 11. 06:24
Negative Weight Shortest Path
에 관해서 최근에 공부하고 발표자료를 만들었다.
공부/CS theory
2026. 1. 28. 08:08
공지사항
최근에 올라온 글
- Total
- Today
- Yesterday

