본문 바로가기 메뉴 바로가기

구사과

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

구사과

검색하기 폼
  • 분류 전체보기 (350) N
    • 공부 (296) N
      • Problem solving (257)
      • CS theory (31) N
      • Math (5)
      • 기타 (3)
    • 음악 (26)
    • 생각 (27)
  • 방명록

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
Marp에서 PDF 컴파일하기

VS Code에서 프리뷰는 띄워주면서 PDF export는 안해주는데 왠지는 아무도 모름marp ./asdf.md --pdf \ --timeout 120000 \ --allow-local-files \ --chrome-path "/Applications/Google Chrome.app/Contents/MacOS/Google Chrome"

공부/기타 2026. 1. 28. 08:06
이전 1 2 3 4 ··· 117 다음
이전 다음
공지사항
최근에 올라온 글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바