Recognizing Coverage Functions
暂无分享,去创建一个
[1] H. B. McMahan,et al. Robust Submodular Observation Selection , 2008 .
[2] George L. Nemhauser,et al. Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .
[3] Deeparnab Chakrabarty,et al. Testing Coverage Functions , 2012, ICALP.
[4] Jan Vondrák,et al. Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[5] Jan Vondrák,et al. Limitations of Randomized Mechanisms for Combinatorial Auctions , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[6] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[7] Maria-Florina Balcan,et al. Learning submodular functions , 2010, STOC '11.
[8] Dana Ron,et al. On Proximity-Oblivious Testing , 2011, SIAM J. Comput..
[9] Tim Roughgarden,et al. Sketching valuation functions , 2012, SODA.