The Beauty of Mathematics in Computer Science

Contents......Page 3
Foreword......Page 8
Preface......Page 10
Words & languages, numbers & information......Page 12
Natural language processing......Page 24
Statistical language model......Page 34
Word segmentation......Page 45
Hidden Markov model......Page 53
Quantifying information......Page 62
Jelinek and modern language processing......Page 72
Boolean algebra and search engines......Page 80
Graph theory and web crawlers......Page 86
PageRank......Page 92
Relevance in web search......Page 97
Finite state machines and dynamic programming: Navigation in Google Maps......Page 102
Google's AK-47 designer, Dr. Amit Singhal......Page 111
Cosines and news classification......Page 115
Solving classification problems in text processing with matrices......Page 123
Information fingerprinting and its application......Page 128
Mathematical principles of cryptography......Page 138
Search engine's anti-SPAM problem and
search result authoritativeness......Page 146
Discussion on the importance of mathematical models......Page 154
The principle of maximum entropy......Page 161
Mathematical principles of Chinese input method editors......Page 167
Bloom filters......Page 177
Bayesian network......Page 182
Conditional random fields, syntactic parsing, and more......Page 189
Andrew Viterbi and the Viterbi algorithm......Page 198
The expectation-maximization algorithm......Page 207
Logistic regression and web search advertisement......Page 213
Google Brain and artificial neural networks......Page 217
The power of big data......Page 235
Postscript......Page 255
Index......Page 258