Previous Conferences & Workshops

This is the third and final talk in the joint series with Lijie Chen. The talk will NOT rely on the technical contents from the two previous talks.

I will present a joint work with Lijie, in which we revise the hardness vs randomness framework so...

Let X be a smooth affine algebraic variety over the field C of complex numbers (that is, a smooth submanifold of C^n which can be described as the solutions to a system of polynomial equations). Grothendieck showed that the de Rham cohomology of X...

I'll present a new algorithm to refute, that is, efficiently find certificates of unsatisfiability, for smoothed instances of k-SAT and other CSPs. Smoothed instances are produced by starting with a worst-case instance and flipping each literal in...

Let G be a group, and let (g,h) be a pair in G x G. Consider the group of symmetries of G x G generated by the "moves" sending (g,h) to (g,gh), (g,g^{-1}h), (g,hg), (g,hg^{-1}), (gh,h),...etc. An old question from the 50's, motivated by the study of...