About
I am a fourth-year math and CS undergrad at the University of Toronto. I am extremely fortunate to be supervised by Professor Shubhangi Saraf, working on algebraic complexity theory. I am also lucky to be working with Professor Allan Borodin on online algorithms and competitive analysis. Broadly speaking, my research interests include computational complexity theory and algorithms.
Research
-
Tensor Rank Upper Bounds for Algebraically-Defined Tensors
Preprint (PDF) · Submitted to arXiv · Supervised by Prof. Shubhangi Saraf
We resolve an open question posed in Appendix D of Alexeev, Forbes, and Tsimerman [AFT11] regarding the tensor rank upper bound of a family of algebraically-defined tensors. We first prove the equality between the tensor rank of this particular family and the bilinear complexity of polynomial multiplication in a quotient ring. Using known bounds on bilinear complexity, the tight upper bounds on the rank follow immediately. For completeness and expository purposes, we demonstrate three distinct arguments to bound the bilinear complexity and thus the rank: interpolation, recursive reduction, and finally, the optimal linear upper bound of O(n) is achieved by using the algebraic curve method of Chudnovsky and Chudnovsky. Matching the linear lower bound of Alexeev et al., this implies the tensor rank of this family is Θ(n).
-
Computational Knot Theory and the Theta Invariant
PDF (Report) · Wolfram Community Post · Supervised by Prof. Dror Bar-Natan
Explores the theta invariant, a powerful, genuinely-computable knot invariant developed by Dror Bar-Natan and Roland van der Veen (featured in Quanta Magazine). Calculated this invariant across several families of knots, including torus, pretzel, and twisted torus knots, to investigate its properties.
Expository Writing & Reports
-
Tensor Rank and Lower Bounds for Arithmetic Formulas
Write-up (PDF) · Slides (PDF) · CSC2429 Expository Project
Expository write-up and presentation slides for the graduate course CSC2429H (Topics in the Theory of Computation: Algebraic Complexity), taught by Prof. Shubhangi Saraf. The work focuses on Ran Raz's breakthrough paper [Raz10], exploring how strong lower bounds for tensor rank yield super-polynomial lower bounds for general arithmetic formulas.
Contact
Feel free to reach out via email.