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.

Publications

  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