From DNF compression to sunflower theorems via regularity
暂无分享,去创建一个
[1] Xin Li,et al. Sunflowers and Quasi-sunflowers from Randomness Extractors , 2018, Electron. Colloquium Comput. Complex..
[2] Omer Reingold,et al. DNF sparsification and a faster deterministic counting algorithm , 2012, 2012 IEEE 27th Conference on Computational Complexity.
[3] Shachar Lovett,et al. Rectangles Are Nonnegative Juntas , 2015, SIAM J. Comput..
[4] Benjamin Rossman. The Monotone Complexity of k-clique on Random Graphs , 2010, FOCS.
[5] Alexandr V. Kostochka,et al. Extremal Problems on Δ-Systems , 2000 .
[6] Noga Alon,et al. On sunflowers and matrix multiplication , 2012, 2012 IEEE 27th Conference on Computational Complexity.
[7] H. L. Abbott,et al. Intersection Theorems for Systems of Sets , 1972, J. Comb. Theory, Ser. A.
[8] Shachar Lovett,et al. DNF sparsification beyond sunflowers , 2018, Electron. Colloquium Comput. Complex..