托尼安·皮塔西;雪莉,摩根;托马斯·沃森 通信复杂性中的非确定性和随机布尔层次结构。 (英语) Zbl 1522.68229号 计算。复杂性 30,第2号,第10号论文,48页(2021年).MSC公司:2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Pitassi}等人,计算。复杂性30,第2号,第10号论文,48页(2021;Zbl 1522.68229) 全文: 内政部
沙列夫·本·达维德;米卡·哥尔斯;罗宾·科塔里;托马斯·沃森 在随机查询复杂性中,什么时候合成需要放大? (英语) Zbl 07758330号 Byrka,Jarosław(编辑)等,近似、随机化和组合优化。算法和技术。第23届国际会议,APPROX 2020,第24届国际会议,RANDOM 2020,2020年8月17日至19日,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176,第28条,第16页(2020年)。MSC公司:68瓦20 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{S.Ben-David}等人,LIPIcs——莱布尼茨国际程序。通知。176,第28条,第16页(2020;Zbl 07758330) 全文: 内政部 arXiv公司
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 BPP的查询通信吊装。 (英语) Zbl 1440.68092号 SIAM J.计算。 49,编号4,FOCS17-41-FOCS17-461(2020).MSC公司:2011年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,SIAM J.Compute。49,第4号,FOCS17--441-FOCS17-461(2020;Zbl 1440.68092) 全文: 内政部 arXiv公司
托马斯·沃森 通信复杂,优势不大。 (英语) Zbl 1442.68058号 计算。复杂性 29,第1号,第2号论文,37页(2020年); 更正同上,第29号,第1号,第3号论文,第1页(2020年)。MSC公司:2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性29,第1号,第2号论文,37页(2020;Zbl 1442.68058) 全文: 内政部 链接
米卡·哥尔斯;托马斯·沃森 对不相交集合进行采样的下界。 (英语) Zbl 07650118号 Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第51条,第13页(2019年)。MSC公司:68瓦20 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}和\textit{T.Watson},LIPIcs--Leibniz Int.Proc。通知。145,第51条,第13页(2019年;Zbl 07650118) 全文: 内政部
托马斯·沃森 一个\(\text{ZPP}^{\text{NP}[1]}\)提升定理。 (英语) Zbl 07559168号 Niedermeier,Rolf(编辑)等人,第36届计算机科学理论方面国际研讨会,2019年3月13日至16日,德国柏林,STACS 2019。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。126,第59条,第16页(2019年)。MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},LIPIcs——莱布尼茨国际程序。通知。126,第59条,第16页(2019年;Zbl 07559168) 全文: 内政部
米卡·哥尔斯;普里蒂什·卡马特;托尼安·皮塔西;托马斯·沃森 \(\mathsf{P}^{mathsf}NP}\)的查询通信提升。 (英语) Zbl 1425.68127号 计算。复杂性 28,第1期,113-144(2019).MSC公司:2015年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,《计算》。复杂性28,No.1,113--144(2019;Zbl 1425.68127) 全文: 内政部
托马斯·沃森 通信复杂,优势不大。 (英语) Zbl 1441.68054号 Servedio,Rocco A.(编辑),第33届计算复杂性会议,CCC 2018,2018年6月22日至24日,美国加利福尼亚州圣地亚哥。瓦德恩:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。102,第9条,第17页(2018年)。MSC公司:2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},LIPIcs——莱布尼茨国际程序。通知。102,第9条,第17页(2018;Zbl 1441.68054) 全文: 内政部
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 确定性通信与分区数。 (英语) Zbl 1409.68115号 SIAM J.计算。 47,第6期,2435-2450(2018).MSC公司:2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,SIAM J.Compute。47,编号6,2435-2450(2018;兹bl 1409.68115) 全文: 内政部
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 通信复杂性类的前景。 (英语) Zbl 1398.68180号 计算。复杂性 27,第2期,245-304(2018).MSC公司:2015年第68季度 2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,《计算》。复杂性27,No.2,245--304(2018;Zbl 1398.68180) 全文: 内政部 链接
米卡·哥尔斯;拉胡尔·贾恩;托马斯·沃森 独立集多面体的扩展复杂性。 (英语) Zbl 1416.90053号 SIAM J.计算。 47,第1期,241-269(2018).MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \文本{M.Gös}等人,SIAM J.Comput。47,第1号,241--269(2018;Zbl 1416.90053) 全文: 内政部 arXiv公司
托马斯·沃森 统计距离的通信复杂性。 (英语) Zbl 1467.68056号 Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2017年8月16日至18日,美国加利福尼亚州伯克利市,第20届国际研讨会,大约2017年,第21届国际研讨会。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。81,第49条,第10页(2017年)。MSC公司:2011年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},LIPIcs——莱布尼茨国际会议记录。通知。81,第49条,第10页(2017年;Zbl 1467.68056) 全文: 内政部
米卡·哥尔斯;托尼安·皮塔西;托马斯·沃森 Arthur-Merlin通信中的零信息协议和明确性。 (英语) Zbl 1352.94004号 算法 76,第3期,684-719(2016).MSC公司:94A05级 2015年第68季度 2017年第68季度 68个M12 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,Algorithmica 76,No.3,684--719(2016;Zbl 1352.94004) 全文: 内政部
米卡·哥尔斯;沙查·洛维特;拉胡·梅卡;托马斯·沃森;大卫·扎克曼 矩形是非负连接。 (英语) Zbl 1353.68130号 SIAM J.计算。 45,第5期,1835-1869(2016).MSC公司:65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gös}等人,SIAM J.Compute。45号,第5期,1835-1869(2016;Zbl 1353.68130) 全文: 内政部
托马斯·沃森 组合棋盘的伪随机生成器。 (英语) Zbl 1290.68042号 计算。复杂性 22,第4期,727-769(2013).MSC公司:2010年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Watson},计算。复杂性22,编号4,727--769(2013;Zbl 1290.68042) 全文: 内政部