托马斯·沃森 0001
人员信息
附属： 孟菲斯大学计算机科学系，田纳西州，美国 附属： 加拿大安大略省多伦多大学计算机科学系 从属关系（2013年博士）： 美国加州大学伯克利分校 不要与以下内容混淆： 托马斯·沃森0004
其他同名人员
托马斯·沃森 0002 -ABB Flexible Autom.公司。， 美国密歇根州奥本山 托马斯·沃森 0003 -IBM软件集团，美国德克萨斯州奥斯汀 托马斯·P·沃森 （又名：托马斯·沃森 0004 ) -美国田纳西州孟菲斯大学电气与计算机工程系 托马斯·沃森 0005 -美国新墨西哥州索科罗新墨西哥矿业技术学院 托马斯·沃森 0006 -英特尔、希尔斯波罗、俄勒冈州、美国 托马斯·沃森 0007 -美国田纳西州孟菲斯大学电气与计算机工程系 托马斯·沃森 0008 -葛兰素史克（GSK Plc），英国伦敦
其他同名人员
SPARQL查询 
优化列表
2020年–今天
2023 
[公元31年] Lutfar Rahman先生 , 托马斯·沃森 :
6-Uniform Maker-Breaker游戏是PSPACE-Complete。 梳子。 43 ( 三 ) : 595-612 ( 2023 ) 2022 【j30】 托马斯·沃森 :
使用一个NP Oracle查询进行放大。 计算。 复杂。 31 ( 1 ) : 三 ( 2022 ) [公元29年] 拉米塔·马哈詹 , 托马斯·沃森 :
容错查询复杂性的复杂性。 FSTTCS公司 2022 : 26:1-26:11 [公元28年] Lutfar Rahman先生 , 托马斯·沃森 :
非单调CNF的Erdős-Selfridge定理。 重拍 2022 : 31:1-31:11 [公元36年] Lutfar Rahman先生 , 托马斯·沃森 :
非单调CNF的Erdős-Selfridge定理。 CoRR公司 abs/2201.00968 ( 2022 ) 2021 [公元29年] 托尼安·皮塔西 , 摩根雪莉 , 托马斯·沃森 :
通信复杂性中的非确定性和随机布尔层次。 计算。 复杂。 30 ( 2 ) : 10 ( 2021 ) [公元27年] Lutfar Rahman先生 , 托马斯·沃森 :
6-Uniform Maker-Breaker游戏是PSPACE-Complete。 STACS公司 2021 : 57:1-57:15 2020 [公元28年] 托马斯·沃森 :
通信复杂性与小优势。 计算。 复杂。 29 ( 1 ) : 2 ( 2020 ) [公元27年] 托马斯·沃森 :
更正为：通信复杂，优势小。 计算。 复杂。 29 ( 1 ) : 三 ( 2020 ) [公元26年] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
BPP的查询通信吊装。 SIAM J.计算。 49 ( 4 ) ( 2020 ) [公元25年] 托马斯·沃森 :
Merlin-Arthur游戏的二次模拟。 ACM事务处理。 计算。 理论 12 ( 2 ) : 14:1-14:11 ( 2020 ) [公元24年] Lutfar Rahman先生 , 托马斯·沃森 :
无序CNF游戏的复杂性。 ACM事务处理。 计算。 理论 12 ( 三 ) : 18:1-18:18 ( 2020 ) [公元23年] 米卡·哥尔斯 , 托马斯·沃森 :
采样不相交集的下限。 ACM事务处理。 计算。 理论 12 ( 三 ) : 20:1-20:13 ( 2020 ) [公元22年] 托马斯·沃森 :
一个ZPP NP[1] 提升定理。 ACM事务处理。 计算。 理论 12 ( 4 ) : 27:1-27:20 ( 2020 ) [公元26年] 沙列夫·本·达维德 , 米卡·哥尔斯 , 罗宾·科塔里 
, 托马斯·沃森 :
在随机查询复杂度中，合成何时需要放大？ 近似距离 2020 : 28:1-28:16 [公元25年] 托尼安·皮塔西 , 摩根雪莉 , 托马斯·沃森 :
通信复杂性中的非确定性和随机布尔层次。 ICALP公司 2020 : 92:1-92:19 [公元24年] Lutfar Rahman先生 , 托马斯·沃森 :
可牵引无序3-CNF游戏。 拉丁语 2020 : 360-372 [i35] 沙列夫·本·达维德 , 米卡·哥尔斯 , 罗宾·科塔里 , 托马斯·沃森 :
在随机查询复杂度中，合成何时需要放大？ CoRR公司 abs/2006.10957 ( 2020 ) [i34] Lutfar Rahman先生 , 托马斯·沃森 :
6-Uniform Maker Breaker游戏PSPACE完成。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元21年] 米卡·哥尔斯 , 普里蒂什·卡马特 , 托尼安·皮塔西 , 托马斯·沃森 :
查询P NP的通信提升。 计算。 复杂。 28 ( 1 ) : 113-144 ( 2019 ) [公元20年] 米卡·哥尔斯 , 普里蒂什·卡马特 , 托尼安·皮塔西 , 托马斯·沃森 :
更正为：P NP的查询通信吊装。 计算。 复杂。 28 ( 三 ) : 543-544 ( 2019 ) [c23] 米卡·哥尔斯 , 托马斯·沃森 :
采样不相交集的下限。 近似距离 2019 : 51:1-51:13 [公元22年] 托马斯·沃森 :
使用一个NP Oracle查询进行放大。 ICALP公司 2019 : 96:1-96:13 【c21】 托马斯·沃森 :
一个ZPP NP[1] 提升定理。 STACS公司 2019 : 59:1-59:16 [i33] 托尼安·皮塔西 , 摩根雪莉 , 托马斯·沃森 :
通信复杂性中的非确定性和随机布尔层次。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [i32] Lutfar Rahman先生 , 托马斯·沃森 :
可牵引无序3-CNF游戏。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) [i31] 托马斯·沃森 :
采样不相交集的下限。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元19年] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
通信复杂性课程的前景。 计算。 复杂。 27 ( 2 ) : 245-304 ( 2018 ) [公元18年] 米卡·哥尔斯 , 分析师拉胡尔贾殷 , 托马斯·沃森 :
独立集多面体的扩展复杂性。 SIAM J.计算。 47 ( 1 ) : 241-269 ( 2018 ) [公元17年] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
确定性通信与分区数。 SIAM J.计算。 47 ( 6 ) : 2435-2450 ( 2018 ) [公元16年] 托马斯·沃森 :
统计距离的通信复杂性。 ACM事务处理。 计算。 理论 10 ( 1 ) : 2:1-2:11 ( 2018 ) [j15] 米卡·哥尔斯 , T.S.Jayram公司 , 托尼安·皮塔西 , 托马斯·沃森 :
随机通信与分区数。 ACM事务处理。 计算。 理论 10 ( 1 ) : 4:1-4:20 ( 2018 ) [公元20年] 托马斯·沃森 :
通信复杂性和小优势。 CCC公司 2018 : 9:1-9:17 [第19条] Lutfar Rahman先生 , 托马斯·沃森 :
无序CNF游戏的复杂性。 国际会计准则委员会 2018 : 9:1-9:12 [第18条] 托马斯·沃森 :
Merlin-Arthur游戏的二次模拟。 拉丁语 2018 : 864-872 [i30] Lutfar Rahman先生 , 托马斯·沃森 :
无序CNF游戏的复杂性。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) [i29] 托马斯·沃森 :
使用一个NP Oracle查询进行放大。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [第17条] 托马斯·沃森 :
统计距离的通信复杂性。 近似距离 2017 : 49:1-49:10 [第16条] 米卡·哥尔斯 , 普里蒂什·卡马特 , 托尼安·皮塔西 , 托马斯·沃森 :
P^NP的查询通信吊装。 CCC公司 2017 : 12:1-12:16 [第15条] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
BPP的查询通信吊装。 光纤通信系统 2017 : 132-143 [第14条] 米卡·哥尔斯 , T.S.杰拉姆 , 托尼安·皮塔西 , 托马斯·沃森 :
随机通信与分区编号。 ICALP公司 2017 : 52:1-52:15 [第28条] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
BPP的查询通信吊装。 CoRR公司 abs/1703.07666 ( 2017 ) [i27] 米卡·哥尔斯 , 普里蒂什·卡马特 , 托尼安·皮塔西 , 托马斯·沃森 :
P^NP的查询通信吊装。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) [i26] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
BPP的查询通信吊装。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) [i25] 托马斯·沃森 :
Merlin-Arthur游戏的二次模拟。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 【i24】 托马斯·沃森 :
一个ZPP^NP[1]提升定理。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [公元14年] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
Arthur-Merlin通信中的零信息协议和无歧义性。 算法学 76 ( 三 ) : 684-719 ( 2016 ) [j13] 托马斯·沃森 :
估计最小熵的复杂性。 计算。 复杂。 25 ( 1 ) : 153-175 ( 2016 ) [公元12年] 托马斯·沃森 :
非负秩与二进制秩。 别致。 J.西奥。 计算。 科学。 2016 ( 2016 ) [公元11年] 米卡·哥尔斯 , 沙查尔·洛维特 , 拉胡·梅卡 , 托马斯·沃森 , 大卫·扎克曼 :
矩形是非负Juntas。 SIAM J.计算。 45 ( 5 ) : 1835-1869 ( 2016 ) [公元10年] 米卡·哥尔斯 , 托马斯·沃森 :
所有概率的集合分离的通信复杂性。 理论计算。 12 ( 1 ) : 1-23 ( 2016 ) [第13条] 米卡·哥尔斯 , 分析师拉胡尔贾殷 , 托马斯·沃森 :
独立集合多面体的可拓复杂性。 光纤通信系统 2016 : 565-572 [第12条] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
通信复杂性课程的前景。 ICALP公司 2016 : 86:1-86:15 [第23条] 托马斯·沃森 :
非负秩与二进制秩。 CoRR公司 abs/1603.07779 ( 2016 ) [i22] 米卡·哥尔斯 , 分析师拉胡尔贾殷 , 托马斯·沃森 :
独立集多面体的扩展复杂性。 CoRR公司 abs/1604.07062 ( 2016 ) 【i21】 米卡·哥尔斯 , 分析师拉胡尔贾殷 , 托马斯·沃森 :
独立集多面体的扩展复杂性。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i20] 托马斯·沃森 :
通信复杂性和小优势。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) [i19] 托马斯·沃森 :
统计距离的通信复杂性。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [公元9年] 托马斯·沃森 :
无错硬度放大中的查询复杂性。 计算。 复杂。 24 ( 4 ) : 823-850 ( 2015 ) [j8] 托马斯·沃森 :
确定可抽样分布统计特性的复杂性。 理论计算。 11 : 1-34 ( 2015 ) [第11条] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
确定性通信与分区数。 光纤通信系统 2015 : 1077-1088 [c10] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
Arthur-Merlin通信中的零信息协议和无歧义性。 国际贸易中心 2015 : 113-122 【c9】 米卡·哥尔斯 , 沙查尔·洛维特 , 拉胡·梅卡 , 托马斯·沃森 , 大卫·扎克曼 :
矩形是非负Juntas。 STOC公司 2015 : 257-266 [i18] 米卡·哥尔斯 , T.S.Jayram公司 , 托尼安·皮塔西 , 托马斯·沃森 :
随机通信与分区编号。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i17] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
通信复杂性课程的前景。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) [i16] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
确定性通信与分区数。 电子。 计算机学术讨论会。 复杂。 15号机房 ( 2015 ) 2014 [j7] 托马斯·沃森 :
旅行推销员问题的提升与项目整合差距。 别致。 J.西奥。 计算。 科学。 2014 ( 2014 ) [j6] 托马斯·沃森 :
采样分布的时间层次结构。 SIAM J.计算。 43 ( 5 ) : 1709-1727 ( 2014 ) [j5] 托马斯·沃森 :
建议稠密模型定理的下限。 ACM事务处理。 计算。 理论 7 ( 1 ) : 1:1-1:18 ( 2014 ) 【c8】 米卡·哥尔斯 , 托马斯·沃森 :
所有概率的集合分离的通信复杂性。 近似距离 2014 : 721-736 【c7】 托马斯·沃森 :
确定可抽样分布统计特性的复杂性。 STACS公司 2014 : 663-674 【i15】 米卡·哥尔斯 , 沙查尔·洛维特 , 拉胡·梅卡 , 托马斯·沃森 , 大卫·扎克曼 :
矩形是非负Juntas。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [第14条] 米卡·哥尔斯 , 托尼安·皮塔西 , 托马斯·沃森 :
Arthur-Merlin通信中的零信息协议和无歧义性。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) [i13] 米卡·哥尔斯 , 托马斯·沃森 :
所有概率的集合分离的通信复杂性。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 【b1】 托马斯·维尔·沃森 :
随机性的计算复杂性。 美国加州大学伯克利分校， 2013 【j4】 托马斯·沃森 :
组合棋盘的伪随机生成器。 计算。 复杂。 22 ( 4 ) : 727-769 ( 2013 ) 【c6】 托马斯·沃森 :
采样分布的时间层次结构。 国际贸易中心 2013 : 429-440 【c5】 托马斯·沃森 :
建议稠密模型定理的下限。 STACS公司 2013 : 634-645 [i12] 托马斯·沃森 :
确定可抽样分布统计特性的复杂性。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 [j3] 迪特尔·范·梅尔凯贝克 , 托马斯·沃森 :
量子计算的时空效率模拟。 理论计算。 8 ( 1 ) : 1-51 ( 2012 ) [注2] 安妮迪亚·德 , 托马斯·沃森 :
本地可采样源的提取器和下限。 ACM事务处理。 计算。 理论 4 ( 1 ) : 3:1-3:21 ( 2012 ) [j1] 托马斯·沃森 :
NP无最坏情况到平均情况缩减的相对世界。 ACM事务处理。 计算。 理论 4 ( 三 ) : 8:1-8:30 ( 2012 ) [i11] 托马斯·沃森 :
采样分布的时间层次结构。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) [i10] 托马斯·沃森 :
估计最小熵的复杂性。 电子。 计算机学术讨论会。 复杂。 12号机房 ( 2012 ) 2011 【c4】 安妮迪亚·德 , 托马斯·沃森 :
本地可采样源的提取器和下限。 近似距离 2011 : 483-494 【c3】 托马斯·沃森 :
无错硬度放大中的查询复杂性。 近似距离 2011 : 688-699 【c2】 托马斯·沃森 :
组合棋盘的伪随机生成器。 CCC公司 2011 : 232-242 [第九章] 托马斯·沃森 :
旅行推销员问题的提升与项目整合差距。 CoRR公司 abs/1107.1265 ( 2011 ) [i8] 安妮迪亚·德 , 托马斯·沃森 :
本地可采样源的提取器和下限。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) [i7] 托马斯·沃森 :
旅行推销员问题的提升与项目整合差距。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) [i6] 托马斯·沃森 :
建议稠密模型定理的下限。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 ) 2010 【c1】 托马斯·沃森 :
NP无最坏情况到平均情况缩减的相对世界。 近似距离 2010 : 752-765 [i5] 迪特尔·范·梅尔凯贝克 , 托马斯·沃森 :
量子计算的时空效率模拟。 电子。 计算机学术讨论会。 复杂。 TR10型 ( 2010 ) [i4] 托马斯·沃森 :
NP无最坏情况到平均情况缩减的相对世界。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 ) [i3] 托马斯·沃森 :
无错硬度放大中的查询复杂性。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 ) [i2] 托马斯·沃森 :
组合棋盘的伪随机生成器。 电子。 计算机学术讨论会。 复杂。 10号机房 ( 2010 )
2000 – 2009
2008 [i1] 迪特尔·范·梅尔凯贝克 , 托马斯·沃森 :
计数层次的量子时空下限。 电子。 计算机学术讨论会。 复杂。 08土耳其里拉 ( 2008 )
合著者索引
