{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T07:17:07Z","timestamp":1761635827897,"version":"build-2065373602"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"DFG","award":["464109215"],"award-info":[{"award-number":["464109215"]}]},{"name":"NSF","award":["CCF-2212520","DMS-2145630"],"award-info":[{"award-number":["CCF-2212520","DMS-2145630"]}]},{"name":"DAAD","award":["57616814"],"award-info":[{"award-number":["57616814"]}]},{"name":"NSF","award":["DMR-2011754"],"award-info":[{"award-number":["DMR-2011754"]}]},{"name":"Alfred P. Sloan research"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,12,31]]},"DOI":"10.1137\/24m1643475","type":"journal-article","created":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T07:13:18Z","timestamp":1761635598000},"page":"1773-1800","source":"Crossref","is-referenced-by-count":0,"title":["Supermodular Rank: Set Function Decomposition and Optimization"],"prefix":"10.1137","volume":"7","author":[{"given":"Rishi","family":"Sonthalia","sequence":"first","affiliation":[{"name":"Mathematics Department, Boston College, Chestnut Hill, MA 02467 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2407-1095","authenticated-orcid":true,"given":"Anna","family":"Seigal","sequence":"additional","affiliation":[{"name":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138 USA."}]},{"given":"Guido","family":"Mont\u00fafar","sequence":"additional","affiliation":[{"name":"Mathematics and Statistics and Data Science Departments, UCLA, Los Angeles, CA 90095 USA."}]}],"member":"351","published-online":{"date-parts":[[2025,10,28]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/B:JOCO.0000038913.96607.c2","volume":"8","author":"Ageev A. A.","year":"2004","journal-title":"J. Combin. Optim."},{"key":"ref2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.laa.2013.10.046","volume":"473","author":"Allman E. S.","year":"2015","journal-title":"Linear Algebra Appl."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12532-016-0104-z","volume":"9","author":"Assarf B.","year":"2017","journal-title":"Math. Program. Comput."},{"key":"ref7","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Boykov Y.","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref10","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0166-218X(84)90003-9","volume":"7","author":"Conforti M.","year":"1984","journal-title":"Discrete Appl. Math."},{"key":"ref11","first-page":"135","volume-title":"Algebraic Methods in Statistics and Probability, Contemp. Math. 516","author":"Cueto M. A.","year":"2010"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/080733991"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1214\/17-AOS1631","volume-title":"Margins of Discrete Bayesian Networks","author":"Evans R. J.","year":"2018"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.jsc.2004.11.007","volume":"39","author":"Garcia L. D.","year":"2005","journal-title":"J. Symb. Comput."},{"key":"ref19","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-3-0348-8438-9_2","volume-title":"Polytopes\u2014Combinatorics and Computation 29","author":"Gawrilow E.","year":"2000"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1162\/089976602760128018","volume":"14","author":"Hinton G. E.","year":"2002","journal-title":"Neural Comput."},{"key":"ref22","first-page":"3045","volume-title":"Advances in Neural Information Processing Systems","volume":"29","author":"Horel T.","year":"2016"},{"key":"ref24","first-page":"235","volume":"9","author":"Krause A.","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref25","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1007\/s00182-010-0239-5","volume":"39","author":"Kuipers J.","year":"2010","journal-title":"Int. J. Game Theory"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.1561\/9781601986290","volume-title":"Determinantal Point Processes for Machine Learning","author":"Kulesza A.","year":"2012"},{"key":"ref27","series-title":"Oxford Statist. Sci. Ser.","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen S. L.","year":"1996"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1162\/neco.2008.04-07-510","volume":"20","author":"Roux N. L.","year":"2008","journal-title":"Neural Comput."},{"key":"ref29","first-page":"2877","volume-title":"Advances in Neural Information Processing Systems","author":"Martens J.","year":"2013"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0963548399003740","volume":"8","author":"Mat\u00fa\u0161 F.","year":"1999","journal-title":"Combin. Probab. Comput."},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/140957081"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/16M1077489"},{"key":"ref33","doi-asserted-by":"crossref","DOI":"10.18409\/jas.v7i1.41","volume":"7","author":"Mont\u00fafar G.","year":"2016","journal-title":"J. Algebraic Statist."},{"key":"ref34","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.ijar.2016.09.003","volume":"88","author":"Mont\u00fafar G.","year":"2017","journal-title":"Int. J. Approx. Reason."},{"key":"ref35","first-page":"415","volume-title":"Advances in Neural Information Processing Systems","author":"Mont\u00fafar G.","year":"2011"},{"key":"ref36","first-page":"979","volume-title":"Advances in Neural Information Processing Systems","author":"Narasimhan M.","year":"2005"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"Nemhauser G. L.","year":"1978","journal-title":"Math. Program."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/16M1063708"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18409\/jas.v9i1.90","volume":"9","author":"Seigal A.","year":"2018","journal-title":"J. Algebraic Statist."},{"key":"ref42","first-page":"1393","volume":"13","author":"Song L.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref43","first-page":"1","volume":"23","author":"Sonthalia R.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref44","volume-title":"Sage Mathematics Software (Version 9.4)","author":"Stein W. A.","year":"2023"},{"key":"ref45","doi-asserted-by":"crossref","unstructured":"M. Studen\u00fd, On Mathematical Description of Probabilistic Conditional Independence Structures, Springer, 2001, https:\/\/doi.org\/10.1007\/b138557.","DOI":"10.1007\/b138557"},{"key":"ref46","volume-title":"Probabilistic Conditional Independence Structures","author":"Studen\u00fd M.","year":"2010"},{"key":"ref48","doi-asserted-by":"crossref","unstructured":"M. Sviridenko, J. Vondr\u00e1k, and J. Ward, Optimal approximation for submodular and supermodular optimization with bounded curvature, Math. Oper. Res., 42 (2017), pp. 1197\u20131218.","DOI":"10.1287\/moor.2016.0842"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s40305-018-00240-x","volume":"7","author":"Wang Y.","year":"2019","journal-title":"J. Oper. Res. Soc. China"},{"key":"ref51","doi-asserted-by":"crossref","DOI":"10.1201\/b18981","volume-title":"Semialgebraic Statistics and Latent Tree Models","author":"Zwiernik P.","year":"2015"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T07:13:26Z","timestamp":1761635606000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1643475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,28]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1137\/24M1643475"],"URL":"https:\/\/doi.org\/10.1137\/24m1643475","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,28]]}}}