Hi, I'm Shyamal, a second year Theory CS PhD student at Columbia. My research interests are in extremal/probabilistic combinatorics, sketching, discrepancy theory, and property testing. More generally, I particularly like the analysis of simple algorithms and crossover techniques between various areas of math and computer science. I am fortunate to be advised by Cliff Stein and Xi Chen and supported by an NSF Graduate Fellowship.


  1. Threshold Graphs Maximize Homomorphism Densities (Submitted), Grigoriy Blekherman and Shyamal Patel

  2. A Trivial Yet Optimal Solution To Vertex Fault Tolerant Spanners (PODC '19), Greg Bodwin and Shyamal Patel

Email: shyamalpatelb (at) gmail (dot) com