Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs


Talk: Jiri Sima and Stanislav Zak. Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
Date: Wed, 06/15/2011 - 11:00
Slides:
application/pdf iconCSR2011_June15_11_00_Sima.pdf
Submitted by kulikov on Wed, 06/15/2011 - 09:08