Author:
Hatami Hamed,Hosseini Kaave,Lovett Shachar
Funder
Alfred P. Sloan Foundation
Natural Sciences and Engineering Research Council of Canada
National Science Foundation
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On parity decision trees for Fourier-sparse Boolean functions;ACM Transactions on Computation Theory;2024-06-10
2. KRW Composition Theorems via Lifting;computational complexity;2024-04-29
3. Strong Bounds for 3-Progressions;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
4. Fourier Growth of Communication Protocols for XOR Functions;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
5. Randomized versus Deterministic Decision Tree Size;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02