In this second session we will describe the tractable function classes of product types, affine types, and matchgates-transformable types. We will also describe the three main techniques: gadget constructions, interpolations, and holographic transformations.

The first session of this mini course will take place on Monday, January 25 from 9:30 am – 10:30 am; the third session of this mini course will take place on Thursday, January 28 from 11:00 am – 12:00 pm.