About Me

My name is 蔡醒诗 or Xing Shi Cai in English (How to say it). Right now I am (still 😄) doing my PhD in Computer Science at McGill University. My supervisor is the fantastic Dr. Luc Devroye. The problems that I am interested are randomized algorithms, random graph and random trees---everything that involves both randomness (probability) and counting (combinatorics).

I did my Master's degree in Computer Science also at McGill University. My thesis is a mathematical proof of why Kademlia, the most widely use DHT (Distributed Hash Table) algorithm for P2P networks, is so efficient. (If you have ever use BitTorrent, you have used Kademlia!)

Before I came to McGill, I had been a programmer for a long time. During most of this period, I worked in Beijing China, for H3C, building an enterprise Voice-over-IP system. Then I joined Vimicro to work on a large scale (like for a city), IP-based, video surveillance systems. When I immigrated to Canada and settled at Montreal in 2010, for about a year, I worked as a web programmer for Calltrunk which provided cloud call-recording service.

My undergraduate years was spent for a Computer Science degree at Xi'an Jiaotong University (西安交通大学) in Xi'an (西安) China. (If you've no idea where Xi'an is, just remember it's pretty close to where the Terracotta Army was found! )

I was born at a small city Tianshui (天水), whose name literally means "water in the sky". But I grew up in Sichuan province (四川), which is famous for super spicy Szechuan cuisine and cute panda bears.

In my spare time, I like reading. Here are some of wonderful books that I highly recommend to everyone. I also do rock climbing and hiking.

Contact Me

Mail Address ♖ :

McConnell Engineering Bldg, Room 318 3480 University Street Montreal, Quebec, Canada, H3A 0E9

Phone ☏ : +1 (514) 398-5485

Email ✉ : newptcai@gmail.com

With Luc

With Luc