{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,3,13]],“日期-时间”:“2024-03-13T20:29:36Z”,“时间戳”:1710361776658},“发布者位置”:“美国纽约州纽约市”,“引用-计数”:39,“发布商”:“ACM”,“许可证”:[{“开始”:{-“日期-零件”:[2020,6,23]],日期时间“:”2020-06-23T00:00:00Z“,”时间戳“:159287040000},“content-version”:“vor”,“delay-in-days”:366,“URL”:“http://www.acm.org\/publications\/policys\/copright_policy#Background”}],“funder”:[{“DOI”:“10.13039\/1000000001”,“name”:“国家科学基金会”,“DOI-asserted-by”:“publisher”,“award”:[“CCF-175333,CCF-1718342,CCF-175716”]}],”content-domain“:{”域“:[”dl.acm.org“],“crossmark-restriction”:true},“short-container-title”:[],“published-print”:{“date-parts”:[[2019,6,23]]},”DOI“:”10.1145\/3313276.3316389“,”type“:”proceedings-article“,”created“:{”date-part“:[2019,6,20]],”date-time“:”2019-06-20T12:19:08Z“,”timestamp“:1561033148000}”,“update-policy”:“http://\/dx.DOI.org\/10.1145\/交叉标记策略“,”源“:“Crossref”,“is-referenced-by-count”:8,“title”:[“具有拟阵和并行包装约束的子模块最大化”],“prefix”:“10.1145”,”author“:[{”given“:”Alina“,”family“:”Ene“,”sequence“:”first“,”affiliation“:[}”name“:”Boston University,USA“}]},{“given”:”Huy L.“,”家人“:”Nguy\u1ec5n“,”序列“:”additional“,”从属关系“:[[{“name”:“美国东北大学”}]},{“给定”:“Adrian”,“家族”:“Vladu”,“序列”:“附加”,“隶属关系”:[{“名称”:“美国波士顿大学”}]],“成员”:“320”,“在线发布”:{“日期部分”:[[2019,6,23]]},“参考”:[{“密钥”:“e_1_3_2_1_1”,“非结构化”:“Zeyuan Allen Zhu和Lorenzo Orecchia。2015。泽源·阿连·朱和洛伦佐·奥雷奇亚。2015.“},{”key“:”e_1_3_2_1_1“,”volume-title“:”ACM-SIAM Discrete Algorithms(SODA)研讨会。SIAM,1439\u20131456“,”author“:”Using“}”,{“key”:“e_1_ 3_2_1_3_1”,”doi-asserted-by“:”publisher“,“doi”:“10.1007\/s1017-018-1248-6”},“key“:”e_3_2_4_1“”,”unstructured“:”Eric Balkanski Adam Breuer and Yaron Singer 2018。●●●●。指数较少迭代中的非单调子模最大化。arXiv预印arXiv:1807.11462(2018)。埃里克·巴尔干(Eric Balkanski)、亚当·布鲁尔(Adam Breuer)和亚伦·辛格(Yaron Singer)。2018.指数较少迭代中的非单调子模块最大化。arXiv预印arXiv:1807.11462(2018)。},{“key”:“e_1_3_2_1_5_1”,“unstructured”:“埃里克·巴尔干(Eric Balkanski)阿维亚德·鲁宾斯坦(Aviad Rubinstein)和亚伦·辛格(Yaron Singer),2018年。埃里克·巴尔干斯基(Eric Balkanski)阿维亚德·鲁宾斯坦(Aviad Rubinstein)和亚伦·辛格(Yaron Singer)。2018.“},{“key”:“e_1_3_2_1_6_1”,“unstructured”:“无近似损失的子模块最大化并行运行时间的指数加速。CoRR abs \/1804.06355(2018)。无近似损失下的子模块极大化并行运行时间的指数加速doi-asserted-by“:”publisher“,”doi“:”10.1145\/3188745.3188752“},{“key”:“e_1_3_2_1_8_1”,“volume-title”:“随机化的力量:大规模数据集上的分布式子模块最大化。在国际机器学习会议(ICML)上。”,“author”:“Barbosa Rafael D.P.”,”年份“2015”},“key“:”e_1_ 3_2_1 _9_1“,“doi-assert-by”:“crossref”非结构化”:“拉斐尔·达蓬特·巴博萨(Rafael da Ponte Barbosa Alina Ene Huy L Nguyen)和贾斯汀·沃德(Justin Ward)。2016.分布式子模块最大化的新框架。IEEE计算机科学基础(FOCS)。645\u2013654。拉斐尔·达蓬特·巴博萨(Rafael da Ponte Barbosa Alina Ene Huy L Nguyen)和贾斯汀·沃德(Justin Ward)。2016.分布式子模块最大化的新框架。IEEE计算机科学基础(FOCS)。645\u2013654.“,”DOI“:”10.1109\/FOCS.2016.74“},{”key“:”e_1_3_2_1_1_1_1“,”unstructured“:”An Bian Joachim M Buhmann和Andreas Krause.2018。比安·约阿希姆·布曼和安德烈亚斯·克劳斯。2018年。“},{”key“:”e_1_3_2_11_1“,”unstructured“:”最优DRSubmodular最大化及其在可证明平均场推断中的应用。arXiv预印本arXiv:1805.07482(2018)。最优DRSubodular最大化及其在可证平均场推断上的应用。arXiv预印本arXiv:1805.07482安·比安·克菲尔·利维·安德烈亚斯·克劳斯(An Bian Kfir Levy Andreas Krause)和约阿希姆·布赫曼(Joachim M Buhmann)。2017.连续dr-子模块最大化:结构和算法。神经信息处理系统进展。486\u2013496。安·比安·克菲尔·利维·安德烈亚斯·克劳斯(An Bian Kfir Levy Andreas Krause)和约阿希姆·布赫曼(Joachim M Buhmann)。2017.连续dr-子模块最大化:结构和算法。神经信息处理系统进展。486\u2013496.“},{”key“:”e_1_3_2_1_13_1“,”unstructured“:”Andrew An Bian Baharan Mirzasoleiman Joachim M Buhmann和Andreas Krause,2016。保证非凸优化:连续域上的子模块最大化。arXiv预印arXiv:1606.05615(2016)。Andrew An Bian Baharan Mirzasoleiman Joachim M Buhmann和Andreas Krause。2016.保证非凸优化:连续域上的子模块最大化。arXiv预印arXiv:1606.05615(2016)。},{“key”:“e_1_3_2_1_14_1”,“非结构化”:“Niv Buchbinder和Moran Feldman,2016。通过非对称技术实现约束子模块最大化。arXiv预印本arXiv:1611.03253(2016)。Niv Buchbinder和Moran Feldman。2016.通过非对称技术实现约束子模块最大化。arXiv预印本arXiv:1611.03253(2016)。“},{”key“:”e_1_3_2_15_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/080733991”},“key”:“e_1_ 3_2_16_1”,“doi-assert-by”:“publisher”,”doi“:”10.1145\/26808073.268080808086“}”,{“key“:”e_3_21_17_1“、”unstructured“:”Chandra Chekuri and Kent Quanrud.2018。通过多重线性松弛并行实现子模函数最大化。arXiv预印本arXiv:1807.08678(2018)。Chandra Chekuri和Kent Quanrud。2018.通过多重线性松弛并行实现子模块函数最大化。arXiv预印本arXiv:1807.08678(2018)。},{“key”:“e_1_3_2_1_18_1”,“非结构化”:“Alina Ene和Huy L Nguyen,2018。Alina Ene和Huy L Nguyen。2018.“},{”key“:”e_1_3_2_1_19_1“,”unstructured“:”近线性时间下具有近最优逼近和自适应性的子模块最大化“。arXiv预印本arXiv:1804.05379(2018)。近线性时间内具有近优逼近和自适应的子模块极大化“非结构化”:“Alina Ene Huy L Nguyen和Adrian Vladu。2018.并行拟阵和装箱约束的子模最大化。arXiv预印arXiv:1808.09987(2018)。Alina Ene Huy L Nguyen和Adrian Vladu。2018.并行拟阵和装箱约束的子模最大化。arXiv预印arXiv:1808.09987(2018)。“},{”key“:”e_1_3_2_1_21_1“,”doi-asserted-by“:”publisher“,”doi“:”10.1145 \/3087556.3087574“}”,{“key”:“e_1_ 3_2_1_2 2_1”,”unstructured“:”Matthew Fahrbach Vahab Mirrorkni和Morteza Zadimoghaddam。2018。具有最佳逼近自适应性和查询复杂性的子模块最大化。arXiv预印本arXiv:1807.07889(2018)。马修·法赫巴赫·瓦哈布·米罗尼(Matthew Fahrbach Vahab Mirrorkni)和莫特扎·扎迪莫格哈达姆(Morteza Zadimoghaddam)。2018年。具有最佳近似适应性和查询复杂性的子模块最大化。arXiv预印本arXiv:1807.07889(2018)。“},{”key“:”e_1_3_2_1_23_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/FOCS.2011.46”},“{”密钥“:”e_1_3_2_1_24_1“、”非结构化“:”Andr\u00e1s Frank.2011。安德烈是弗兰克。2011.”},{“key”:“e_1_3_2_1_25_1”,“非结构化”:“组合优化中的连接。第38卷。牛津大学出版社。组合优化中的联系。第38卷。牛津大学出版社。},{“key”:“e_1_3_2_1_26_1”,“非结构化”:“拉维·库马尔·本杰明·莫斯利·谢尔盖·瓦西尔维茨基和安德烈亚·瓦塔尼,2013。拉维·库马尔·本杰明·莫斯利·谢尔盖·瓦西尔维茨基和安德烈亚·瓦塔尼。2013.“},{”key“:”e_1_3_2_1_27_1“,”volume-title“:”Mapreduce和Streaming中的贪婪算法。在PACM算法和架构并行研讨会(SPAA)上。1\u201310“,”author“:”Fast“}“,{“key”:“e_1_ 3_2_1_2 8_1”,”doi-asserted-by“:”publisher“,“doi”:“10.1145\/167088.167211”},”{“密钥”:“d_3_2_2_1_29_1”、“volume-tite”:“”LIPIcs-Leibniz International Proceedings in Informatics“,”volume“:”55“,”author“:”Mahoney Michael W“,”year“:”2016“},{“key”:“e_1_3_2_1_30_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1145\/2746539.2746624“}“,{”key:“e_ 1_3_2 _1_31_1”,“unstructured”:“Baharan Mirzasoleiman Amin Karbasi Aswinkumar Badanidiyuru和Andreas Krause。2015。巴哈兰·米尔扎索利曼(Baharan Mirzasoleiman)、阿明·卡巴西·阿什文库马尔·巴达尼迪尤鲁(Amin Karbasi Ashwinkumar Badanidiyuru)和安德烈亚斯·克劳斯(Andreas Krause)。2015.“},{”key“:”e_1_3_2_1_32_1“,”unstructured“:”Distributed submodular cover:简洁总结海量数据。In Advances In Neural Information Processing Systems.2881\u20132889。分布式子模块覆盖:简洁地总结大量数据。神经信息处理系统进展。2881\u20132889.“},{“key”:“e_1_3_2_1_33_1”,“unstructured”:“巴哈兰·米尔扎索利曼(Baharan Mirzasoleiman)、阿明·卡巴西·里克·萨卡尔(Amin Karbasi Rik Sarkar)和安德烈亚斯·克劳斯(Andreas Krause),2013。巴哈兰·米尔扎索利曼(Baharan Mirzasoleiman)、阿明·卡巴西·里克·萨卡尔(Amin Karbasi Rik Sarkar)和安德烈亚斯·克劳斯(Andreas Krause)。2013.“},{“key”:“e_1_3_2_1_34_1”,“volume title”:“神经信息处理系统进展(NIPS).2049\u2013”,“author”:“最大化分布式子模块”,“year”:“2057”},{“key”:“e_1_3_2_1_35_1”,“doi asserted by”:“publisher”,“doi”:“10.1006\/jcom.1994.1025”},{“key”:“e_1_3_2_1_36_1”,“nonstructured”:“Rad Niazadeh Tim Roughgarden和Joshua R Wang。2018.连续非单调子模块和DR-子模块最大化的优化算法。arXiv预印本arXiv:1805.09480(2018)。Rad Niazadeh Tim Roughgarden和Joshua R Wang。2018.连续非单调子模块和DR-子模块最大化的优化算法。arXiv预印arXiv:1805.09480(2018)。“},{”key“:”e_1_3_2_1_37_1“,”首页“:”898“,”article-title“:”Non-Monotone DR-Submodular Function Maximization“,”volume“:“17”,“author”:“Soma Tasuku”,“year”:“2017”,“journal-title”:“AAAI”},“key”:“e_3_2_38_1”,”doi-asserted-by“:”publisher“,3_2_1_39_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/SFCS.2001.959930“}],“event”:{“name”:“STOC’19:第51届ACM SIGACT年度计算理论研讨会”,“location”:“Phoenix AZ USA”,“缩写词”:“STOC’19”,“赞助商”:[“SIGACT ACM算法和计算理论特别兴趣小组”]},“container-title”:[《第51届美国计算机学会SIGACT计算理论研讨会论文集》],“original-title“:[],”link“:[{”URL“:”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316389“,”content-type“:”application\/pdf“,”content-version“:”vor“,”intended-application“:”syndication“},{”URL“:”https:\/\\dl.acm.org\/doi\/pdf\/10.1145\/331276.3316316389“,”内容类型“:”unspecified“,“content-version”:“vor”,“intended-application”:“相似性检查“}”,“存放”:{“日期部分”:[[2023,1,6]],“日期时间”:“2023-01-06T14:17:33Z”,“时间戳”:1673014653000},“分数”:1,“资源”:}“主要”:{“URL”:“https:\/\/dl.acm.org\/doi\/10.1145\/3313276.316389”},”副标题:[],“短标题”:[]]]},“references-count”:39,“alternative-id”:[“10.1145\/3313276.3316389“,”10.1145\/3313276“],”URL“:”http://\/dx.doi.org\/10.1145\/33131276.3316389“,”关系“:{},”主题“:[],”发布“:{”日期部分“:[[2019,6,23]]},“断言”:[{“值”:“2019-06-23”,“顺序”:2,“名称”:“发布”,“标签”:“已发布”,”组“:{”名称“:“publication_history”,“标签”:“出版物历史”}}]}}