2022 ICPC Asia Seoul Regional Contest 스태프 후기 나는 현재 학부를 휴학하고 있어서 ICPC에 참여할 수 없다. 그 와중에 ICPC가 온사이트로 개최될 것이라는 소식을 접했고, 반드시 스태프로 참여해야겠다는 생각을 했다. http://icpckorea.org 의 새 게시물에 대한 알림 설정을 해 놓았기 때문에 공지가 올라오자 마자 지원하여 참여할 수 있었던 것 같다. 나의 첫 온사이트 ICPC를 스태프로 참여했던 것도 나름 뜻 깊은 것 같고, 스태프가 현장에서 어떤 일들을 하는지를 기록해두면 향후 온사이트 대회를 개최하고자 하는 이들에게 큰 도움이 될 것으로 생각해 후기 글을 쓰기로 했다. 스태프 1일차 평소보다 많이 일찍 일어나서 대회장 세팅을 위해 킨텍스로 이동했다. 킨텍스는 생각보다 멀었다. 교대역에서 3호선을 타고 갔는데, 정말 오래 걸렸던 것 .. Unique Games Conjecture에 대한 노트 본인은 최근 들어 Theoretical Computer Science 분야 중에서도 Computational Hardness에 관련한 결과들을 다루는 스터디에 참여하고 있고, Unique Games Conjecture와 관련하여 발표할 일이 있었다. 나름 의미가 있는 주제임에도 불구하고, 이와 관련한 국문 자료는 (본인이 검색해본 한에서는) 전혀 찾아볼 수 없었어서 이 글을 작성하게 되었다. 이 글은 Unique Games Conjecture가 무엇이고, 이를 통해 어떤 결과들을 얻을 수 있는지에 대해 전달하는 것을 목표로 한다. Unique Games Conjecture에서 어떤 형태로 reduction을 구성할 수 있는지 그 느낌 또한 전달하는 것 또한 목표로 하되, reduction에 대한 form.. The Short-Side Advantage in Random Matching Markets 이 글은 L. Cai와 C. Thomas의 논문 The Short-Side Advantage in Random Matching Markets 의 결과를 간략하게 정리한 것이다. 1. Introduction Stable Matching Problem은 남-여 간의 짝 매칭, 의사와 병원간의 매칭, 학생과 지도교수 간의 매칭 등 여러 상황에서 응용될 수 있는 문제로 다음과 같은 상황을 다룬다. $n$ 명의 의사 $\mathcal{D} = {d_1, d_2, \cdots, d_n}$ 와 $m$ 개의 병원 $\mathcal{H} = {h_1, h_2, \cdots, h_m}$ 이 있다. 각각의 의사는 병원에 대한 선호하는 순서($\prec_d$)가 존재하고, 각각의 병원은 의사에 대한 선호하는 순서($\prec.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 23 다음
