文件大小：0.57 MB 19页
改进的基于拟阵约束的子模块最大化多通流算法
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-08-11
文件
文件标识符
DOI（操作界面）： 10.4230/LIPIcs公司。 近似值/随机值2020.62 URN: urn:nbn:de:0030-drops-126657
引用为 获取BibTex
摘要
主题分类
ACM学科分类
计算理论→流式、次线性和近线性时间算法 计算理论→近似算法分析
关键词
子模最大化 流算法 拟阵 火柴状的
度量标准
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
阿什文库马尔·巴达尼迪尤鲁（Ashwinkumar Badanidiyuru）、巴哈兰·米尔扎索利曼（Baharan Mirzasoleiman）、阿明·卡巴西（Amin Karbasi）和安德烈亚斯·克劳斯（Andreas Krause）。 流式传输子模块最大化：动态的海量数据摘要。 程序中。 ACM知识发现和数据挖掘国际会议（KDD），第671-680页，2014年。 
-
Ashwinkumar Badanidiyuru和Jan Vondrák。 最大化子模块函数的快速算法。 程序中。 ACM-SIAM离散算法研讨会（SODA），第1497-1514页，2013年。
-
Niv Buchbinder和Moran Feldman。 通过非对称技术实现约束子模块最大化。 运筹学数学，44（3）：988-10052019。
-
尼夫·巴赫宾德、莫兰·费尔德曼、约瑟夫·纳尔和罗伊·施瓦茨。 具有基数约束的子模块最大化。 程序中。 ACM-SIAM离散算法研讨会（SODA），第1433-1452页，2014年。
-
Gruia Calinescu、Chandra Chekuri、Martin Pál和Jan Vondrák。 拟阵约束下单调子模函数的最大化。 SIAM计算机杂志，40（6）：1740-17662011。
-
Amit Chakrabarti和Sagar Kale。 子模块最大化满足流：匹配、拟阵等。 数学规划，154（1-2）：225-2472015。
-
Chandra Chekuri、Shalmoli Gupta和Kent Quanrud。 子模块函数最大化的流算法。 程序中。 自动化、语言和编程国际研讨会（ICALP），第318-330页，2015年。
-
Chandra Chekuri、Jan Vondrák和Rico Zenklusen。 通过多重线性松弛和竞争解决方案实现子模块函数最大化。 SIAM计算机杂志，43（6）：1831-18792014。
-
乌列尔·菲戈。 近似集合覆盖的ln n阈值。 美国医学会杂志，45（4）：634-6521998。
-
Uriel Feige、Vahab S.Mirrorkni和Jan Vondrák。 最大化非单调子模函数。 SIAM计算机杂志，40（4）：1133-11532011。
-
莫兰·费尔德曼（Moran Feldman）、阿明·卡巴西（Amin Karbasi）和埃桑·卡泽米（Ehsan Kazemi）。 少做多做：利用子采样实现流媒体子模块最大化。 《神经信息处理系统进展》（NeurIPS），第732-742页，2018年。
-
莫兰·费尔德曼（Moran Feldman）、约瑟夫·纳尔（Joseph Naor）和罗伊·施瓦茨（Roy Schwartz）。 一种用于子模最大化的统一连续贪婪算法。 程序中。 IEEE计算机科学基础研讨会（FOCS），第570-579页，2011年。
-
莫兰·费尔德曼（Moran Feldman）、约瑟夫·纳奥（Joseph（Seffi）Naor）、罗伊·施瓦茨（Roy Schwartz）和贾斯汀·沃德（Justin Ward）。 k交换系统的改进近似。 程序中。 欧洲算法研讨会（ESA），第784-7982011页。
-
莫兰·费尔德曼（Moran Feldman）、阿什坎·诺鲁齐·费尔德（Ashkan Norouzi-Fard）、奥拉·斯文森（Ola Svensson）和里科·曾克鲁森（Rico Zenklusen）。 子模块最大化与流媒体应用程序的单向通信复杂性和鲁棒性。 程序中。 ACM计算理论研讨会（STOC），第1363-1374页，2020年。
-
M.L.Fisher、G.L.Nemhauser和L.A.Wolsey。 最大化子模集函数的近似分析2。 数学规划研究，8:73-871978。
-
Shayan Oveis Gharan和Jan Vondrák。 通过模拟退火实现子模块最大化。 程序中。 ACM-SIAM离散算法研讨会（SODA），第1098-1116页，2011年。
-
Chien-Chung Huang和Naonori Kakimura。 单调子模块函数最大化的多通道流算法。 CoRR，abs/1802.06212018年。 网址： http://arxiv.org/abs/1802.06212 . -
乔恩·李、马克西姆·斯维里登科和扬·冯德拉克。 基于广义交换性质的多拟阵上的子模最大化。 运筹学数学，35（4）：795-8062010。
-
Hui Lin和Jeff Bilmes。 通过子模块功能的预算最大化实现多文档摘要。 程序中。 计算语言学协会北美分会年会：人类语言技术（NAACL-HLT），第912-920页，2010年。
-
Andrew McGregor和Hoa T.Vu。针对最大覆盖问题的更好的流媒体算法。 计算系统理论，63（7）：1595-16192019。
-
巴哈兰·米尔扎索利曼（Baharan Mirzasoleiman）、阿什文库马尔·巴达尼迪尤鲁（Ashwinkumar Badanidiyuru）和阿明·卡巴西（Aamin Karbasi）。 快速约束子模块最大化：个性化数据汇总。 程序中。 国际机器学习会议（ICML），第1358-1367页，2016年。
-
巴哈兰·米尔扎索利曼（Baharan Mirzasoleiman）、阿什文库马尔·巴达尼迪尤鲁（Ashwinkumar Badanidiyuru）、阿明·卡巴西（Amin Karbasi）、扬·冯德拉克（Jan Vondrák）和安德烈亚斯·克劳斯（Andreas Krause）。 懒惰比懒惰贪婪。 程序中。 AAAI人工智能会议（AAAI），第1812-1818页，2015年。
-
巴哈兰·米尔扎索利曼（Baharan Mirzasoleiman）、斯蒂芬妮·杰格尔卡（Stefanie Jegelka）和安德烈亚斯·克劳斯（Andreas Krause）。 流媒体非单调子模块最大化：动态个性化视频摘要。 程序中。 AAAI人工智能会议（AAAI），第1379-1386页，2018年。
-
G L奈姆豪泽和L A沃尔西。 近似子模集函数最大值的最佳算法。 运筹学数学，3（3）：177-1881978。
-
Ashkan Norouzi-Fard、Jakub Tarnawski、Slobodan Mitrović、Amir Zandieh、Aida Mousavifar和Ola Svensson。 在海量数据流上超越1/2近似的子模块最大化。 程序中。 机器学习国际会议（ICML），第3826-3835页，2018年。