Reading Queue
I have decided to bring back my Reading Queue, which is a collection of papers, articles, surveys and books in mathematics and theoretical computer science that I really want to read, but haven't had the time to finish reading. There are queues (yes, as in the data structure) for every
broad theme that I am interested in. If you want to read the same paper/article/survey/book, feel free to reach out to me so that we can work out something together! I hope some kind of virtual body doubling enables me to read all these wonderful results I need to catch up on:
Algebraic Complexity Theory
- Matrix identities are hard: Fast blackbox PIT for noncommutative exponential-size constant-depth homogeneous circuits(My collaborators solved my undergrad thesis problem!!!)
- Bipartite Matching is in NC (This is a long-standing open problem, and I learnt about variants of this problem and a related problem during an internship that was my introduction to theoretical computer science).
Combinatorics
- Block complexity and idempotent Schur multipliers
- The Sum-Product Conjecture is False for All Real Numbers
Learning Theory
I like to think I am more up-to date when it comes to papers that interest me in this area -- but I shall include papers that are on topics that I am not currently working on here.