Decision list compression by mild random restrictions

DOI10.1145/3357713.3384241OpenAlexW2982546503MaRDI QIDQ5144912

Kewen Wu, Jiapeng Zhang, Shachar Lovett

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.10658

zbMATH Keywords

decision listsswitching lemmaDNF sparsification

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Decision list compression by mild random restrictions