![](/sites/default/files/styles/workshop_banner_sm_1x/public/complexity9-01.png.jpg?itok=u_XrqdwP)
Abstract
This talk will give a brief overview of the “pathset complexity” method, an approach to formula lower bounds for Distance-k Connectivity which has so far yielded results in the AC0 and monotone settings. I will describe some recent progress and highlight a few open questions in this research program.