본문 바로가기

Generalized Sorting with Predictions 이 글에서는 Pinyan Lu 외 3인의 논문 "Generalized Sorting with Predictions"에 대해 소개합니다. 구사과님이 호스트 하는 스터디 #project_tcs 에서도 발표를 한 번 했는데, 발표 자료는 다음 링크에 있습니다. 오타가 많음에 유의하세요. 1. Generalized Sorting Problem 1.1. 문제의 정의 어떤 object들을 정렬하는 것은 컴퓨터 과학에 있어 매우 중요한 문제입니다. 일반적으로 우리가 (comparison-based) 정렬을 한다고 할 때, 우리는 임의의 원소 간의 "비교"가 가능한 상황을 상정합니다. Generalized sorting problem에서는 이 상황을 보다 일반화하여 일부 원소들 사이에는 비교 연산을 이용할 수 없는, ..
다니고 있는 회사가 유니콘이 되었다. 나는 현재 몰로코(MOLOCO)라는 회사에서 인턴으로 근무하고 있는데, 우리 회사가 유니콘이 되었다고 한다. 참고로, 몰로코는 머신러닝을 이용해 모바일 광고와 관련된 일을 하는 회사다. 회사에 뛰어난 사람들도 많고, 빠르게 돌아가고, 사람들이 일 하는게 프로덕션에도 빠르게 반영되어서 좋은 것 같다. 나도 열심히 노력해서 다른 사람들 처럼 잘 하고 싶다. 아래는 관련 기사 링크 MK NEWS 몰로코, 유니콘 대열 합류…"한국인 실리콘밸리 AI 기업 최초 몰로코, 유니콘 대열 합류…"한국인 실리콘밸리 AI 기업 최초", 요약-애드테크 스타트업 몰로코는 신한GIB 등으로부터 2천만 달러(224억원)의 투자를 유치해 총 10억 달러(1조1천185억원)의 기업가치를 인정받으며 유니콘 대열에 합류했다고 4일 밝혔다..
Marp: Markdown Presentation Ecosystem Marp 라는 굉장히 편한 툴을 찾아서 기록해둔다. 예전에 시아닌이라는 닉네임을 쓰는 분의 소개로 알게 되었던 걸로 기억하는데, 그 때 당시에는 TikZ를 쓸 일이 많아서 beamer를 더 선호했지만, Tikz를 쓸 일이 줄어드고 난 지금은 상당히 매력적으로 다가오는 것 같다. 거두절미하고 소개하자면, 마크다운 기반으로 프레젠테이션 슬라이드를 만드는 툴인데, Visual Studio Code Extension도 존재한다. marketplace.visualstudio.com/items?itemName=marp-team.marp-vscode Marp for VS Code - Visual Studio Marketplace Extension for Visual Studio Code - Create slide d..