Author:
Feldman Vitaly,Kothari Pravesh,Vondrák Jan
Subject
General Computer Science,Theoretical Computer Science
Reference39 articles.
1. Combinatorial auctions with decreasing marginal utilities;Lehmann;Games Econ. Behav.,2006
2. Tight bounds on low-degree spectral concentration of submodular and XOS functions;Feldman,2015
3. A sharp concentration inequality with applications;Boucheron;Random Struct. Algorithms,2000
4. Approximating submodular functions everywhere;Goemans,2009
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Agnostic proper learning of monotone functions: beyond the black-box correction barrier;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06