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

  1. Matrix identities are hard: Fast blackbox PIT for noncommutative exponential-size constant-depth homogeneous circuits(My collaborators solved my undergrad thesis problem!!!)
  2. 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

  1. Block complexity and idempotent Schur multipliers
  2. 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.