작심삼일

My Summary & Opinion 3D conv를 효과적으로 잘 사용할 수 있는 구조를 실험적으로 알아냈다. 또한 많은 실험을 통해 3D conv가 어떻게 성능을 높이는 지 분석했다. 여러 가지를 실험을 통해 분석을 잘한 논문이라고 생각된다. Introduction 비디오를 다루는 모델은 여러 비디오에 잘 동작하기 위해 generic해야하며, 많은 비디오를 다루기 위해 compact해야하고, 많은 비디오를 빨리 다루기 위해 efficient해야하며, 사용하기 편하게 simple해야한다. 그동안은 image based deep featur를 사용했지만, motion modeling이 부족했기 때문에 video에는 적절하지 않았다. 그래서 우리는 spatio-temporal feature를 학습시킬 수 ..

문제 링크: https://leetcode.com/problems/first-unique-character-in-a-string/ 문제 Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1. 조건 1

문제 링크: https://leetcode.com/problems/validate-binary-search-tree/ 문제 Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys greater than the node's key. Both the left and right subtrees must ..

My Summary & Opinion Introduction Image impainting 문제를 풀기 위해서는 이미지를 잘 이해하고 잘 합성하는 것이 필요하다. Inpainting을 학습시킬때는 주로 real image를 자동으로 masking한 큰 데이터셋을 사용한다. 이미지의 global structure를 이해하기 위해서는 큰 receptive field가 필요하다. 하지만 convolutional architecture는 충분히 큰 receptive field를 가지지 못한다는 문제가 있다. 이런 문제를 해결한 모델인 LaMa를 소개한다. LaMa의 특징은 크게 세가지로 볼 수 있다. 1. Fast Fourier Convolution(FFC)를 사용했다. 2. 큰 receptive field를 ..

문제 링크: https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 문제 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node never differs by more than one. 조건 1

문제 링크: https://leetcode.com/problems/binary-trees-with-factors/ 문제 Given an array of unique integers, arr, where each integer arr[i] is strictly greater than 1. We make a binary tree using these integers, and each number may be used for any number of times. Each non-leaf node's value should be equal to the product of the values of its children. Return the number of binary trees we can make. The ..

My Summary & Opinion 앞의 다른 게시물에서도 말했다싶이, 나는 classic한 방법들을 network에 녹여낸 연구들을 좋아한다. 어떤 의도를 가지고 이러한 구조를 만들었는지가 명확하고, 그 성능도 명확히 보이기 때문이다. 그래서 이 논문을 엄청 재밌게 읽었다. 이 논문에서는 network에서 non-local한 연산을 진행하기 위해 FFT를 이용했다. FFT를 해서 spectral domain으로 보내버리면 이미 그 자체로도 global하기 때문이다. 이처럼 FFC는 non-local할 뿐 아니라 one unit으로 구성되어있어, 기존의 모델들 안의 conv를 아무것도 수정하지 않고 FFC로 바꿀 수 있고, 성능 또한 더 좋아진다. Introduction Fast Fourier Conv..

문제 링크: https://leetcode.com/problems/longest-increasing-subsequence/ 문제 Given an integer array nums, return the length of the longest strictly increasing subsequence. A subsequence is a sequence that can be derived from an array by deleting some or no elements without changing the order of the remaining elements. For example, [3,6,2,7] is a subsequence of the array [0,3,1,6,2,2,7]. 조건 1