Our hero, Shrek, was just one step away from saving princess Fiona and getting his beloved swamp back. However, the gate to the highest tower in the castle, where the princess was imprisoned, was guarded by a mighty Dragon. Fortunately, considered herself as an intellectual, Dragon refuses a battle of life and death, instead, she gave Shrek a puzzle to solve in order to pass through the door. It is as follows:
Given a 4×4 square (a) as below and a palette of 4 different colours represented as 4 different digits, can you produce the shortest sequence of digits such that I can perfectly reconstruct the square from?
With coloured box is encoded as a digit, can you encode the 4×4 square (a or b) as a sequence of digits such that it is the shortest and one can easily reconstruct the square from perfectly?
There was a time, scientists had to predict nature with pure reasoning and looked for affirmative from observations. There was a time, practitioners could barely scan through all the possible solutions to analyse the correctness of a problem, and thus had to ask for help from mathematicians. And, there was a time, when mathematics listed a method as hard to solve (in terms of polynomial time) in principle then it came out to be a good fit in practice. Among those, there is Linear Programming (LP).
Sometimes, a push in the back is what one needs to move forward, regardless how she is fully aware of what happening surrounding her or the right decision to make. The astonishing voyage of Professor Randy Pausch is that kind of catalyst, a sequence of childhood dreams come true, and an optimist man shares his life in the racing with the death sentence of pancreatic cancer in no more than six months. Read More
After September 12 Apple-event, the news of the new iPhone X and its cutting-edge facial recognition technology, namely FaceID, run all over the place. Besides a big leap in price in mobile-market making people suddenly be aware of their internal organ value, an inevitable question pops up about the reliability of FaceID. On one hand, it’s totally convenient to look at the screen and the phone automatically unlocks itself. On the other hand, such kind of privacy protection was proved to be imprecise from time to time and could be faked by a whole bunch of simple (or not) tricks: a photo of the owner, her video, or even a 3D model. Read More
Lately, my supervisor asks me to set up an academic web page, which is an inevitable thing anyone should do in their academic career, especially in Computer Science. With a little help from friends, I eventually figure out a general way to make one. Read More
This book review is about my overall evaluation after finishing the book. In addition, not only do I summarise the key ideas in each chapter to provide more insightful of the lessons I have learned, but I also try to share my thought relating to personal experience. The book consists of 7 chapters, which I spent 1-2 hours for one chapter per day, though the contents vary in difficulty level and some require basic prior knowledge about probability. Read More
With all of my respects for Professor Jong-Hyeok Lee, this work is based on a serie of wonderful and interesting lectures of him.
Recenly, I had the opportunity to work and learn from a Machine Translation research team in POSTECH. I had an interview with project leader Hong-seok and planned to write a post about it, to share a brilliant story about how they could start from scratch 4 months ago and now can achieve result better than those giants in this field such as Google or Samsung. Unfortunately, due to secret policy, I could not make it public to share with everyone. This leads to another idea in my mind: why not sharing the knowledge in Statistical Machine Translation class with my own voice, for people who do not have the chance like me to listen to one of the amazing eyewitnesses of the adventure to conquer the mystery land of Natural Language Processing. This first part and the following would be explained by me, sometimes there are conversations between me and lab mates or professor to discuss further about concerned problem. I hope this could help who struggle seeing SMT as a black box, instead of an amazing crystal clear in day light. Read More
Theo phản hồi lần trước, các bài post của mình từ giờ trở đi sẽ được bố cục gồm phần thuật ngữ và phần thí nghiệm, nhằm giúp cho các bạn không chuyên nắm được các định nghĩa và ý tưởng của mình. Read More
Có một dạo, cứ hở đến 3 giờ trưa là mình cùng đại ca Alex Huỳnh huy động anh em trong lab truy cập vào tiki tham gia giải đố, với niềm tin mạnh mẽ là ba, bốn bộ não đã quen với việc giải mã các dòng code thì đây chỉ là trò trẻ con. Thể lệ trò này trích nguyên văn như sau: Read More