Computer Science & Discrete Mathematics (CSDM)

Note: This talk will involve quantum computing, cryptography, and representation theory, but no background in any of these will be necessary to understand it. I'll introduce everything from the basics.

Aaronson, Atia, and Susskind (2020) established...

I plan to survey the many ways we have today of constructing expanding Cayley graphs of finite groups, and the ideas behind their analysis (some useful beyond that purpose). I want to highlight that despite a comprehensive understanding of achieving...

We define and study an extension of the notion of the VC-dimension of a hypergraph and apply it to establish a Tverberg type theorem for unions of convex sets. We also prove a new Radon type theorem for unions of convex sets, settling an open...