贾斯汀·沃德
人员信息
优化列表
2020年–今天
2023 [j6] 黄建忠 , 贾斯汀·沃德 :
具有覆盖目标的(ell)-矩阵问题的FPT算法。 SIAM J.谨慎。 数学。 37 ( 2 ) : 1053-1078 ( 2023 ) [c17] Theophile Thiery公司 , 贾斯汀·沃德 :
一种改进的最大加权近似 k个 -设置填料。 SODA公司 2023 : 1138-1162 【i15】 Theophile Thiery公司 , 贾斯汀·沃德 :
一种改进的最大加权k-集装箱近似方法。 CoRR公司 abs/2301.07537 ( 2023 ) 2022 [第16条] Theophile Thiery公司 , 贾斯汀·沃德 :
拟阵约束优化与回归的双边弱子模。 COLT公司 2022 : 3605-3634 2021 [第14条] Theophile Thiery公司 , 贾斯汀·沃德 :
拟阵约束优化与回归的双边弱子模。 CoRR公司 abs/2102.09644 ( 2021 ) [i13] 黄建中 , Theophile Thiery公司 , 贾斯汀·沃德 :
改进的带拟阵约束的子模块最大化多通道流算法。 CoRR公司 abs/2102.09679 ( 2021 ) 2020 [j5] 萨拉·艾哈迈迪安 , 阿什坎·诺鲁齐·费尔德 , 奥拉·斯文森 , 贾斯汀·沃德 :
原始对偶算法对k-均值和欧几里得k-中值的更好保证。 SIAM J.计算。 49 ( 4 ) ( 2020 ) [第15条] 黄建忠 , Theophile Thiery公司 , 贾斯汀·沃德 :
改进的带拟阵约束的子模块最大化多通道流算法。 近似距离 2020 : 62:1-62:19 [i12] 黄建忠 , 贾斯汀·沃德 :
具有线性和子模目标的l-矩阵问题的FPT算法。 CoRR公司 abs/2011.06268 ( 2020 )
2010 – 2019
2019 [第14条] 克里斯·哈肖 , 莫兰·费尔德曼 , 贾斯汀·沃德 , 阿明·卡巴西 :
超越非负性的子模块最大化:保证、快速算法和应用。 ICML公司 2019 : 2634-2643 [i11] 克里斯托弗·哈肖 , 莫兰·费尔德曼 , 贾斯汀·沃德 , 阿明·卡巴西 :
超越非负性的子模块最大化:保证、快速算法和应用。 CoRR公司 abs/1904.09354 ( 2019 ) 2017 【j4】 马克西姆·斯维里登科 , 扬·冯德拉克 , 贾斯汀·沃德 :
曲率有界的子模和超模优化的最优逼近。 数学。 操作。 物件。 42 ( 4 ) : 1197-1218 ( 2017 ) [第13条] 萨拉·艾哈迈迪安 , 阿什坎·诺鲁齐·费尔德 , 奥拉·斯文森 , 贾斯汀·沃德 :
用原对偶算法更好地保证k-Means和Euclidean k-Median。 光纤通信系统 2017 : 61-72 2016 [j3] 马雷克·阿达姆齐克 , 马克西姆·斯维里登科 , 贾斯汀·沃德 :
关于拟阵的子模随机探测。 数学。 操作。 物件。 41 ( 三 ) : 1022-1038 ( 2016 ) [注2] 贾斯汀·沃德 , 斯坦尼斯拉夫·齐夫尼 :
最大化 k个 -子模块功能及其以外。 ACM事务处理。 算法 12 ( 4 ) : 47:1-47:26 ( 2016 ) [第12条] 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , 马克西姆·斯维里登科 , 贾斯汀·沃德 :
k-Means的双准则近似算法。 近似随机的 2016 : 14:1-14:20 [第11条] 拉斐尔·达蓬特·巴博萨 , 阿丽娜·埃内 , Huy L.Nguyen先生 , 贾斯汀·沃德 :
一种新的分布式子模块最大化框架。 光纤通信系统 2016 : 645-654 [i10] 萨拉·艾哈迈迪安 , 阿什坎·诺鲁齐·费尔德 , 奥拉·斯文森 , 贾斯汀·沃德 :
用原对偶算法更好地保证k-Means和Euclidean k-Median。 CoRR公司 abs/1612.07925 ( 2016 ) 2015 [第10条] 拉斐尔·达蓬特·巴博萨 , 艾琳娜·埃内 , Huy L.Nguyen先生 , 贾斯汀·沃德 :
随机化的威力:大规模数据集上的分布式子模块最大化。 ICML公司 2015 : 1236-1244 【c9】 马克西姆·斯维里登科 , 扬·冯德拉克 , 贾斯汀·沃德 :
具有有界曲率的子模和超模优化的最优逼近。 SODA公司 2015 : 1134-1148 [第九章] 拉斐尔·达蓬特·巴博萨 , 艾琳娜·埃内 , Huy L.Nguyen先生 , 贾斯汀·沃德 :
随机化的威力:大规模数据集上的分布式子模块最大化。 CoRR公司 abs/1502.02606 ( 2015 ) [i8] 拉斐尔·达蓬特·巴博萨 , 艾琳娜·埃内 , Huy L.Nguyen先生 , 贾斯汀·沃德 :
一种新的分布式子模块最大化框架。 CoRR公司 abs/1507.03719 ( 2015 ) [i7] 康斯坦丁·马卡里切夫 , 尤里·马卡里切夫 , 马克西姆·斯维里登科 , 贾斯汀·沃德 :
k均值的双准则近似算法。 CoRR公司 abs/1507.04227 ( 2015 ) 2014 [j1] Yuval Filmus公司 , 贾斯汀·沃德 :
通过非光滑局部搜索实现拟阵上的单调子模最大化。 SIAM J.计算。 43 ( 2 ) : 514-542 ( 2014 ) 【c8】 贾斯汀·沃德 , 斯坦尼斯拉夫·齐夫尼 :
最大化双子模和 k个 -子模块功能。 SODA公司 2014 : 1468-1481 【c7】 马雷克·阿达姆齐克 , 马克西姆·斯维里登科 , 贾斯汀·沃德 :
拟阵上的子模随机探测。 STACS公司 2014 : 29至40 [i6] 贾斯汀·沃德 , 斯坦尼斯拉夫·齐夫尼 :
最大化k-子模函数及其以外。 CoRR公司 abs/1409.1399 ( 2014 ) 2013 【b1】 贾斯汀·沃德 :
组合优化的不经意和非经意局部搜索。 加拿大多伦多大学, 2013 【c6】 马克西姆·斯维里登科 , 贾斯汀·沃德 :
最大集装箱问题的大邻域局部搜索。 ICALP(一) 2013 : 792-803 [i5] 马克西姆·斯维里登科 , 贾斯汀·沃德 :
最大集装箱问题的大邻域局部搜索。 CoRR公司 abs/1302.4347 ( 2013 ) [i4] 马雷克·阿达姆齐克 , 马克西姆·斯维里登科 , 贾斯汀·沃德 :
拟阵上的子模随机探测。 CoRR公司 abs/1310.4415 ( 2013 ) [i3] 马克西姆·斯维里登科 , 贾斯汀·沃德 :
曲率有界的子模和超模优化的紧界。 CoRR公司 abs/1311.4728 ( 2013 ) 2012 【c5】 Yuval Filmus公司 , 贾斯汀·沃德 :
受拟阵约束的子模块最大化的紧组合算法。 焦点 2012 : 659-668 【c4】 贾斯汀·沃德 :
单调子模k-集填充和一般k-交换系统的(k+3)/2近似算法。 STACS公司 2012 : 42-53 【c3】 Yuval Filmus公司 , 贾斯汀·沃德 :
局部搜索的威力:对拟阵的最大覆盖。 STACS公司 2012 : 601-612 [i2] 尤瓦尔·菲尔姆斯 , 贾斯汀·沃德 :
受拟阵约束的子模块最大化的紧组合算法。 CoRR公司 abs/1204.4526 ( 2012 ) 2011 【c2】 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 , 贾斯汀·沃德 :
k-Exchange系统的改进近似-(扩展抽象)。 欧洲航天局 2011 : 784-798 [i1] 贾斯汀·沃德 :
一个$k$-交换系统上单调子模最大化的$(k+3)/2$-近似算法。 CoRR公司 abs/1108.4983 ( 2011 )
2000 – 2009
2005 【c1】 贾斯汀·沃德 , 加林·金梅尔 , 佩里·亚历山大 :
普鲁弗洛克:构建多型定理证明程序的框架。 ASE公司 2005 : 423-426