欧姆里·温斯坦
人员信息
附属: 以色列耶路撒冷希伯来大学 附属: 美国纽约哥伦比亚大学 隶属关系(以前): 美国普林斯顿大学
SPARQL查询
优化列表
2020年–今天
2023 [公元9年] 姜顺华 , 本托Natura , 欧姆里·温斯坦 :
用于平方和优化的更快的内点方法。 算法学 85 ( 9 ) : 2843-2884 ( 2023 ) [公元35年] 赵松 , 孙宝成 , 欧姆里·温斯坦 , 张瑞哲 :
四次采样足以进行傅里叶插值。 光纤通信系统 2023 : 1414-1425 [公元34年] 姜顺华 , 彭炳慧(Binghui Peng) , 欧姆里·温斯坦 :
动态最小二乘回归的复杂性。 光纤通信系统 2023 : 1605-1627 [i55] 阿米特·苏利曼 , 欧姆里·温斯坦 :
谱图论中的无限Lewis权重。 CoRR公司 abs/2302.05966 ( 2023 ) 2022 [公元33年] 姜顺华 , 本托Natura , 欧姆里·温斯坦 :
一种用于平方和优化的快速内点方法。 ICALP公司 2022 : 79:1-79:20 [公元32年] 伊川邓 , 赵松 , 欧姆里·温斯坦 , 张瑞哲 :
任意对称范数的快速距离预言。 NeurIPS公司 2022 [公元54年] 姜顺华 , 彭炳慧(Binghui Peng) , 欧姆里·温斯坦 :
动态最小二乘回归。 CoRR公司 abs/2201.00228 ( 2022 ) [第53条] 姜顺华 , 本托Natura , 欧姆里·温斯坦 :
用于平方和优化的更快的内点方法。 CoRR公司 abs/2202.08489 ( 2022 ) [i52] 白鹤黄 , 赵松 , 欧姆里·温斯坦 , 张恒杰 , 张瑞哲 :
动态快速高斯变换。 CoRR公司 abs/2202.12329 ( 2022 ) [i51] 赵松 , 孙宝成 , 欧姆里·温斯坦 , 张瑞哲 :
格上的稀疏傅里叶变换:信号重建的统一方法。 CoRR公司 abs/2205.00658 ( 2022 ) [i50] 伊川邓 , 赵松 , 欧姆里·温斯坦 , 张瑞哲 :
任意对称范数的快速距离预言。 CoRR公司 abs/2205.14816 ( 2022 ) [i49] 杭湖 , 赵松 , 欧姆里·温斯坦 , 卓丹阳 :
超参数化神经网络的次线性训练。 CoRR公司 abs/2208.04508 ( 2022 ) [i48] 伊川邓 , 赵松 , 欧姆里·温斯坦 :
输入-稀疏时间中的差异最小化。 CoRR公司 腹肌/2210.12468 ( 2022 ) [i47] 赵松 , 孙宝成 , 欧姆里·温斯坦 , 张瑞哲 :
四次采样足以进行傅里叶插值。 CoRR公司 abs/2210.12495 ( 2022 ) [i46] 伊川邓 , 金文宇 , 赵松 , 孙晓瑞 , 欧姆里·温斯坦 :
动态内核稀疏器。 CoRR公司 腹肌/2211.14825 ( 2022 ) 2021 [公元31年] 简·范登布兰德 , 彭炳慧(Binghui Peng) , 赵松 , 欧姆里·温斯坦 :
在近线性时间内训练(过参数化)神经网络。 国际贸易中心 2021 : 63:1-63:15 [公元30年] 姜顺华 , 赵松 , 欧姆里·温斯坦 , 张恒杰 :
用于求解一般LP的更快算法。 STOC公司 2021 : 823-832 2020 [j8] 卡斯珀·格林-拉森 , 欧姆里·温斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数障碍。 SIAM J.计算。 49 ( 5 ) ( 2020 ) [j7] 莫兰·费尔德曼 , 莫西·坦尼霍尔茨 , 欧姆里·温斯坦 :
分布式信号游戏。 ACM事务处理。 经济学与计算。 8 ( 2 ) : 7:1-7:26 ( 2020 ) [公元29年] 维克托·勒科姆 , 欧姆里·温斯坦 :
解决动态最优性的Wilber界之间的关系。 欧洲航天局 2020 : 68:1-68:21 [公元28年] 亚历山大·戈洛夫涅夫 , 格列布·波索宾 , 奥德·雷格夫 , 欧姆里·温斯坦 :
群模型中的多项式数据结构下限。 光纤通信系统 2020 : 740-751 [公元27年] 年轻的Kun-Ko , 欧姆里·温斯坦 :
多相推测的自适应步骤。 光纤通信系统 2020 : 752-761 [公元26年] 伊曼纽尔中提琴 , 欧姆里·温斯坦 , 华成余 :
如何存储随机漫游。 SODA公司 2020 : 426-445 [公元25年] 卡斯珀·格林-拉森 , 塔尔·马尔金 , 欧姆里·温斯坦 , 杨凯文(Kevin Yeo) :
不经意近邻搜索的下限。 SODA公司 2020 : 1116-1134 [i45] 姜顺华 , 赵松 , 欧姆里·温斯坦 , 张恒杰 :
更快的LP的更快的动态矩阵求逆。 CoRR公司 abs/2004.07470 ( 2020 ) [i44] 简·范登布兰德 , 彭炳慧(Binghui Peng) , 赵松 , 欧姆里·温斯坦 :
在近线性时间内训练(过参数化)神经网络。 CoRR公司 abs/2006.11648 ( 2020 ) [i43] 亚历山大·戈洛夫涅夫 , 格列布·波索宾 , 奥德·雷格夫 , 欧姆里·温斯坦 :
群模型中的多项式数据结构下限。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元24年] 塞珀尔·阿萨迪 , 孙晓瑞 , 欧姆里·温斯坦 :
稀疏图中求连通分量的大规模并行算法。 PODC公司 2019 : 461-470 [c23] 桑迪普·辛哈 , 欧姆里·温斯坦 :
Burrows-Wheeler变换的局部可解性。 STOC公司 2019 : 744-755 [公元22年] 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 STOC公司 2019 : 967-978 [i42] 卡斯珀·格林-拉森 , 塔尔·马尔金 , 欧姆里·温斯坦 , 杨凯文(Kevin Yeo) :
不经意近邻搜索的下限。 CoRR公司 abs/1904.04828 ( 2019 ) [i41] 伊曼纽尔中提琴 , 欧姆里·温斯坦 , 华成余 :
如何存储随机漫游。 CoRR公司 abs/1907.10874 ( 2019 ) [i40] 年轻的Kun-Ko , 欧姆里·温斯坦 :
多相推测的自适应步骤。 CoRR公司 abs/1910.13543 ( 2019 ) [i39] 维克托·勒科姆 , 欧姆里·温斯坦 :
解决动态最优性的Wilber界之间的关系。 CoRR公司 腹肌/1912.02858 ( 2019 ) [i38] Young Ko公司 , 欧姆里·温斯坦 :
多相推测的自适应步骤。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [i37] 卡斯珀·格林-拉森 , 塔尔·马尔金 , 欧姆里·温斯坦 , 杨凯文(Kevin Yeo) :
不经意近邻搜索的下限。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [公元36年] 卡斯珀·格林-拉森 , 塔尔·马尔金 , 欧姆里·温斯坦 , 杨凯文(Kevin Yeo) :
不经意近邻搜索的下限。 IACR加密。 电子打印架构。 2019 : 377 ( 2019 ) 2018 [j6] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 IEEE传输。 Inf.理论 64 ( 11 ) : 6990-6995 ( 2018 ) 【c21】 卡斯珀·格林-拉森 , 欧姆里·温斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数障碍。 意大利税务局 2018 : 1-40 [公元20年] 卡斯珀·格林-拉森 , 欧姆里·温斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数屏障。 STOC公司 2018 : 978-989 [i35] 塞珀尔·阿萨迪 , 孙晓瑞 , 欧姆里·温斯坦 :
稀疏图中求连通分量的大规模并行算法。 CoRR公司 abs/1805.02974 ( 2018 ) [i34] 桑迪普·辛哈 , 欧姆里·温斯坦 :
Burrows-Wheeler变换的局部可解性。 CoRR公司 abs/1808.03978 ( 2018 ) [i33] 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 CoRR公司 腹肌/1811.02725 ( 2018 ) [i32] 泽耶夫·德维尔 , 亚历山大·戈洛夫涅夫 , 欧姆里·温斯坦 :
静态数据结构下限意味着刚性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i31] 桑迪普·辛哈 , 欧姆里·温斯坦 :
Burrows-Wheeler变换的局部可解性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j5] 德米特里·加文斯基 , 或迈尔 , 欧姆里·温斯坦 , 阿维·威格德森 :
走向更好的公式下限:函数的构成和泛关系。 SIAM J.计算。 46 ( 1 ) : 114-131 ( 2017 ) [第19条] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 近似距离 2017 : 46:1-46:13 [第18条] 马克·布拉弗曼 , 年轻的Kun-Ko , 阿维亚德·鲁宾斯坦 , 欧姆里·温斯坦 :
ETH致密硬度- k个 -具有完全完备性的子图。 SODA公司 2017 : 1326-1341 [i30] 卡斯珀·格林-拉森 , 欧姆里·温斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数障碍。 CoRR公司 abs/1703.03575 ( 2017 ) [i29] 亚历山大·安多尼 , 贾瓦德·加德利 , 丹尼尔·J·徐 , 丹-鲁本斯坦 , 欧姆里·温斯坦 :
使用非对称先验知识进行编码。 CoRR公司 abs/1707.04875 ( 2017 ) [第28条] 卡斯珀·格林-拉森 , 欧姆里·温斯坦 , 华成余 :
跨越动态布尔数据结构下限的对数障碍。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 【j4】 马克·布拉弗曼 , 欧姆里·温斯坦 :
信息复杂性的差异下限。 算法学 76 ( 三 ) : 846-864 ( 2016 ) [j3] 马克·布拉弗曼 , 安基特·加格 , 丹尼斯·潘克拉托夫 , 欧姆里·温斯坦 :
通过自约简的信息下限。 理论计算。 系统。 59 ( 2 ) : 377-396 ( 2016 ) [第17条] 莫兰·费尔德曼 , 莫西·坦尼霍尔茨 , 欧姆里·温斯坦 :
分布式信号游戏。 欧洲航天局 2016 : 41:1-41:16 [第16条] 蒂姆·拉夫加登 , 欧姆里·温斯坦 :
关于近似不动点的通信复杂性。 光纤通信系统 2016 : 229-238 [第15条] 欧姆里·温斯坦 , 华成余 :
来自四方通信的摊销动态细胞探针下限。 光纤通信系统 2016 : 305-314 [第14条] 或者Ordentlich , 奥弗·沙耶维茨 , 欧姆里·温斯坦 :
信息量最大的布尔函数猜想的改进上界。 伊西特 2016 : 500-504 [i27] 欧姆里·温斯坦 , 华成余 :
来自四方通信的摊销动态细胞探针下限。 CoRR公司 abs/1604.03030 ( 2016 ) [i26] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 CoRR公司 abs/1607.04842 ( 2016 ) [i25] 亚历山大·戈洛夫涅夫 , 奥德·雷格夫 , 欧姆里·温斯坦 :
随机图的最小秩。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 【i24】 蒂姆·拉夫加登 , 欧姆里·温斯坦 :
关于近似不动点的通信复杂性。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [第23条] 欧姆里·温斯坦 , 华成余 :
来自四方通信的摊销动态细胞探针下限。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 【b1】 欧姆里·温斯坦 :
交互式信息复杂性和应用。 美国普林斯顿大学, 2015 [注2] 欧姆里·温斯坦 :
信息复杂性和交互式压缩的探索。 SIGACT新闻 46 ( 2 ) : 41-64 ( 2015 ) [第13条] 诺加·艾伦 , 诺姆·尼桑 , 然·拉茨 , 欧姆里·温斯坦 :
有限互动下的福利最大化。 光纤通信系统 2015 : 1499-1512 [第12条] 欧姆里·温斯坦 , 大卫·P·伍德拉夫 :
与数据流应用程序不相交的同时通信。 ICALP(一) 2015 : 1082-1093 [第11条] 马克·布拉弗曼 , 年轻的Kun-Ko , 欧姆里·温斯坦 :
近似最佳纳什均衡 n个 o个 (日志 n个 ) -时间打破了指数时间假说。 SODA公司 2015 : 970-982 [c10] 马克·布拉弗曼 , 欧姆里·温斯坦 :
交互式信息里程表及其应用。 STOC公司 2015 : 341-350 【c9】 沙哈尔·多布津斯基 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 , 欧姆里·温斯坦 :
竞争性捆绑均衡的福利和收入保障。 葡萄酒 2015 : 300-313 [i22] 诺加·艾伦 , 诺姆·尼桑 , 然·拉茨 , 欧姆里·温斯坦 :
有限互动下的福利最大化。 CoRR公司 abs/1504.01780 ( 2015 ) 【i21】 欧姆里·温斯坦 :
信息复杂性和交互式压缩的探索(一项调查)。 CoRR公司 abs/1504.06830 ( 2015 ) [i20] 马克·布拉弗曼 , 年轻的Kun-Ko , 阿维亚德·鲁宾斯坦 , 欧姆里·温斯坦 :
最稠密的ETH硬度-$k$-具有完美完整性的子图。 CoRR公司 腹肌/1504.08352 ( 2015 ) [i19] 或者Ordentlich , 奥弗·沙耶维茨 , 欧姆里·温斯坦 :
独裁是最具信息性的平衡功能。 CoRR公司 abs/1505.05794 ( 2015 ) [i18] 诺加·艾伦 , 诺姆·尼桑 , 然·拉茨 , 欧姆里·温斯坦 :
有限互动下的福利最大化。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i17] 马克·布拉弗曼 , 年轻的Kun-Ko , 阿维亚德·鲁宾斯坦 , 欧姆里·温斯坦 :
ETH致密硬度- k个 -具有完全完备性的子图。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i16] 或者Ordentlich , 奥弗·沙耶维茨 , 欧姆里·温斯坦 :
独裁是最具信息性的平衡功能。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 【i15】 欧姆里·温斯坦 :
信息复杂性和交互式压缩的探索。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [第14条] 欧姆里·温斯坦 , 大卫·P·伍德拉夫 :
与数据流应用程序不相交的同时通信。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 【c8】 德米特里·加文斯基 , 或迈尔 , 欧姆里·温斯坦 , 阿维·威格德森 :
朝向更好的公式下限:KRW组合猜想的信息复杂性方法。 STOC公司 2014 : 213-222 [i13] 莫兰·费尔德曼 , 莫西·坦尼霍尔茨 , 欧姆里·温斯坦 :
使用信息中介展示广告。 CoRR公司 abs/1404.2861 ( 2014 ) [i12] 沙哈尔·多布津斯基 , 米查尔·费尔德曼 , Inbal Talgam-Cohen公司 , 欧姆里·温斯坦 :
竞争性捆绑均衡的福利和收入保障。 CoRR公司 abs/1406.0576 ( 2014 ) [i11] 马克·布拉弗曼 , 年轻的Kun-Ko , 欧姆里·温斯坦 :
n中最佳纳什均衡的逼近 o(对数n) -时间打破了指数时间假说。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [i10] 马克·布拉弗曼 , 欧姆里·温斯坦 :
交互式信息里程表及其应用。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 【c7】 马克·布拉弗曼 , 安基特·加格 , 丹尼斯·潘克拉托夫 , 欧姆里·温斯坦 :
通过自约化的信息下限。 企业社会责任 2013 : 183-194 【c6】 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通信复杂性中的直接产品。 光纤通信系统 2013 : 746-755 【c5】 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通过Round-Preserving Compression直接生产。 ICALP(一) 2013 : 232-243 【c4】 马克·布拉弗曼 , 安基特·加格 , 丹尼斯·潘克拉托夫 , 欧姆里·温斯坦 :
从信息到准确沟通。 STOC公司 2013 : 151-160 [第九章] 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通过保圆压缩直接生产。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) [i8] 德米特里·加文斯基 , 或迈尔 , 欧姆里·温斯坦 , 阿维·威格德森 :
走向更好的公式下限:KRW合成猜想的信息复杂性方法。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 [j1] 达娜·罗恩 , 罗尼特·鲁宾菲尔德 , 穆利·萨夫拉 , 亚历克斯·萨莫罗德尼茨基 , 欧姆里·温斯坦 :
单调布尔函数对O(√n)查询复杂度的影响的近似。 ACM事务处理。 计算。 理论 4 ( 4 ) : 11:1-11:12 ( 2012 ) 【c3】 马克·布拉弗曼 , 欧姆里·温斯坦 :
信息复杂性的差异下限。 近似距离 2012 : 459-470 【c2】 佐哈尔·谢·卡宁 , Edo Liberty公司 , 沙查尔·洛维特 , 罗伊·施瓦茨 , 欧姆里·温斯坦 :
无监督SVM:关于最远超平面问题的复杂性。 柯尔特 2012 : 2.1-2.17 [i7] 马克·布拉弗曼 , 安基特·加格 , 丹尼斯·潘克拉托夫 , 欧姆里·温斯坦 :
从信息到准确沟通。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) [i6] 马克·布拉弗曼 , 安基特·加格 , 丹尼斯·潘克拉托夫 , 欧姆里·温斯坦 :
通过自我简化实现信息下限。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) [i5] 马克·布拉弗曼 , 阿努普·拉奥 , 欧姆里·温斯坦 , 埃米尔·耶胡达约夫 :
通信复杂性中的直接产品。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) 2011 【c1】 达娜·罗恩 , 罗尼特·鲁宾菲尔德 , 穆利·萨夫拉 , 欧姆里·温斯坦 :
在$O(\sqrt{n})$查询复杂性中近似单调布尔函数的影响。 近似距离 2011 : 664-675 [i4] 达娜·罗恩 , 罗尼特·鲁宾菲尔德 , 穆利·萨夫拉 , 欧姆里·温斯坦 :
近似单调布尔函数对O(\sqrt{n})查询复杂性的影响。 CoRR公司 abs/1101.5345 ( 2011 ) [i3] Edo Liberty公司 , 沙查尔·洛维特 , 欧姆里·温斯坦 :
关于最远超平面问题和最大边界聚类。 CoRR公司 abs/1107.1358 ( 2011 ) [i2] 马克·布拉弗曼 , 欧姆里·温斯坦 :
信息复杂性的差异下限。 CoRR公司 abs/1112.2000 ( 2011 ) [i1] 马克·布拉弗曼 , 欧姆里·温斯坦 :
信息复杂性的差异下限。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 )