Information Theory A Tutorial Introduction – James V Stone

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?

figure_1

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?

Read More

Advertisements

Linear programming – A powerful problem solving method that works effectively in practice but is provably hard in principle

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).

Read More

The Last Lecture – Randy Pausch

-Cuộn xuống dưới bài để xem bản tiếng Việt-

-Please scroll down for Vietnamese-

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

Craig Federighi did not lie about FaceID and what it’s capable of

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

Bayes’ Rule A Tutorial Introduction to Bayesian Analysis – James V Stone

Last week was such an unforgettable experience, thus I want to get my hand dirty right away to prepare a solid foundation for the ahead journey. And there is nothing better to start with than one of James V Stone’s books: Bayes’ Rule A Tutorial Introduction to Bayesian Analysis.

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

STATISTICAL MACHINE TRANSLATION – PART 1: What is SMT?

Author: Hồ Xuân Vinh


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

How to catch the book thief of Tiki

-Please scroll down for English-

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