Théo Borém Fabris

I'm a PhD student at the University of Copenhagen affiliated to BARC. I'm glad to have Amir Yehudayoff and Srikanth Srinivasan as my PhD advisors. I did my undergrad at the University of São Paulo, Brazil, and was fortunate to have Yoshiharu Kohayakawa and Susanna de Rezende as supervisors.

I'm broadly interested in theoretical computer science, probability theory, and algebra. My main focus is computational complexity, specifically proving lower bounds for computational models.

Publications

• Multilinear Algebraic Branching Programs and the Min-Partition Rank Method.
  With Nutan Limaye, Srikanth Srinivasan, and Amir Yehudayoff. Preprint.
• Negations are powerful even in small depth.
  With Bruno Pasqualotto Cavalar, Partha Mukhopadhyay, Srikanth Srinivasan, and Amir Yehudayoff. STOC 2026, preprint.

Miscellaneous

• My current appearance can be approximated with error at most 20% by one of the following samples: 1, 2, 3, 4.
• Here are the links to my arXiv search results, ECCC reports, dblp profile, ORCID, UCPH profile, and LinkedIn profile. You can find one of my email addresses in at least three of these pages. Feel free contact me if you have any questions.
• This video has a good pronunciation of my first name.
• You can find more interesting stuff at my small WWW: Amik, Christian, and Sophus.