Author:
Diakonikolas Ilias,Servedio Rocco A.
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics;SIAM Journal on Computing;2023-11-29
2. A Polynomial Lower Bound for Testing Monotonicity;SIAM Journal on Computing;2021-01
3. Degree- chow parameters robustly determine degree- PTFs (and algorithmic applications);Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing;2019-06-23
4. Fooling Intersections of Low-Weight Halfspaces;2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS);2017-10
5. A polynomial lower bound for testing monotonicity;Proceedings of the forty-eighth annual ACM symposium on Theory of Computing;2016-06-19