亚尔·巴塔尔
人员信息
附属: 以色列耶路撒冷希伯来大学
优化列表
2020年–今天
2022 [公元34年] 亚尔·巴塔尔 , 奥拉·诺瓦·范迪纳 , 奥弗·奈曼 :
用几棵树覆盖度量空间。 J.计算。 系统。 科学。 130 : 26-42 ( 2022 ) [公元59年] 亚尔·巴塔尔 , 奥拉·诺瓦·范迪纳 , 卡斯珀·格林-拉森 :
实际测度的Johnson-Lindenstraus降维的最优性。 SoCG公司 2022 : 13:1-13:16 2021 [公元58年] 亚尔·巴塔尔 , 李·阿德·戈特利布 :
低维空间中Steiner树和森林的近线性时间近似格式。 STOC公司 2021 : 1028-1041 [第14条] 亚尔·巴塔尔 :
度量拉姆齐理论及其应用进展。 CoRR公司 abs/2104.03484 ( 2021 ) [i13] 亚尔·巴塔尔 , 奥拉·诺瓦·范迪纳 , 卡斯珀·格林-拉森 :
实际测度的Johnson-Lindenstraus降维的最优性。 CoRR公司 abs/2107.06626 ( 2021 ) 2020 [公元57年] 亚尔·巴塔尔 , 新芬迪纳 , 西恩·威廉·乌姆博 :
在线概率度量嵌入:绕过固有界限的通用框架。 SODA公司 2020 : 1538-1557
2010 – 2019
2019 [公元33年] 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和具有恒定平均畸变的几乎最小生成树。 J.计算。 系统。 科学。 105 : 116-129 ( 2019 ) [公元32年] 亚尔·巴塔尔 , 利阿德·戈特利布 :
近似最近邻搜索 ℓ 对 -空间(2<p<∞)。 西奥。 计算。 科学。 757 : 27-35 ( 2019 ) [公元56年] 亚尔·巴塔尔 , 新芬迪纳 , 奥弗·奈曼 :
少树覆盖度量空间。 ICALP公司 2019 : 20:1-20:16 [公元55年] 亚伊尔·巴特尔 , 新芬迪纳 , 奥弗·奈曼 :
降维:实际措施的理论视角。 NeurIPS公司 2019 : 10576-10588 [i12] 利阿德·戈特利布 , 亚尔·巴塔尔 :
低维空间中Steiner树和森林的近线性时间近似格式。 CoRR公司 abs/1904.03611 ( 2019 ) [i11] 亚尔·巴塔尔 , 新芬迪纳 , 奥弗·奈曼 :
少树覆盖度量空间。 CoRR公司 abs/1905.07559 ( 2019 ) 2018 [公元54年] 亚尔·巴塔尔 , 利阿德·戈特利布 :
近似最近邻搜索\ell _p-空格(2通过嵌入。 拉丁语 2018 : 120-133 2016 [公元31年] 亚尔·巴塔尔 , 利阿德·戈特利布 , 罗伯特·克劳查默 :
旅行推销员问题:低维意味着多项式时间近似方案。 SIAM J.计算。 45 ( 4 ) : 1563-1581 ( 2016 ) [公元53年] 亚尔·巴塔尔 , 利阿德·戈特利布 :
▽的降维技术 对 (1<p<2),以及应用程序。 SoCG公司 2016 : 16:1-16:15 [第52条] 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和常平均畸变的几乎最小生成树。 SODA公司 2016 : 873-882 [i10] 亚尔·巴塔尔 , 阿诺德过滤器 , 奥弗·奈曼 :
关于畸变的概念和常平均畸变的几乎最小生成树。 CoRR公司 abs/1609.08801 ( 2016 ) 2015 【j30】 伊泰·亚伯拉罕 , 亚伊尔·巴特尔 , 奥弗·奈曼 :
度量空间的局部嵌入。 算法 72 ( 2 ) : 539-606 ( 2015 ) [公元29年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均畸变的生成树中。 SIAM J.计算。 44 ( 1 ) : 160-192 ( 2015 ) [公元28年] 亚尔·巴塔尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于重对数子集维数约简的不可能性 对 . SIAM J.自由裁量。 数学。 29 ( 三 ) : 1207-1222 ( 2015 ) [第九章] 亚尔·巴塔尔 , 利阿德·戈特利布 :
对▽的近似最近邻搜索 对 -空间(2<p<∞)通过嵌入。 CoRR公司 abs/1512.01775 ( 2015 ) 2014 [公元27年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 , 伦纳德·J·舒尔曼 :
一般度量空间中的体积。 自由裁量权。 计算。 地理。 52 ( 2 ) : 366-389 ( 2014 ) [第51条] 亚伊尔·巴特尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于对色p的双子集进行降维的不可能性。 SoCG公司 2014 : 60 [i8] 亚尔·巴塔尔 , 利阿德·戈特利布 :
▽的降维技术 对 ,1≤p<∞,有应用。 CoRR公司 abs/1408.1789 ( 2014 ) 2013 [公元26年] 亚尔·巴塔尔 , 道格拉斯·E·卡罗尔 , 亚当·梅耶尔森 , 奥弗·奈曼 :
带宽和低维嵌入。 西奥。 计算。 科学。 500 : 44-56 ( 2013 ) [公元50年] 亚尔·巴塔尔 , 李·阿德·戈特利布 :
欧氏TSP的线性时间近似方案。 光纤通信系统 2013 : 698-706 [i7] 亚伊尔·巴特尔 , 利阿德·戈特利布 , 奥弗·奈曼 :
关于二倍子集的维数约简的不可能性 对 ,p>2。 CoRR公司 abs/1308.4996 ( 2013 ) 2012 [公元49年] 亚尔·巴塔尔 , 利阿德·戈特利布 , 罗伯特·克劳查默 :
旅行推销员问题:低维意味着多项式时间近似方案。 STOC公司 2012 : 663-672 2011 [公元48年] 亚尔·巴塔尔 , 道格拉斯·E·卡罗尔 , 亚当·梅耶尔森 , 奥弗·奈曼 :
带宽和低维嵌入。 近似距离 2011 : 50-61 [公元47年] 亚尔·巴塔尔 , 利阿德·戈特利布 , 茨维·科佩洛维茨 , 莫舍·勒文斯坦 , 利亚姆·罗德蒂 :
快速、精确和动态的距离查询。 SODA公司 2011 : 840-853 [公元46年] 亚尔·巴塔尔 , 本·雷赫特 , 伦纳德·J·舒尔曼 :
降维:超出Johnson-Lindenstraus界限。 SODA公司 2011 : 868-887 [i6] 亚尔·巴塔尔 , 利阿德·戈特利布 , 罗伯特·克劳查默 :
旅行推销员问题:低维意味着多项式时间近似方案。 CoRR公司 abs/1112.0699 ( 2011 ) 2010 [公元45年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 , 伦纳德·J·舒尔曼 :
一般度量空间中的体积。 欧空局(2) 2010 : 87-99 [i5] 亚尔·巴塔尔 , 利阿德·戈特利布 , 茨维·科佩洛维茨 , 莫西·莱温斯坦 , 利亚姆·罗德蒂 :
快速、准确和动态的距离查询。 CoRR公司 abs/1008.1480 ( 2010 )
2000 – 2009
2009 [公元25年] 亚尔·巴塔尔 , 伦纳德·J·舒尔曼 :
边色图和最近邻度量的通用浸入空间。 SIAM J.自由裁量。 数学。 23 ( 2 ) : 1110-1115 ( 2009 ) [公元44年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
低维局部嵌入。 SODA公司 2009 : 875-884 2008 [公元43年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
几乎紧密的低伸展支撑树。 光纤通信系统 2008 : 781-790 [公元42年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
在内在维度中嵌入度量空间。 SODA公司 2008 : 363-372 [i4] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
几乎紧密的低伸展支撑树。 CoRR公司 2017年8月8日 ( 2008 ) 2007 [公元41年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均失真的生成树中。 SODA公司 2007 : 第502页至第511页 [公元40年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
度量空间的局部嵌入。 STOC公司 2007 : 631-640 2006 [公元24年] 亚尔·巴塔尔 , 贝拉·博洛巴斯 , 孟德尔庄园 :
度量空间的Ramsey型定理及其在联机问题中的应用。 J.计算。 系统。 科学。 72 ( 5 ) : 890-921 ( 2006 ) [公元23年] 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 斯特凡诺·莱昂纳迪 :
在线图问题的下限及其在在线电路和光路由中的应用。 SIAM J.计算。 36 ( 2 ) : 354-393 ( 2006 ) [公元39年] 亚尔·巴塔尔 , 斯特凡诺·莱昂纳迪 , 吉尔·沙洛姆 , 雷内·西特斯 :
论优先购买权在调度中的价值。 近似距离 2006 : 39-48 [公元38年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
度量嵌入理论的进展。 STOC公司 2006 : 271-286 [i3] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , 奥弗·奈曼 :
将度量嵌入到超度量中,并将图嵌入到具有恒定平均畸变的生成树中。 CoRR公司 abs/cs/0610003 ( 2006 ) 2005 [公元22年] 亚尔·巴塔尔 , 内森·利尼尔 , 孟德尔庄园 , 阿萨夫·纳尔 :
一些低失真度量Ramsey问题。 谨慎。 计算。 地理。 33 ( 1 ) : 27-41 ( 2005 ) [公元21年] 亚尔·巴塔尔 , 孟德尔庄园 :
增长率有界图的随机k-server算法。 J.算法 55 ( 2 ) : 192-202 ( 2005 ) [公元37年] 伊泰·亚伯拉罕 , 亚尔·巴塔尔 , T.-H.Hubert Chan , 基达尔·达姆德尔 , 阿努帕姆·古普塔 , 乔恩·克莱恩伯格 , 奥弗·奈曼 , Aleksandrs Slivkins公司 :
宽松保证的公制嵌入。 光纤通信系统 2005 : 83-100 2004 [公元20年] 亚尔·巴塔尔 , 内森·利尼尔 , 孟德尔庄园 , 阿萨夫·纳尔 :
超度量的低维嵌入。 Eur.J.库姆。 25 ( 1 ) : 87-92 ( 2004 ) [公元19年] 亚尔·巴塔尔 , 约翰·拜尔斯 , 丹尼·拉兹 :
正线性规划的快速分布式近似算法及其在流量控制中的应用。 SIAM J.计算。 33 ( 6 ) : 1261-1279 ( 2004 ) [公元18年] 亚尔·巴塔尔 , 孟德尔庄园 :
度量空间的多重嵌入。 SIAM J.计算。 34 ( 1 ) : 248-259 ( 2004 ) [公元17年] 巴鲁奇·奥尔布奇 , 尤西·阿扎尔 , 亚尔·巴塔尔 :
在线广义斯坦纳问题。 西奥。 计算。 科学。 324 ( 2-3 ) : 313-324 ( 2004 ) [公元16年] 亚尔·巴塔尔 , 埃利亚斯·库索皮亚斯 :
关于k服务器问题的功函数算法的竞争比。 西奥。 计算。 科学。 324 ( 2-3 ) : 337-345 ( 2004 ) [公元15年] 亚尔·巴塔尔 , 阿兰·梅耶 , 科比·尼西姆 , Avishai羊毛 :
菲尔马托 :一个新的防火墙管理工具包。 ACM事务处理。 计算。 系统。 22 ( 4 ) : 381-420 ( 2004 ) [公元36年] 亚尔·巴塔尔 :
图分解引理及其在度量嵌入方法中的作用。 欧洲安全局 2004 : 89-97 [公元35年] 亚尔·巴塔尔 , Rica Gonen公司 , 皮埃尔弗朗西斯科·拉穆拉 :
谈判范围机制:探索真实有效市场的局限性。 欧盟委员会 2004 : 1-8 [公元34年] 亚尔·巴塔尔 , 孟德尔庄园 :
ultrametrics的尺寸缩减。 SODA公司 2004 : 664-665 [公元33年] 亚尔·巴塔尔 , 孟德尔庄园 :
随机 k个 -增长率有界图的服务器算法。 SODA公司 2004 : 666-671 [c32] 亚尔·巴塔尔 , 弗朗西斯·李·钦 , 马雷克·克罗巴克 , 斯坦利·冯(Stanley P.Y.Fung) , 沃伊切赫·贾沃 , 罗恩·拉维 , 吉尔·斯加尔 , 托马斯·蒂奇 :
最大化单位作业加权吞吐量的在线竞争算法。 STACS公司 2004 : 187-198 [i2] 亚尔·巴塔尔 , 贝拉·博洛巴斯 , 孟德尔庄园 :
度量空间的Ramsey型定理及其在联机问题中的应用。 CoRR公司 完。 DS/0406028号 ( 2004 ) [i1] 亚尔·巴塔尔 , 孟德尔庄园 :
度量空间的多重嵌入。 CoRR公司 完。 DS/0408003号 ( 2004 ) 2003 [公元14年] 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 :
竞争性的分布式文件分配。 Inf.计算。 185 ( 1 ) : 1-40 ( 2003 ) [公元31年] 伊泰·亚伯拉罕 , 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , 亚尔·巴塔尔 , Dahlia Malkhi公司 , 伊兰·巴甫洛夫 :
对抗场景中构建覆盖网络的通用方案。 IPDPS公司 2003 : 40 [公元30年] 亚尔·巴塔尔 , 孟德尔庄园 :
度量空间的多重嵌入和路径逼近。 SODA公司 2003 : 424-433 [公元29年] 亚尔·巴塔尔 , 内森·利尼尔 , 孟德尔庄园 , 阿萨夫·纳尔 :
关于度量ramsey-type现象。 STOC公司 2003 : 463-472 [公元28年] 亚伊尔·巴特尔 , Rica Gonen公司 , 诺姆·尼桑 :
激励相容的多单元组合拍卖。 TARK(目标) 2003 : 72-87 2002 [j13] 亚尔·巴塔尔 , 马丁·法拉赫-科尔顿 , Shibu Yooseph公司 , 丽莎·张 :
ATM网络中快速、公平和节约的带宽分配。 算法 33 ( 三 ) : 272-286 ( 2002 ) [公元12年] 亚尔·巴塔尔 , 马雷克·克罗巴克 , 约翰·诺加 , 拉加万 :
更多关于随机行走、电力网络和谐波k服务器算法的内容。 Inf.流程。 莱特。 84 ( 5 ) : 271-276 ( 2002 ) 2001 [公元11年] 亚尔·巴塔尔 , 摩西·查里卡尔 , 彼得罗·因迪克 :
页面迁移和其他轻松的任务系统。 西奥。 计算。 科学。 268 ( 1 ) : 43-66 ( 2001 ) [公元27年] 亚尔·巴塔尔 , 贝拉·博洛巴斯 , 孟德尔庄园 :
度量空间的Ramsy型定理及其在度量任务系统和相关问题中的应用。 光纤通信系统 2001 : 396-405 [公元26年] 亚尔·巴塔尔 , 摩西·查里卡尔 , 丹尼·拉兹 :
近似最小值 k个 -度量空间中的聚类。 STOC公司 2001 : 11-20 2000 [公元10年] 亚尔·巴塔尔 , 马雷克·克罗巴克 , 劳伦斯·拉莫尔 :
在线两台服务器的随机算法。 Inf.计算。 158 ( 1 ) : 53-69 ( 2000 ) [公元9年] 亚尔·巴塔尔 , 埃迪·格罗夫 :
谐波 k个 -服务器算法具有竞争力。 美国临床医学杂志 47 ( 1 ) : 1-15 ( 2000 ) [j8] 亚尔·巴塔尔 , 斯特凡诺·莱昂纳迪 , 阿尔贝托·马切蒂-帕卡米拉 , 吉尔·斯加尔 , 利恩·斯托吉 :
拒绝多处理器调度。 SIAM J.自由裁量。 数学。 13 ( 1 ) : 64-78 ( 2000 ) [公元25年] 亚尔·巴塔尔 , S.穆图克里希南 :
在安排广播时最大限度地缩短响应时间。 SODA公司 2000 : 558-559 [公元24年] 亚尔·巴塔尔 , 埃利亚斯·库索皮亚斯 :
关于k-Server问题的功函数算法的竞争比。 STACS公司 2000 : 605-613
1990 – 1999
1999 [j7] 尤西·阿扎尔 , 亚尔·巴塔尔 , 埃斯特班·费尔斯坦 , 阿莫斯·菲亚特 , 斯特凡诺·莱昂纳尔迪 , 阿迪·罗森 :
关于资本投资。 算法 25 ( 1 ) : 22-36 ( 1999 ) [j6] 亚尔·巴塔尔 , 斯特凡诺·莱昂纳迪 :
全光网络中的在线路由。 西奥。 计算。 科学。 221 ( 1-2 ) : 19-39 ( 1999 ) 【c23】 亚尔·巴塔尔 , 马丁·法拉赫-科尔顿 , Shibu Yooseph公司 , 丽莎·张 :
ATM网络中快速、公平和节约的带宽分配。 SODA公司 1999 : 92-101 [公元22年] 亚尔·巴塔尔 , 阿兰·梅耶 , 科比·尼西姆 , Avishai羊毛 :
Firmato:一个新的防火墙管理工具包。 标准普尔 1999 : 17-31 1998 [j5] 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 :
通用网络的分布式寻呼。 J.算法 28 ( 1 ) : 67-104 ( 1998 ) 【c21】 亚尔·巴塔尔 , 马雷克·克罗巴克 , 劳伦斯·拉莫尔 :
在线两台服务器的随机算法(扩展抽象)。 欧洲安全局 1998 : 247-258 [公元20年] 亚尔·巴塔尔 , 约翰·拜尔斯 , 迈克尔·卢比 , 丹尼·拉兹 :
无反馈多播前缀协议。 ISCC公司 1998 : 135-141 [第19条] 亚尔·巴塔尔 :
用树度量逼近任意度量。 STOC公司 1998 : 161-168年 1997 【j4】 亚尔·巴塔尔 , 阿迪·罗森 :
分布式k-Server问题-一个用于k-Server算法的竞争分布式转换器。 J.算法 23 ( 2 ) : 241-264 ( 1997 ) [第18条] 亚尔·巴塔尔 , 约翰·拜尔斯 , 丹尼·拉兹 :
使用局部信息进行全局优化,并将其应用于流量控制。 光纤通信系统 1997 : 303-312 [第17条] 亚尔·巴塔尔 , 斯特凡诺·莱昂纳迪 :
全光网络中的在线路由。 ICALP公司 1997 : 516-526 [第16条] 迈卡·阿德勒 , 亚伊尔·巴特尔 , 约翰·拜尔斯 , 迈克尔·卢比 , 丹尼·拉兹 :
网络传输协议的模块化分析。 ISTCS公司 1997 : 54-62 [第15条] 亚尔·巴塔尔 , 摩西·查里卡尔 , 彼得罗·因迪克 :
页面迁移和其他轻松的任务系统。 SODA公司 1997 : 43-52 [第14条] 亚尔·巴塔尔 , Avrim Blum公司 , 卡尔·伯奇 , 安德鲁·汤姆金斯 :
一个polylog( n个 )-度量任务系统的竞争算法。 STOC公司 1997 : 711-719 1996 [c13] 亚尔·巴塔尔 :
分布式寻呼。 在线算法 1996 : 97-117 [第12条] 亚尔·巴塔尔 :
度量空间的概率逼近及其算法应用。 光纤通信系统 1996 : 184-193 [第11条] 尤西·阿扎尔 , 亚尔·巴塔尔 , 埃斯特班·费尔斯坦 , 阿莫斯·菲亚特 , 斯特凡诺·莱昂纳迪 , 阿迪·罗森 :
关于资本投资。 ICALP公司 1996 : 429-441 [第10条] 巴鲁克·阿韦布奇 , 尤西·阿扎尔 , 亚尔·巴塔尔 :
在线广义斯坦纳问题。 SODA公司 1996 : 68-74 【c9】 亚尔·巴塔尔 , 斯特凡诺·莱昂纳尔迪 , 阿尔贝托·马切蒂-帕卡米拉 , 吉尔·斯加尔 , 利恩·斯托吉 :
拒绝多处理器调度。 SODA公司 1996 : 95-103 【c8】 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 :
通用网络的分布式寻呼。 SODA公司 1996 : 574-583 【c7】 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 斯特凡诺·莱昂纳迪 :
在线图问题的下限及其在在线电路和光路由中的应用。 STOC公司 1996 : 531-540 1995 [j3] 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 尤瓦尔·拉巴尼 :
分布式数据管理的竞争算法。 J.计算。 系统。 科学。 51 ( 三 ) : 341-358 ( 1995 ) [注2] 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 霍华德·卡洛夫 , 拉凯什·沃赫拉 :
一个古老调度问题的新算法。 J.计算。 系统。 科学。 51 ( 三 ) : 359-366 ( 1995 ) 1994 【b1】 亚伊尔·巴特尔 :
分布式在线问题的竞争分析-分布式寻呼。 以色列特拉维夫大学, 1994 [j1] 亚尔·巴塔尔 , 霍华德·卡洛夫 , 尤瓦尔·拉巴尼 :
在线调度的更好下限。 Inf.流程。 莱特。 50 ( 三 ) : 113-116 ( 1994 ) 【c6】 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 阿迪·罗森 :
竞争性非抢先呼叫控制。 SODA公司 1994 : 312-320 1993 【c5】 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 :
热转储:竞争性分布式寻呼。 光纤通信系统 1993 : 22-31 【c4】 巴鲁克·阿韦布奇 , 亚尔·巴塔尔 , 阿莫斯·菲亚特 :
竞争性的分布式文件分配。 STOC公司 1993 : 164-173年 1992 【c3】 亚伊尔·巴特尔 , 阿迪·罗森 :
分布式k-Server问题——k-Server算法的竞争分布式转换器。 光纤通信系统 1992 : 344-353 【c2】 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 尤瓦尔·拉巴尼 :
分布式数据管理的竞争算法(扩展抽象)。 STOC公司 1992 : 39-50 【c1】 亚尔·巴塔尔 , 阿莫斯·菲亚特 , 霍华德·卡洛夫 , 拉凯什·沃拉 :
一个古老调度问题的新算法。 STOC公司 1992 : 51-58