{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:34:10Z","timestamp":1730277250453,"version":"3.28.0"},"reference-count":35,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1109\/ita.2014.6804263","type":"proceedings-article","created":{"date-parts":[[2014,5,5]],"date-time":"2014-05-05T20:57:08Z","timestamp":1399323428000},"page":"1-10","source":"Crossref","is-referenced-by-count":0,"title":["Optimal bounds on approximation of submodular and XOS functions by juntas"],"prefix":"10.1109","author":[{"given":"Vitaly","family":"Feldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Vondrak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.59"},{"journal-title":"Lecture Notes for Analytical Methods in Combinatorics and Computer-science (Lect 5)","year":"2005","author":"dinur","key":"35"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2012.38"},{"journal-title":"Concise Representations of Discrete Submodular Functions","year":"2013","author":"blais","key":"18"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21923"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109669"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132580"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1137\/060669309"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(02)00024-6"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.439"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009809"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02785861"},{"key":"21","first-page":"195","article-title":"Is submodularity testable","author":"seshadhri","year":"2011","journal-title":"Innovations in Computer Science"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993742"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.126"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.81"},{"key":"24","first-page":"41","article-title":"Learning valuation functions","volume":"23","author":"balcan","year":"2012","journal-title":"COLT"},{"key":"25","article-title":"Learning pseudo-boolean k-DNF and submodular functions","author":"raskhodnikova","year":"2013","journal-title":"SODA"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20115"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.32"},{"journal-title":"Learning Coverage Functions","year":"2013","author":"feldman","key":"28"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2004.04.003"},{"journal-title":"Matroids Submodular Functions and Certain Polyhedra","year":"0","author":"edmonds","key":"3"},{"journal-title":"Submodular Functions Learnability Structure and Optimization","year":"2011","author":"balcan","key":"2"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129757"},{"key":"1","article-title":"Representation, approximation and learning of submodular functions using low-rank decision trees","author":"feldman","year":"2013","journal-title":"COLT"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20145"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127782"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102385"},{"key":"32","first-page":"408","article-title":"Collective coin flipping, robust voting schemes and minima of banzhaf values","author":"ben-or","year":"1985","journal-title":"FOCS"},{"key":"5","first-page":"65","article-title":"Matroids and submodular functions","author":"frank","year":"1997","journal-title":"Combinatorial Optimization Annotated Bibliographies"},{"journal-title":"A Note on Concentration of Submodular Functions","year":"2010","author":"vondrak","key":"31"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-68874-4_10"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(200005)16:3<277::AID-RSA4>3.0.CO;2-1"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2005.02.006"}],"event":{"name":"2014 Information Theory and Applications Workshop (ITA)","start":{"date-parts":[[2014,2,9]]},"location":"San Diego, CA, USA","end":{"date-parts":[[2014,2,14]]}},"container-title":["2014 Information Theory and Applications Workshop (ITA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6799451\/6804199\/06804263.pdf?arnumber=6804263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T11:53:21Z","timestamp":1490270001000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6804263\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/ita.2014.6804263","relation":{},"subject":[],"published":{"date-parts":[[2014,2]]}}}