본문 바로가기

ALL

(23)
[리뷰] Structured Prediction as Translation between Augmented Natural Languages (ICLR 2021) by Paolini et al. Paper Link : https://openreview.net/pdf?id=US-TP-xnXI Code Link : https://github.com/amazon-research/tanl Contents 1. Structured Prediction 2. Structured Prediction Tasks 3. Introduction 4. Proposed Method 5. Experiments 6. Discussion & Summary Abbreivation & Keywords SP : Structured Prediction TANL : Translation between Augmented Natural Language PLM : Pre-trained Language Mod..
[LeetCode] Jump Game (Top Interview Questions Medium) Problem Link : https://leetcode.com/explore/interview/card/top-interview-questions-medium/111/dynamic-programming/807/ Category : Dynamic Programming Language : Python 3, Java 풀이 이 문제는 시간복잡도 $O(n^2)$으로는 통과할 수 없습니다. 처음 생각한 풀이는 각 칸에 대해서 최대 이동 가능한 수까지 움직여 보고 모든 수를 더해보는 것이었으나 $O(n^2)$으로 시간초과가 나왔습니다. 그렇다면 DP에서 흔히 생각해보는 방법인 중복된 경우 가지치기를 해봅니다. 총 4칸이 있고 [3,2,1,0]를 인풋으로 받는다면, 2번 칸(index)에서는 1번 칸에서 넘어온 경우..
[리뷰] In Defense of Pseudo-Labeling: An Uncertainty-Aware Pseudo-label Selection Framework for Semi-Supervised Learning (ICLR 2021) by Rizve et al. Paper Link: https://arxiv.org/pdf/2101.06329.pdf Code Link : https://github.com/nayeemrizve/ups Contents 1. Introduction 2. Related Works 3. Proposed Method 4. Experiments 5. Discussion 6. Summary Abbreviation & Keyword SSL : Semi-supervied Learning PL : Pseudo-labeling CR : Consistency-regularization UPS : Uncertainty-aware pseudo-label selection framework Introduction Deep Lear..
[리뷰] Interpreting Graph Neural Networks for NLP With Differentiable Edge Masking (ICLR 2021) by Schlichtkrull et al. Paper Link : https://openreview.net/pdf?id=WznmQa42ZAx Contents 1. Introduction 2. Related Works 3. Methods 4. Synthetic Experiment 5. Question Answering 6. Semantic Role Labeling 7. Summary & Conclusion Abstract GNNs are famous apporach for integrating structural inductive biases into NLP models There is little work on interpreting for understanding which parts of the gr..
[프로그래머스] 1. 신규 아이디 추천 (2021 Kakao Blind Recruitment) Problem Link : https://programmers.co.kr/learn/courses/30/lessons/72410 Language : Python 3 문자열 (String), 정규식 (regex) 관련 문제인 신규 아이디 추천을 풀어봅시다! 사실 이 문제는 굉장히 친절한 문제입니다. 문제에서 지시한 사항만을 구현해서 풀 수 있는 문제를 자주 출제하지는 않기 때문입니다. 다만 평소에 regex 관련 지식이 있다면 아주 쉽게 풀 수 있겠지만, 그렇지 않다면 일일히 함수를 구현해야 하기에 라이브 코딩이나 시험에서 당황할 수도 있는 문제입니다. (Ref) Python 공식 document 패키지 re 사용법 https://docs.python.org/3/howto/regex.html 문제에서 지시..
[리뷰] Distilling the Knowledge in a Neural Network (NIPS Workshop 2014) by Hinton et al. Paper Link : https://arxiv.org/pdf/1503.02531.pdf Contents 1. Introduction 2. Distillation 3. Experiments (MNIST, Speech Recognition) 4. Training Ensembles on Very Big Datasets (JFT) 5. Soft Targets as Regularizers 6. Summary Introduction 다수의 사용자가 사용하는 서비스를 배포하고자 할 때, latency와 computational resources는 중요한 문제입니다. 예를 들어, ensemble 모델은 모바일 프로그램으로 배포하기에 부적합할 수 있습니다. 이러한 경우 도입해볼 수 있는 ..
알고리즘 참고 사이트 온라인 저지 백준 : 한국 온라인 저지. 삼성 기출 문제 등 국내 기업 취업 준비 시 도움이 된다. 프로그래머스 : 한국 온라인 저지. Kakao 기출 문제 등 제공. 다수 기업이 프로그래머스의 플랫폼을 활용해 코딩 테스트를 진행한다. 리트코드 : 외국 온라인 저지. 외국계 기업의 코딩 인터뷰를 준비할 때 도움이 된다. 비슷한 저지로 해커랭크가 있다. 블로그 백준 난이도별 정리 https://kks227.blog.me/ https://koosa.ga/ https://solved.ac/ 대회/코테 정보 http://baactree.tistory.com/ https://algospot.com/ 강의 인프런 : Web 위주의 강의를 유료로 제공 KOCW, K-MOOC : 한국형 MOOC, 다수의 대학 강의를 ..

반응형