Sidhant Saraogi

PhD Student, Georgetown University

pfp.jpg

I am advised by Justin Thaler and Alexander Golovnev and part of a budding theory group at Georgetown.

I am interested in exploring the limits of efficient circuits, error correcting codes and data structures. Recently, I have been thinking about:

  • lower bounds on Locally Decodable codes.
  • algorithms and lower bounds for the Online Orthogonal Vectors problem.
  • circuit lower bounds against various models of low-depth circuits.
  • algorithms and lower bounds for the AVOID problems which relate to finding explicit constructions for circuit lower bounds, rigid matrices, etc.

I am especially interested in using developments from combinatorics to explore these questions.

Previously, I have been interested in privacy regulation, especially the GDPR. I encourage checking out the excellent Bridging Privacy working group.

I also contributed to (and help setup) the quantum information package of the popular quantum simulation toolbox QuTiP. You can read about my implementation of quantum circuit simulation here.