Ran Tao


image of me


Hey there!
I am currently a master's student at McGill University. My main research interests are in descriptive set theory, descriptive combinatorics, logic and geometric and combinatorial group theory. I also sometimes enjoy thinking about problems in theoretical computer science. My supervisor is Anush Tserunyan. You can find my CV here.

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

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

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

Further collapses in TFNP
with Mika Goos, 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].