What do I do nowadays

My name is 蔡醒诗 or Xing Shi Cai in English (How to say it). Currently I am a researcher at McGill University, School of Computer Science. Soon I will move to Sweden for a postdoctoral fellowship at Uppsala University, Department of Mathematics.

In 2016 I got my PhD in Computer Science from McGill University. My PhD 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). In other words, most of the time, I work with pencils and papers instead of computers.

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 become a researcher

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

If you really want to know more ...

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-4455

Email ✉ : newptcai@gmail.com

With Luc

With Luc