罗伊·施瓦茨 0002
人员信息
附属: 以色列海法Technion 隶属关系(前): 微软研究院,美国华盛顿州雷蒙德 从属关系(2012年博士): 以色列海法Technion
其他同名人员
罗伊·施瓦茨 0001 -以色列耶路撒冷希伯来语大学 罗伊·施瓦茨 0004 — 伦敦大学学院,英国健康信息研究所 (还有1个)
优化列表
2020年–今天
2023 [公元36年] 阿米特·甘兹 , 普拉纳夫·努蒂 , 罗伊·施瓦茨 :
在线子模块福利最大化的紧密竞争比率。 欧洲航天局 2023 : 52:1-52:17 [公元35年] 多尔·卡泽尔尼克 , 阿迪蒂亚·皮莱 , 罗伊·施瓦茨 , 莫希特·辛格 :
最大三段问题的一种改进近似算法。 欧洲航天局 2023 : 69:1-69:17 [公元34年] 多尔·卡泽尔尼克 , 罗伊·施瓦茨 :
一种简单的子模最小线性排序算法。 SOSA公司 2023 : 28-35 [i17] 多尔·卡泽尔尼克 , 阿迪蒂亚·皮莱 , 罗伊·施瓦茨 , 莫希特·辛格 :
最大三段问题的一种改进近似算法。 CoRR公司 abs/2308.03516 ( 2023 ) [i16] 阿米特·甘兹 , 普拉纳夫·努蒂 , 罗伊·施瓦茨 :
在线子模块福利最大化的紧密竞争比率。 CoRR公司 abs/2308.07746 ( 2023 ) 【i15】 尼基尔·班萨尔 , 多尔·卡泽尔尼克 , 罗伊·施瓦茨 :
切割宽度和路径宽度的近似对数近似。 CoRR公司 abs/2311.15639 ( 2023 ) 2022 [j11] 塞佩赫·阿巴斯·扎德 , 尼基尔·班萨尔 , 古鲁加内斯大师 , 阿列克桑达尔·尼科洛夫 , 罗伊·施瓦茨 , 莫希特·辛格 :
粘性布朗舍入及其在约束满足问题中的应用。 ACM事务处理。 算法 18 ( 4 ) : 33:1-33:50 ( 2022 ) [公元33年] 罗伊·施瓦茨 , 罗德·扎茨 :
一般图中的公平相关聚类。 近似/随机 2022 : 37:1-37:19 2021 [公元10年] Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
单纯形变换和多路切割问题。 数学。 操作。 物件。 46 ( 2 ) : 757-771 ( 2021 ) [公元9年] 阿里尔·库利克 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 :
对子模贪婪的精细分析。 操作。 Res.Lett公司。 49 ( 4 ) : 507-514 ( 2021 ) [公元32年] 科伦·塞索尔 , 诺亚·马雷利 , 罗伊·施瓦茨 , 蒂格兰·托诺扬 :
容错最大切割。 ICALP公司 2021 : 46:1-46:20 [公元31年] 罗伊·施瓦茨 , 尼赞·特尔 :
的度量松弛 0 -扩展允许 Ω(对数 2/3 k) 间隙。 STOC公司 2021 : 1601-1614 [第14条] 阿里尔·库利克 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 :
背包约束下子模块最大化的快速紧逼近。 CoRR公司 abs/2102.12879 ( 2021 ) [i13] 罗伊·施瓦茨 , 尼赞·特尔 :
0-扩张的度量松弛容许Ω(log 2/3 k) 间隙。 CoRR公司 abs/2104.11670 ( 2021 ) [i12] 科伦·塞索尔 , 诺亚·马雷利 , 罗伊·施瓦茨 , 蒂格兰·托诺扬 :
容错最大切割。 CoRR公司 abs/2105.01138 ( 2021 ) [i11] 罗伊·施瓦茨 , 兰·耶赫斯克尔 :
图表平衡定向成本。 CoRR公司 abs/2106.05939 ( 2021 ) 2020 [c30] 多尔·卡泽尔尼克 , 罗伊·施瓦茨 :
相关性最大化:将Grothendieck不等式推广到大域。 近似距离 2020 : 49:1-49:18 [公元29年] 罗伊·施瓦茨 , 约塔姆·沙罗尼 :
通过配置LP近似需求切割。 近似距离 2020 : 53:1-53:16 [公元28年] 塞佩赫·阿巴斯·扎德 , 尼基尔·班萨尔 , 古鲁加内斯大师 , 阿列克桑达尔·尼科洛夫 , 罗伊·施瓦茨 , 莫希特·辛格 :
粘性布朗舍入及其在约束满足问题中的应用。 SODA公司 2020 : 854-873 [i10] 萨巴·艾哈迈迪 , 塞尼亚姆·加尔霍特拉 , 巴纳·萨哈 , 罗伊·施瓦茨 :
公平相关性聚类。 CoRR公司 abs/2002.03508 ( 2020 )
2010 – 2019
2019 [j8] Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
多路切割问题的一个简单算法。 操作。 Res.Lett公司。 47 ( 6 ) : 587-593 ( 2019 ) [j7] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 ACM事务处理。 算法 15 ( 三 ) : 30:1-30:31 ( 2019 ) [公元27年] 罗伊·施瓦茨 , 兰·耶赫斯克尔 :
图表平衡定向成本。 欧洲航天局 2019 : 82:1-82:15 [公元26年] 罗伊·施瓦茨 , 莫希特·辛格 , 新浪亚兹丹博德 :
电路交换机调度的在线和离线算法。 FSTTCS公司 2019 : 27:1-27:14 [公元25年] 埃亚尔·米兹拉奇 , 罗伊·施瓦茨 , 约阿希姆·斯波黑塞 , Sumedha Uniyal公司 :
具有混合包装和覆盖约束的子模最大化的紧逼近。 ICALP公司 2019 : 85:1-85:15 [第九章] 罗伊·施瓦茨 , 莫希特·辛格 , 新浪亚兹丹博德 :
具有交换成本的路由的在线和离线贪婪算法。 CoRR公司 abs/1905.02800 ( 2019 ) [i8] 萨巴·艾哈迈迪 , 塞尼亚姆·加尔霍特拉 , 萨米尔·库勒 , 巴纳·萨哈 , 罗伊·施瓦茨 :
通过MultiCut进行最小-最大相关聚类。 CoRR公司 abs/1907.00117 ( 2019 ) 2018 [j6] Niv Buchbinder公司 , 约瑟夫·内尔 , 罗伊·施瓦茨 :
通过指数时钟的单纯形分区和多路切割问题。 SIAM J.计算。 47 ( 4 ) : 1463年-1482年 ( 2018 ) [公元24年] 哈拉尔德·雷克 , 罗伊·施瓦茨 , 理查德·斯托兹 :
顶点切割树、超图切割树和最小超图二等分树。 SPAA公司 2018 : 23-32 [i7] 埃亚尔·米兹拉奇 , 罗伊·施瓦茨 , 约阿希姆·斯波黑塞 , Sumedha Uniyal公司 :
具有混合包装和覆盖约束的子模最大化的紧逼近。 CoRR公司 abs/1804.10947 ( 2018 ) [i6] 塞佩赫·阿巴斯·扎德 , 尼基尔·班萨尔 , 古鲁加内斯大师 , 阿列克桑达尔·尼科洛夫 , 罗伊·施瓦茨 , 莫希特·辛格 :
粘性布朗舍入及其在约束满足问题中的应用。 CoRR公司 abs/1812.07769 ( 2018 ) 2017 [j5] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 数学。 操作。 物件。 42 ( 2 ) : 308-329 ( 2017 ) 【c23】 沙哈尔·陈 , 多坦·迪·卡斯特罗 , 佐哈尔·卡宁 , 莉安·莱温·伊坦 , 约瑟夫·内尔 , 罗伊·施瓦茨 :
多个均匀拟阵的相关舍入与多标记分类。 ICALP公司 2017 : 34:1-34:15 [公元22年] 摩西·查里卡尔 , 那哈·顾朴达 , 罗伊·施瓦茨 :
图切割和聚类中的局部保证。 政府间气候变化专门委员会 2017 : 136-147 【c21】 Niv Buchbinder公司 , 罗伊·施瓦茨 , 巴鲁克·魏兹曼 :
单纯形变换和多路切割问题。 SODA公司 2017 : 2400-2410 [i5] 摩西·查里卡尔 , 那哈·顾朴达 , 罗伊·施瓦茨 :
图切割和聚类中的局部保证。 CoRR公司 abs/1704.00355 ( 2017 ) 2016 [j4] 罗恩·阿达尼 , 莫兰·费尔德曼 , Elad Haramaty公司 , 罗希特·坎德卡尔 , 巴鲁克·希伯 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
全有或全无广义指派及其在广告活动调度中的应用。 ACM事务处理。 算法 12 ( 三 ) : 38:1-38:25 ( 2016 ) 2015 [j3] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
紧线性时间(1/2)-无约束子模最大化的近似。 SIAM J.计算。 44 ( 5 ) : 1384-1402 ( 2015 ) [公元20年] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 SODA公司 2015 : 1149-1168 [第19条] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 SODA公司 2015 : 1202-1216 [i4] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
带抢占的在线子模块最大化。 CoRR公司 abs/1501.05801 ( 2015 ) 2014 [注2] 尼基尔·班萨尔 , 乌列尔·菲戈 , 罗伯特·克劳查默 , 康斯坦丁·马卡里切夫 , 维斯瓦纳特·纳加拉扬 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
最小最大图划分和小集扩展。 SIAM J.计算。 43 ( 2 ) : 872-904 ( 2014 ) [c18] 尼古拉斯·J·A·哈维 , 罗伊·施瓦茨 , 莫希特·辛格 :
无部分着色的差异。 近似距离 2014 : 258-273 [第17条] 斯里坎思·坎杜拉 , 伊斯海·梅纳奇 , 罗伊·施瓦茨 , 斯潘达纳·拉吉·巴布拉 :
广域网日历。 SIGCOMM公司 2014 : 515-526 [第16条] 罗伯特·克劳查默 , 约瑟夫·纳尔 , 罗伊·施瓦茨 , 库纳尔·塔瓦尔 :
非均匀图划分。 SODA公司 2014 : 1229-1243 [第15条] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
具有基数约束的子模块最大化。 SODA公司 2014 : 1433-1452 [i3] Niv Buchbinder公司 , 莫兰·费尔德曼 , 罗伊·施瓦茨 :
比较苹果和橙子:子模块最大化中的查询权衡。 CoRR公司 abs/1410.0773 ( 2014 ) 2013 [第14条] 罗恩·阿达尼 , 莫兰·费尔德曼 , Elad Haramaty公司 , 罗希特·坎德卡尔 , 巴鲁克·希伯 , 罗伊·施瓦茨 , 哈达斯·沙奇奈 , 塔米·塔米尔 :
全或无广义指派及其在广告活动调度中的应用。 政府间气候变化专门委员会 2013 : 13月24日 [第13条] Niv Buchbinder公司 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
通过指数时钟的单纯形分区和多路切割问题。 STOC公司 2013 : 535-544 [第12条] 拉维库玛 , 罗尼·伦佩尔 , 罗伊·施瓦茨 , 谢尔盖·瓦西尔维茨基 :
等级量化。 WSDM公司 2013 : 153-162 [i2] 尼基尔·德瓦努尔 , 沙丁·达格米 , 罗伊·施瓦茨 , 安基特·夏尔马 , 莫希特·辛格 :
关于子模函数的逼近。 CoRR公司 abs/1304.4948 ( 2013 ) 2012 【b1】 罗伊·施瓦茨 :
图的标记和划分。 Technion-以色列理工学院,以色列, 2012 [第11条] 佐哈尔·谢·卡宁 , Edo Liberty公司 , 沙查尔·洛维特 , 罗伊·施瓦茨 , 欧姆里·温斯坦 :
无监督SVM:关于最远超平面问题的复杂性。 COLT公司 2012 : 2.1-2.17 [第10条] Niv Buchbinder公司 , 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
紧线性时间(1/2)-无约束子模最大化的近似。 光纤通信系统 2012 : 649-658 2011 【c9】 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
改进子模块秘书问题的竞争比率(扩展摘要)。 近似距离 2011 : 218-229 【c8】 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 , 贾斯汀·沃德 :
k-Exchange系统的改进近似-(扩展抽象)。 欧洲航天局 2011 : 784-798 【c7】 尼基尔·班萨尔 , 乌列尔·菲戈 , 罗伯特·克劳查默 , 康斯坦丁·马卡里切夫 , 维斯瓦纳特·纳加拉扬 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
最小最大图划分和小集展开。 光纤通信系统 2011 : 17-26 【c6】 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
子模块最大化的统一连续贪婪算法。 光纤通信系统 2011 : 570-579 【c5】 莫兰·费尔德曼 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
基于结构连续贪婪算法的非单调子模块最大化(扩展抽象)。 ICALP(一) 2011 : 342-353 [i1] 尼基尔·班萨尔 , 乌列尔·菲戈 , 罗伯特·克劳查默 , 康斯坦丁·马卡里切夫 , 维斯瓦纳特·纳加拉扬 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
最小最大图划分和小集扩展。 CoRR公司 abs/1110.4319 ( 2011 ) 2010 [j1] 约瑟夫·纳尔 , 罗伊·施瓦茨 :
有向循环排列问题。 ACM事务处理。 算法 6 ( 三 ) : 47:1-47:22 ( 2010 )
2000 – 2009
2009 【c4】 罗伯特·克劳查默 , 约瑟夫·纳尔 , 罗伊·施瓦茨 :
将图形划分为平衡组件。 SODA公司 2009 : 942-949 2008 【c3】 拉杰卡·马诺卡兰 , 约瑟夫·纳尔 , 普拉萨德·拉加文德拉 , 罗伊·施瓦茨 :
多向切割、0-延伸和公制标签的Sdp间隙和ugc硬度。 STOC公司 2008 : 11-20 2005 [c2] 约瑟夫·纳尔 , 罗伊·施瓦茨 :
平衡公制标签。 STOC公司 2005 : 582-591 2004 【c1】 约瑟夫·纳尔 , 罗伊·施瓦茨 :
有向循环排列问题。 SODA公司 2004 : 86-95