Ran Tao


image of me


Hey there!
I am currently a master's student at McGill University. My main research interests are in countable Borel equivalence relations, descriptive set theory, descriptive graph combinatorics, logic, measured group theory and geometric group theory. I also sometimes enjoy thinking about problems in theoretical computer science. My supervisor is Anush Tserunyan.

Drop me an email: ran (dot) tao6 (at) math (dot) mcgill (dot) ca.


Miscellaneous

I love karate.
I have been practicing Shotokan karate since 2012. I have trained at (AKJQ, Quebec City) Club de karate de Sainte-Foy, (AKJQ, Laval) Centre de karate shotokan Laval, (IKD, Toronto) HQ Honbu Upper Beaches and (JKA, Montreal) ETS. I also founded and teach at McGill Karateka.

GSAMS
I serve on the Graduate Student Association for Mathematics and Statistics (GSAMS) as VP-Academic.

Some interesting finds
My childhood neighbour and friend Laura Doyle Pean is, among other things, a heartfelt poet. I highly recommend their work Coeur Yoyo.
Ru, by Kim Thuy, gives us crude pieces of memories of her childhood during the darkest time of Vietnam's history.

My pet bunny has an instagram page.

Research

On the multiplicative independence between n and ⌊nα⌋.
with David Crnčevíc, Felipe Hernández, Kevin Rizk and Khunpob Sereesuchart.
Coming soon. [arXiv].

Lower bound methods for sign-rank and their limitations
with Hamed Hatami, Pooya Hatami, William Pires, Rosie Zhao.
APPROX-RANDOM 2022. [ECCC].

Separations in Proof Complexity and TFNP
with Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere.
FOCS 2022. [ECCC].

Further collapses in TFNP
with Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere.
CCC 2022. [DROPS].

On public-coin zero-error randomized communication complexity
with Ben Davis, Hamed Hatami, William Pires, Hamza Usmani.
Information Processing Letters 2021. [ECCC].