Marcythm

About Me

Hi! I am Heda Chen. I study complexity theory.

  • My research interests spread out around structures, i.e., capturing the structural properties hidden in various objects (e.g., graphs, Boolean functions, polynomial-time computable functions, etc.) and exploiting them.
    • Meta-Complexity. Meta-complexity problems are those themselves asking complexities (of concrete problems), e.g., MCSP (Minimum Circuit Size Problem), MKtP (Minimum time-bounded Kolmogorov Complexity Problem). In this field, we study and characterize complexity classes using the complexity of meta-complexity problems.
    • Pseudorandomness and Derandomization. These topics are indeed not that relevant to the exact concept of randomness, but to reduce the uncertainty (or "approximation") by studying the inherent structure of the problem.
    • A board interest grown from this includes Structural Complexity Theory, Combinatorics and even Type Theory.
  • Currently a first-year Ph.D. student@UofT CS Theory Group. Previously, I obtained my B.Eng. in Computer Science at Shanghai Jiao Tong University (as a semi-official member of ACM Honor Class 2020).
  • I'm available at . Please feel free to drop me a line.

Fun Facts

  • I enjoy playing badminton🏸, billiards🎱, riding🚴 and walking🚶.
    • Thinking problems while riding/walking makes me more focused and creative🤔.
    • Now I have a road bike🚲 in Toronto (Decathlon RC120).
  • I love listening to various kind of music🎵. Symphony is the best.
  • I like reading📖, particularly those around social science topics (e.g. psychology, economics, behavioral science, sociology).
    • My currently favorite book: The Image: A Guide to Pseudo-Events in America (by Daniel J. Boorstin).
  • Writing✏️ my thoughts down is a skill I have long been desiring and am now keeping improving.
    • Including random thoughts which brust anywhere at anytime, as well as expositions for academic research results.
    • The Sense of Style (by Steven Pinker) is a great book that had helped me a lot.
  • Talking💬 with someone resonating with me is joyful, so if you are interested by my text and wanna share your thoughts, please feel free to drop me a line.
0%