姆里纳尔·库马尔;Ramprasad Saptharishi公司;阿纳梅·腾泽 代数模型的命中集的近似最优自举。 (英语) Zbl 07789152号 理论计算。 19,第12号论文,30页(2023年).MSC公司:68瓦30 2006年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.Kumar}等人,理论计算。19,第12号论文,30页(2023;Zbl 07789152) 全文: 内政部 arXiv公司
乔舒亚·布罗迪;金在德;皮姆,Lerdputtipongporn;哈里哈兰·斯里尼瓦苏鲁 随机查询复杂性的强异或引理。 (英语) Zbl 07789151号 理论计算。 19,第11号论文,第14页(2023年).MSC公司:68季度xx 2009年第68季度 第68季度10 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Brody}等人,《理论计算》。19,第11号文件,第14页(2023;Zbl 07789151) 全文: 内政部 arXiv公司
杜埃尔伯特;迈克尔·米赞马赫;大卫·伍德拉夫;杨广 分离\(k\)-player和\(t\)-play单向通信,并使用应用程序到数据流。 (英语) Zbl 07789150号 理论计算。 19,第10号论文,44页(2023年).MSC公司:68季度xx 2017年第68季度 68周25 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{E.Du}等人,《理论计算》。19,第10号论文,第44页(2023年;Zbl 07789150) 全文: 内政部
德米特罗·加文斯基;Lee,特洛伊;米克洛斯·桑塔;桑亚尔,斯瓦加托 随机查询复杂性的最优组合定理。 (英语) Zbl 07789149号 理论计算。 19,第9号文件,第35页(2023).MSC公司:68季度xx 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{D.Gavinsky}等人,理论计算。19,第9号论文,35页(2023;Zbl 07789149) 全文: 内政部
巴黎查勒姆索克;朱莉娅·楚霍伊;撒切尔·萨拉努拉克 确定二进制搜索树的强Wilber-1界限。 (英语) Zbl 07789148号 理论计算。 19,第8号论文,71页(2023年).MSC公司:68季度xx 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Chalermsook}等人,理论计算。19,第8号论文,71页(2023;Zbl 07789148) 全文: 内政部
尤瓦尔·菲莫斯;梅尔,或者;阿维沙伊·塔尔 随机投影下的收缩率,以及\(\boldsymbol{AC}^0\)的三次公式下限。 (英语) Zbl 07789147号 理论计算。 19,第7号文件,第51页(2023).MSC公司:68季度xx 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Filmus}等人,理论计算。19,第7号论文,51页(2023;Zbl 07789147) 全文: 内政部 arXiv公司
Tran、Linh;Vu货车 在随机网络上实现:少数人的力量。 (英语) Zbl 07789146号 理论计算。 19,第6号论文,21页(2023年).MSC公司:68季度xx 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.Tran}和\textit{V.Van},理论计算。19,第6号论文,21页(2023;Zbl 07789146) 全文: 内政部
雅罗斯·拜尔卡(编辑);拉胡·梅卡(编辑) 特刊:《2020年左右》:客座编辑前言。 (英语) Zbl 07789145号 理论计算。 19,第5号文件,第3页(2023).MSC公司:68季度xx 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Byrka}(编辑)和\textit{R.Meka}(主编),理论计算。19,第5号论文,第3页(2023;Zbl 07789145) 全文: 内政部
水池县Hirahara 伪随机生成器构造的元计算观点中的非双联承诺问题。 (英语) Zbl 07754310号 理论计算。 19,第4号论文,61页(2023年).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Hirahara},理论计算。19,第4号论文,61页(2023;Zbl 07754310) 全文: 内政部
伊丽特·迪努尔;英巴尔·利夫尼·纳文 直接产品Z测试的可靠性指数较小。 (英语) Zbl 07754309号 理论计算。 19,第3号论文,56页(2023年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}和\textit{I.L.Navon},理论计算。19,第3号论文,56页(2023;Zbl 07754309) 全文: 内政部
拉胡尔·贾恩;拉古纳特·特瓦里 关于使用伪分隔符求解网格有向图中的可达性。 (英语) Zbl 07754308号 理论计算。 19,第2号论文,23页(2023年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Jain}和\textit{R.Tewari},理论计算。19,第2号论文,23页(2023;Zbl 07754308) 全文: 内政部
伊登·卡莱马吉;索非亚Raskhodnikova;尼斯汀·瓦尔马 在线擦除情况下的子线性时间计算。 (英语) 兹比尔1529.68319 理论计算。 19,第1号论文,48页(2023年).MSC公司:68瓦20 65年第68季度 68周27 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{I.Kalemaj}等人,理论计算。19,第1号论文,48页(2023年;Zbl 1529.68319) 全文: 内政部 arXiv公司
克里斯蒂安·科斯特;詹姆斯·R·李。 度量任务系统的纯熵正则化。 (英语) Zbl 07640717号 理论计算。 18,第23号论文,24页(2022年).MSC公司:68季度xx 68周27 PDF格式BibTeX公司 XML格式引用 \textit{C.Coester}和\textit{J.R.Lee},理论计算。18,第23号论文,24页(2022;Zbl 07640717) 全文: 内政部 arXiv公司
亚历山大·戈洛夫涅夫;伊莎·哈维夫 (广义)Kneer图的(广义)正交维数:界和应用。 (英语) Zbl 07640716号 理论计算。 18,第22号论文,22页(2022年).MSC公司:68季度xx 05元50分 2006年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Golovenv}和\textit{I.Haviv},理论计算。18,第22号论文,22页(2022;Zbl 07640716) 全文: 内政部 arXiv公司
郑宽(Cheng,Kuan);威廉·霍扎(William M.Hoza)。 打击集给出了小空间的双边去中心化。 (英语) Zbl 07602826号 理论计算。 18,第21号论文,32页(2022年).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Cheng}和\textit{W.M.Hoza},理论计算。18,第21号论文,32页(2022;Zbl 07602826) 全文: 内政部
弗拉基米尔·布雷弗曼;罗伯特·克劳斯加默;杨林芳(Yang,Lin F.)。 子集规范的通用流。 (英语) Zbl 07602825号 理论计算。 18,第20号论文,32页(2022年).MSC公司:68季度xx 68瓦30 87年第68季度 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Braverman}等人,理论计算。18,第20号论文,32页(2022;Zbl 07602825) 全文: 内政部 arXiv公司
凯夫·侯赛尼;哈米德·哈塔米;沙查·洛维特 签名银行vs.差异。 (英语) Zbl 07563821号 理论计算。 18,第19号论文,22页(2022年).MSC公司:68季度xx 2011年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Hosseini}等人,理论计算。18,第19号论文,22页(2022;Zbl 07563821) 全文: 内政部
钱德拉·切库里;坦马伊纳姆达尔 区间和伪盘的交集图算法。 (英语) Zbl 07563820号 理论计算。 18,第18号论文,第19页(2022年).MSC公司:68季度xx 68周25 PDF格式BibTeX公司 XML格式引用 \textit{C.Chekuri}和\textit{T.Inamdar},理论计算。18,第18号论文,第19页(2022;Zbl 07563820) 全文: 内政部
吴新余 一种随机演算方法,用于预言分离(mathsf{BQP})和(mathsf{PH})。 (英语) 兹伯利07563819 理论计算。 18,第17号论文,第11页(2022年).MSC公司:68季度xx 2015年第68季度 81页68 PDF格式BibTeX公司 XML格式引用 \textit{X.Wu},理论计算。18,第17号论文,第11页(2022;Zbl 07563819) 全文: 内政部 arXiv公司
澳大利亚,Per;佩特里·卡斯基;Kaie Kubjas 多线性映射的张量网络复杂性。 (英语) Zbl 07563818号 理论计算。 18,第16号论文,54页(2022年).MSC公司:68季度xx 15A69号 2017年第68季度 65年第68季度 68周05 05C85号 第14季度20 PDF格式BibTeX公司 XML格式引用 \textit{P.Austin}等人,理论计算。18,第16号论文,54页(2022;Zbl 07563818) 全文: 内政部
亚历山大·科扎钦斯基;弗拉基米尔·波多尔斯基 多方Karchmer-Wigderson博弈和阈值电路。 (英语) Zbl 07563817号 理论计算。 18,第15号论文,33页(2022年).MSC公司:68季度xx 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Kozachinskiy}和\textit{V.Podolskii},理论计算。18,第15号论文,33页(2022年;Zbl 07563817) 全文: 内政部
泽耶夫·德维尔(编辑);阿维沙伊·塔尔(编辑) 特刊:CCC 2020:客座编辑前言。 (英语) Zbl 07563816号 理论计算。 18,第14号论文,第4页(2022年).MSC公司:68季度xx 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{Z.Dvir}(编辑)和\textit{A.Tal}(主编),理论计算。18,第14号文件,第4页(2022;兹bl 07563816) 全文: 内政部
玛雅·莱斯科维茨 交互证明中的圆形复杂度与随机性复杂度。 (英语) Zbl 07563815号 理论计算。 18,第13号论文,65页(2022年).MSC公司:68季度xx 第68季度10 2015年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Leshkowitz},理论计算。18,第13号论文,65页(2022年;Zbl 07563815) 全文: 内政部
伊丽特·迪努尔;巴拉德·哈沙;塔利·考夫曼;罗恩·泽维,诺加 通过协议测试从本地测试到稳健测试。 (英语) Zbl 07563814号 理论计算。 18,第12号论文,第25页(2022年).MSC公司:68季度xx 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}等人,理论计算。18,第12号论文,25页(2022;Zbl 07563814) 全文: 内政部
斯泰西·杰弗里 跨度程序和量子空间复杂性。 (英语) Zbl 07563813号 理论计算。 18,第11号论文,49页(2022年).MSC公司:68季度xx 81页68 PDF格式BibTeX公司 XML格式引用 \textit{S.Jeffery},理论计算。18,第11号论文,49页(2022;Zbl 07563813) 全文: 内政部 arXiv公司
伊曼纽尔·维奥拉 随机图灵机的伪随机比特和下界。 (英语) Zbl 07563812号 理论计算。 18,第10号文件,第12页(2022).MSC公司:68季度xx 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},理论计算。18,第10号论文,第12页(2022;Zbl 07563812) 全文: 内政部
陈宗晨;桑托什·S·万帕拉。 强对数凹分布的哈密顿蒙特卡罗最优收敛速度。 (英语) Zbl 07528585号 理论计算。 18,第9号论文,第18页(2022年).MSC公司:68季度xx 60J05型 60J25型 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{Z.Chen}和\textit{S.S.Vempala},理论计算。18,第9号论文,18页(2022;Zbl 07528585) 全文: 内政部 arXiv公司
卢卡斯·弗莱舍 Cayley半群成员问题。 (英语) Zbl 07528584号 理论计算。 18,第8号文件,第18页(2022).MSC公司:68季度xx 20立方米 2017年第68季度 65年第68季度 65年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fleischer},理论计算。18,第8号论文,18页(2022;Zbl 07528584) 全文: 内政部
肯特郡Quanrud (k)-切割的快速确定性近似。 (英语) Zbl 07528583号 理论计算。 18,第7号论文,24页(2022年).MSC公司:68季度xx 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Quanrud},理论计算。18,第7号论文,24页(2022;Zbl 07528583) 全文: 内政部 arXiv公司
阿隆·伊登;乌列尔·菲戈;米查尔·费尔德曼 Max-min贪婪匹配。 (英语) Zbl 07528582号 理论计算。 18,第6号论文,33页(2022年).MSC公司:68季度xx 68周25 68兰特 91B26型 05立方厘米70 PDF格式BibTeX公司 XML格式引用 \textit{A.Eden}等人,理论计算。18,第6号论文,33页(2022;Zbl 07528582) 全文: 内政部 arXiv公司
阿梅·邦格尔;Khot,Subhash公司 从UG-hanrdness到NP-hordness,输掉一半。 (英语) Zbl 07528581号 理论计算。 18,第5号文件,第28页(2022).MSC公司:2017年第68季度 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{A.Bhangale}和\textit{S.Khot},理论计算。18,第5号论文,28页(2022;Zbl 07528581) 全文: 内政部
罗科·A·塞韦迪奥。;谭丽阳 基于伪随机多开关引理的改进伪随机生成器。 (英语) Zbl 07528580号 理论计算。 18,第4号论文,46页(2022年).MSC公司:2017年第68季度 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{R.A.Servedio}和\textit{L.Y.Tan},理论计算。18,第4号论文,46页(2022;Zbl 07528580) 全文: 内政部 arXiv公司
帕辛·马努兰西;普雷图姆纳基兰;卢卡·特雷维森 近似的近最优NP-harrdness马克斯\(k\)-\(\mathrm{CSP}_R\). (英语) Zbl 1500.68006号 理论计算。 18,第3号论文,29页(2022年). 审核人:Aleksa Stankovic(斯德哥尔摩) MSC公司:2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Manurangsi}等人,理论计算。18,第3号论文,29页(2022;Zbl 1500.68006) 全文: 内政部
李欣;沙查·洛维特;张嘉鹏 来自随机抽取器的向日葵和健壮向日葵。 (英语) Zbl 07471590号 理论计算。 18,第2号论文,18页(2022年).MSC公司:10年5月 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Li}等人,理论计算。18,第2号论文,18页(2022;Zbl 07471590) 全文: 内政部
安德鲁·德鲁克(编辑) 特刊:RANDOM 2018:客座编辑前言。 (英语) Zbl 07471589号 理论计算。 18,第1号论文,第3页(2022年).MSC公司:00B25型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Drucker}(编辑),理论计算。18,第1号论文,第3页(2022;Zbl 07471589) 全文: 内政部
Igor C.奥利维拉。;比奇,Ján;拉胡尔·桑塔纳姆 硬度放大接近最先进的下限。 (英语) Zbl 1496.68156号 理论计算。 17,第11号论文,38页(2021年).MSC公司:2017年第68季度 2006年第68季度 第68季度30 PDF格式BibTeX公司 XML格式引用 \textit{I.C.Oliveira}等人,理论计算。17,第11号论文,38页(2021年;Zbl 1496.68156) 全文: 内政部
迈克尔·福布斯(Michael A.Forbes)。;阿米尔·谢尔卡;伊多·扎梅雷特;阿维·威格德森 从代数电路复杂性证明复杂性下限。 (英语) Zbl 1529.68100号 理论计算。 17,第10号论文,88页(2021年).MSC公司:2006年第68季度 20层03 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Forbes}等人,理论计算。17,第10号论文,88页(2021年;Zbl 1529.68100) 全文: 内政部
莱恩·奥唐纳;谢里尔·施拉姆 Sherali-Adams反击。 (英语) Zbl 1528.68317号 理论计算。 17,第9号论文,第30页(2021年).MSC公司:68兰特 05元50分 05C80号 65年第68季度 90C05(二氧化碳) 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.O'Donnell}和\textit{T.Schramm},理论计算。17,第9号论文,30页(2021;Zbl 1528.68317) 全文: 内政部 arXiv公司
德米特里·加文斯基 亚瑟-梅林式沟通的层次复杂性。 (英语) Zbl 1528.68132号 理论计算。 17,第8号论文,28页(2021年).MSC公司:2011年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Gavinsky},理论计算。17,第8号论文,28页(2021;Zbl 1528.68132) 全文: 内政部 arXiv公司
马克·本;贾斯汀·泰勒 \(\mathrm{AC}^0\)的大错误近似度。 (英语) Zbl 1528.68135号 理论计算。 17,第7号论文,46页(2021年).MSC公司:2015年第68季度 2006年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bun}和\textit{J.Thaler},理论计算。17,第7号论文,46页(2021;Zbl 1528.68135) 全文: 内政部
朱莉娅·楚霍伊;Kim,David Hong Kyun;拉希特·尼马瓦特 网格中节点不相交路径的近似多项式硬度。 (英语) Zbl 1528.68039号 理论计算。 17,第6号论文,57页(2021年).MSC公司:68米10 2017年第68季度 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Chuzhoy}等人,理论计算。17,第6号论文,57页(2021年;Zbl 1528.68039) 全文: 内政部
阿米尔·阿博德;罗伯特·克劳斯加默;奥哈德·特拉贝尔西 无向图中全对最大流的新算法和下界。 (英语) Zbl 1528.68263号 理论计算。 17,第5号论文,27页(2021年).MSC公司:68兰特 05C21号 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Abboud}等人,理论计算。17,第5号论文,第27页(2021年;Zbl 1528.68263) 全文: 内政部 arXiv公司
Jack Murtagh先生;奥梅尔Reingold;亚伦·西德福德;萨利尔·瓦丹 小空间中随机游动的确定逼近。 (英语) Zbl 1528.68313号 理论计算。 17,第4号论文,35页(2021年).MSC公司:68兰特 05元50分 05C81号 65年第68季度 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Murtagh}等人,理论计算。17,第4号论文,35页(2021;Zbl 1528.68313) 全文: 内政部 arXiv公司
马蒂亚斯·克里斯坦德;Péter弗拉纳;杰罗·祖伊达姆 快速矩阵乘法不可逆的障碍。 (英语) Zbl 1528.68420号 理论计算。 17,第2号论文,32页(2021年).MSC公司:68瓦30 15A69号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Christandl}等人,《理论计算》。17,第2号论文,32页(2021;Zbl 1528.68420) 全文: 内政部 arXiv公司
乔什·阿尔曼 矩阵乘法通用方法的限制。 (英语) Zbl 1528.68416号 理论计算。 17,第1号论文,30页(2021年).MSC公司:68瓦30 15A69号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Alman},理论计算。17,第1号论文,30页(2021;Zbl 1528.68416) 全文: 内政部 arXiv公司
泽耶夫·德维尔;刘亚伦 傅里叶矩阵和循环矩阵不是刚性的。 (英语) Zbl 1477.68117号 理论计算。 16,第20号论文,48页(2020年).MSC公司:2017年第68季度 1999年8月15日 2006年第68季度 2015年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dvir}和\textit{A.Liu},理论计算。16,第20号论文,48页(2020;Zbl 1477.68117) 全文: 内政部 arXiv公司
尤瓦尔·菲莫斯(编辑) 特刊:CCC 2019:客座编辑前言。 (英语) Zbl 1477.68014号 理论计算。 16,第19号论文,第5页(2020年).MSC公司:68-06 65年第68季度 00B25型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Filmus}(编辑),理论计算。16,第19号论文,第5页(2020;Zbl 1477.68014) 全文: 内政部
古尔,汤姆;戈文德·拉姆纳拉扬;罗恩·罗斯布卢姆 松弛的局部可纠正代码。 (英语) Zbl 1477.68110号 理论计算。 16,第18号文件,第68页(2020).MSC公司:第68季度10 68页30 PDF格式BibTeX公司 XML格式引用 \textit{T.Gur}等人,理论计算。16,第18号论文,68页(2020年;Zbl 1477.68110) 全文: 内政部
阿梅·邦格尔;巴拉德·哈沙;基里什·瓦尔马 硬覆盖CSP的特征。 (英语) Zbl 1477.68114号 理论计算。 16,第16号论文,30页(2020年).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Bhangale}等人,理论计算。16,第16号论文,30页(2020年;Zbl 1477.68114) 全文: 内政部
钱德拉·切库里;李、石 关于近似(k)的硬度-方式Hypergraph剪切问题。 (英语) Zbl 1462.68066号 理论计算。 16,第14号文件,第8页(2020).MSC公司:2017年第68季度 05C65号 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{C.Chekuri}和\textit{S.Li},理论计算。16,第14号论文,第8页(2020年;Zbl 1462.68066) 全文: 内政部
加格,安基特;米卡·哥尔斯;普里蒂什·卡马特;德米特里·索科洛夫 单音电路分辨率下限。 (英语) Zbl 1462.68036号 理论计算。 16,第13号论文,30页(2020年).MSC公司:2006年第68季度 20层03 2011年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Garg}等人,《理论计算》。16,第13号论文,30页(2020年;Zbl 1462.68036) 全文: 内政部
穆罕默德·巴伐利亚;巴迪赫·加齐;哈拉马蒂(Elad Haramaty);普里蒂什·卡马特;罗纳德·里维斯特。;苏丹,马杜 相关抽样策略的最佳性。 (英语) 兹比尔1462.68053 理论计算。 16,第12号论文,18页(2020年).MSC公司:2011年第68季度 62D05型 第68季度10 87年第68季度 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{M.Bavarian}等人,理论计算。16,第12号论文,18页(2020年;Zbl 1462.68053) 全文: 内政部 arXiv公司
斯科特·亚伦森;山姆·冈恩 关于欺骗线性交叉熵基准测试的经典硬度。 (英语) Zbl 1454.81047号 理论计算。 16,第11号论文,第8页(2020年).MSC公司:81页68 2017年第68季度 2012年第68季度 94A20型 PDF格式BibTeX公司 XML格式引用 \textit{S.Aaronson}和\textit{S.Gunn},理论计算。16,第11号论文,第8页(2020年;Zbl 1454.81047) 全文: 内政部 arXiv公司
马克·本;罗宾·科塔里;贾斯汀·泰勒 多项式方法反击了:通过对偶多项式缩小量子查询边界。 (英语) Zbl 1462.68060号 理论计算。 16,第10号论文,71页(2020年).MSC公司:2012年第68季度 06E30年 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bun}等人,理论计算。16,第10号论文,71页(2020年;Zbl 1462.68060) 全文: 内政部
巴维尔·赫鲁贝什 关于在实域上计算随机布尔函数的复杂性。 (英语) Zbl 1462.68071号 理论计算。 16,第9号文件,第12页(2020).MSC公司:2017年第68季度 03C10号机组 06E30年 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Hrubeš},理论计算。16,第9号论文,第12页(2020年;Zbl 1462.68071) 全文: 内政部
Lee,Chin Ho先生;伊曼纽尔·维奥拉 关于有界独立性和噪声的更多信息:只读多项式的伪随机生成器。 (英语) Zbl 1462.68034号 理论计算。 16,第7号论文,50页(2020年).MSC公司:68页30 11公里45 87年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{C.H.Lee}和\textit{E.Viola},理论计算。16,第7号论文,50页(2020年;Zbl 1462.68034) 全文: 内政部
德安妮迪娅;莱恩·奥唐纳;罗科·A·塞韦迪奥。 人口复苏的界限明显。 (英语) 兹比尔1462.68154 理论计算。 16,第6号论文,20页(2020年).MSC公司:68T05型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.De}等人,《理论计算》。16,第6号论文,20页(2020;Zbl 1462.68154) 全文: 内政部 arXiv公司
陈丽杰 关于近似和精确(双色)最大内积的硬度。 (英语) Zbl 1462.68067号 理论计算。 16,第4号论文,50页(2020年).MSC公司:2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.Chen},理论计算。16,第4号论文,50页(2020年;Zbl 1462.68067) 全文: 内政部 arXiv公司
詹姆斯·威尔逊。 子组配置文件一致的阈值为对数。 (英语) Zbl 1494.68100号 理论计算。 15,第19号论文,第25页(2019).MSC公司:65年第68季度 20日第15天 20层69 PDF格式BibTeX公司 XML格式引用 \textit{J.B.Wilson},理论计算。15,第19号论文,25页(2019年;Zbl 1494.68100) 全文: 内政部 arXiv公司
伊曼纽尔·维奥拉 空间接近最大值的数据结构的下限表示电路下限。 (英语) Zbl 1494.68093号 理论计算。 15,第18号论文,第9页(2019年).MSC公司:2017年第68季度 68第05页 2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},理论计算。15,第18号论文,第9页(2019年;Zbl 1494.68093) 全文: 内政部
罗斯曼,本;斯里尼瓦桑 公式和电路的分隔。 (英语) Zbl 1494.68085号 理论计算。 15,第17号论文,20页(2019年).MSC公司:2006年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Rossman}和\textit{S.Srinivasan},理论计算。15,第17号论文,20页(2019年;Zbl 1494.68085) 全文: 内政部 arXiv公司
郭泽瑜;尼廷·萨克塞纳;阿米特·辛哈巴卜 任何域上近似复杂度的代数依赖和(mathsf{PSPACE})算法。 (英语) Zbl 1456.68058号 理论计算。 15,第16号论文,第30页(2019年).MSC公司:65年第68季度 2006年11月 第14季度20 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{Z.Guo}等,理论计算。15,第16号论文,30页(2019年;Zbl 1456.68058) 全文: 内政部
Shiri Chechik(编辑);Ronen Shaltiel公司(编辑) 特刊:2016年左右发行。客座编辑前言。 (英语) Zbl 1430.00019 理论计算。 15,第14号论文,第3页(2019年).MSC公司:00B25型 68-06 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{S.Chechik}(编辑)和\textit{R.Shaltiel}(主编),理论计算。15,第14号论文,第3页(2019年;Zbl 1430.00019) 全文: 内政部
周志宁;姆里纳尔·库马尔;诺姆·所罗门 多项式因式分解的闭包结果。 (英语) Zbl 1477.68106号 理论计算。 15,第13号论文,第34页(2019年).MSC公司:2006年第68季度 2017年第68季度 68瓦20 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{C.-N.Chou}等人,理论计算。15,第13号论文,34页(2019年;Zbl 1477.68106) 全文: 内政部
乔普·布里特;泽耶夫·德维尔;西瓦坎特戈皮 异常分布和局部可解码代码。 (英语) Zbl 1477.94080号 理论计算。 15,第12号论文,24页(2019年).MSC公司:94B35码 2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Briét}等人,理论计算。15,第12号论文,24页(2019年;Zbl 1477.94080) 全文: 内政部
埃尚查托帕迪亚伊;波亚·哈塔米;凯夫·侯赛尼;洛维特,沙查尔 极化随机游动的伪随机发生器。 (英语) Zbl 1435.68217号 理论计算。 15,第10号论文,第26页(2019年).MSC公司:87年第68季度 06E30年 60克50 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{E.Chattopadhyay}等人,理论计算。15,第10号论文,第26页(2019年;Zbl 1435.68217) 全文: 内政部
斯里尼瓦桑(编辑) 特刊:CCC 2018。客座编辑前言。 (英语) Zbl 1425.00145号 理论计算。 15,第9号论文,第3页(2019年).MSC公司:00B25型 65年第68季度 68-06 PDF格式BibTeX公司 XML格式引用 \textit{S.Srinivasan}(编辑),理论计算。15,第9号论文,第3页(2019年;Zbl 1425.00145) 全文: 内政部
泽耶夫·德维尔;本杰明·埃德曼。 矩阵刚性和Croot-Lev-Pach引理。 (英语) Zbl 1477.68116号 理论计算。 15,第8号论文,第7页(2019).MSC公司:2017年第68季度 11B30型 1999年8月15日 2006年第68季度 2015年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{Z.Dvir}和\textit{B.L.Edelman},理论计算。15,第8号论文,第7页(2019年;Zbl 1477.68116) 全文: 内政部 arXiv公司
维克拉曼·阿尔文德;Joglekar,Pushkar S。;帕塔·穆霍帕迪亚;拉贾,S。 非对易电路的随机多项式时间同一性测试。 (英语) Zbl 1477.68531号 理论计算。 15,第7号论文,36页(2019年).MSC公司:68瓦20 2006年第68季度 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,理论计算。15,第7号论文,36页(2019年;Zbl 1477.68531) 全文: 内政部
纪正峰 量子证明的经典验证。 (英语) Zbl 1477.68111号 理论计算。 15,第5号论文,第42页(2019).MSC公司:第68季度10 2012年第68季度 81页40页 81页68 PDF格式BibTeX公司 XML格式引用 \textit{Z.Ji},理论计算。15,第5号论文,42页(2019年;Zbl 1477.68111) 全文: 内政部
富尔维奥·盖斯蒙多;约瑟夫·兰斯伯格(Joseph M.Landsberg)。 具有最大偏导数空间的显式多项式序列和K.Mulmuley问题。 (英语) Zbl 1477.68113号 理论计算。 15,第3号论文,24页(2019年).MSC公司:2015年第68季度 13层20 15A69号 PDF格式BibTeX公司 XML格式引用 \textit{F.Gesmundo}和\textit{J.M.Landsberg},理论计算。15,第3号论文,24页(2019年;Zbl 1477.68113) 全文: 内政部 arXiv公司
拉斐尔·克利福德;马库斯·贾森尤斯;本杰明·萨奇 流问题的时间限制。 (英语) 兹比尔1477.68543 理论计算。 15,第2号论文,第31页(2019年).MSC公司:68周27 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Clifford}等人,《理论计算》。15,第2号论文,31页(2019年;Zbl 1477.68543) 全文: 内政部 arXiv公司
Canonne,Clément L。;埃琳娜·格里戈雷斯库;郭思尧;阿卡什·库马尔;卡尔·威默 测试\(k\)-单调性。布尔函数的兴衰。 (英语) Zbl 1478.68446号 理论计算。 15,第1号论文,55页(2019年).MSC公司:68瓦20 06E30年 2006年第68季度 65年第68季度 68问题32 PDF格式BibTeX公司 XML格式引用 \textit{C.L.Canonne}等人,理论计算。15,第1号论文,55页(2019年;Zbl 1478.68446) 全文: 内政部
亚历山大·谢斯托夫。 关于具有大误差与无限误差的多方通信。 (英语) Zbl 1412.68061号 理论计算。 14,第22号论文,17页(2018年).MSC公司:2005年第68季度 第68季度10 2015年第68季度 2017年第68季度 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Sherstov},理论计算。14,论文编号22,17 p.(2018;Zbl 1412.68061) 全文: 内政部
阿尔卡德夫查托帕迪亚伊;尼基尔·曼德。 多方通信复杂性中无界错误模型的分离。 (英语) Zbl 1414.68027号 理论计算。 14,论文编号21,23 p.(2018).MSC公司:2005年第68季度 第68季度10 2015年第68季度 2017年第68季度 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{A.Chattopadhyay}和\textit{N.S.Mande},理论计算。14,论文编号21,23 p.(2018;Zbl 1414.68027) 全文: 内政部
阿努普·拉奥;马克兰德·辛哈 简化信息和通信的分离。 (英语) Zbl 1412.68060号 理论计算。 14,第20号论文,29页(2018年).MSC公司:2005年第68季度 第68季度10 2017年第68季度 68问题85 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Rao}和\textit{M.Sinha},理论计算。14,论文编号20,29 p.(2018;Zbl 1412.68060) 全文: 内政部
贾亚德夫·阿查里亚;Canonne,Clément L。;高塔姆·卡马特 使用条件查询进行身份测试和等价测试之间的鸿沟。 (英语) Zbl 1412.68293号 理论计算。 14,第19号论文,46页(2018年).MSC公司:68瓦20 60二氧化碳 60埃15 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Acharya}等人,理论计算。14,论文编号19,46 p.(2018;Zbl 1412.68293) 全文: 内政部
迈克尔·福布斯(Michael A.Forbes)。;阿米尔·谢尔卡;沃尔克,本·李 简洁地击中集合和障碍,以证明代数电路的下限。 (英语) Zbl 1412.68081号 理论计算。 14,论文编号18,45 p.(2018).MSC公司:65年第68季度 2017年第68季度 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Forbes}等人,理论计算。14,论文编号18,45 p.(2018;Zbl 1412.68081) 全文: 内政部
R.Ryan威廉姆斯 线性阈值门电路的新算法和下限。 (英语) Zbl 1410.68127号 理论计算。 14,第17号文件,第25页(2018).MSC公司:2005年第68季度 2017年第68季度 65年第68季度 68瓦40 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Williams},理论计算。14,论文编号17,25 p.(2018;Zbl 1410.68127) 全文: 内政部 arXiv公司
尼拉吉·凯亚尔;Chandan Saha;塞巴斯蒂安·塔维纳斯 关于同质和深度公式的大小,个体程度低。 (英语) Zbl 1410.68125号 理论计算。 14,第16号论文,46页(2018年).MSC公司:2005年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Kayal}等人,《理论计算》。14,第16号论文,46页(2018;Zbl 1410.68125) 全文: 内政部
阿什利·蒙塔纳罗 回溯算法的Quantum-walk加速。 (英语) Zbl 1417.68046号 理论计算。 14,第15号论文,24页(2018年). 审核人:亚历山大·尤里维奇·弗拉索夫(桑克特·彼得堡) MSC公司:2012年第68季度 05C81号 81页68 PDF格式BibTeX公司 XML格式引用 \textit{A.Montanaro},理论计算。14,论文编号15,24 p.(2018;Zbl 1417.68046) 全文: 内政部 arXiv公司
阿巴斯·巴齐;塞缪尔·菲奥里尼;黄桑霞;Ola Svensson公司 单调电路背包覆盖不等式的小扩展公式。 (英语) Zbl 1426.90211号 理论计算。 14,第14号论文,29页(2018年).MSC公司:90C27型 90 C59 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Bazzi}等人,《理论计算》。14,论文编号14,29 p.(2018;Zbl 1426.90211) 全文: 内政部
丹尼尔·米恰尼西奥 关于用二进制秘密错误学习的困难。 (英语) Zbl 1412.68072号 理论计算。 14,论文编号13,17 p.(2018).MSC公司:2017年第68季度 2006年11月 52C07型 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{D.Micciancio},理论计算。14,论文编号13,17 p.(2018;Zbl 1412.68072) 全文: 内政部
科帕蒂,纳粹党徽;斯里尼瓦桑 证明\(\mathsf{AC}^0[\oplus]\)电路的多项式,并应用于下限和电路压缩。 (英语) Zbl 1412.68071号 理论计算。 14,论文编号12,24 p.(2018).MSC公司:2017年第68季度 2015年第68季度 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{S.Kopparty}和\textit{S.Srinivasan},理论计算。14,论文编号12,24 p.(2018;Zbl 1412.68071) 全文: 内政部
沙列夫·本·达维德;罗宾·科塔里 被破坏和组合函数的随机查询复杂性。 (英语) Zbl 1398.68186号 理论计算。 14,第5号论文,27页(2018年).MSC公司:2017年第68季度 第68季度10 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{S.Ben-David}和\textit{R.Kothari},理论计算。14,论文编号5,27 p.(2018;Zbl 1398.68186) 全文: 内政部 arXiv公司
尤瓦尔·达根;尤瓦尔·菲莫斯;哈米德·哈塔米;李亚乔 交易信息因错误而变得复杂。 (英语) Zbl 1394.68148号 理论计算。 14,第6号论文,73页(2018年).MSC公司:第68季度10 68页30 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dagan}等人,理论计算。14,论文编号6,73 p.(2018;Zbl 1394.68148) 全文: 内政部
陈瑞文;拉胡尔·桑塔纳姆;斯里尼瓦桑 小阈值电路的平均情形下界和可满足性算法。 (英语) Zbl 1395.68138号 理论计算。 14,第9号论文,55页(2018年).MSC公司:2017年第68季度 2005年第68季度 68T20型 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{R.Chen}等人,《理论计算》。14,论文编号9,55 p.(2018;Zbl 1395.68138) 全文: 内政部
安妮·布罗德本特 如何验证量子计算。 (英语) Zbl 1395.68142号 理论计算。 14,第11号论文,37页(2018年).MSC公司:65年第68季度 2012年第68季度 81页68 81页94 PDF格式BibTeX公司 XML格式引用 \textit{A.Broadbent},理论计算。14,论文编号11,37 p.(2018;Zbl 1395.68142) 全文: 内政部 arXiv公司
Jack Murtagh先生;萨利尔·瓦丹 计算差异隐私最佳组合的复杂性。 (英语) Zbl 1395.94305号 理论计算。 14,第8号论文,35页(2018年).MSC公司:94A60型 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Murtagh}和\textit{S.Vadhan},理论计算。14,论文编号8,35 p.(2018;Zbl 1395.94305) 全文: 内政部
Mrinalkanti Ghosh;马杜尔·图西亚尼 所有约束满足问题的线性规划差距从弱到强。 (英语) Zbl 1394.68178号 理论计算。 14,第10号论文,33页(2018年).MSC公司:65年第68季度 2017年第68季度 90C05(二氧化碳) 90立方厘米 90立方厘米22 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{M.Ghosh}和\textit{M.Tulsiani},理论计算。14,论文编号10,33 p.(2018;Zbl 1394.68178) 全文: 内政部
伊泰·阿拉德;米克洛斯·桑塔;阿瑟·桑达拉姆;张胜宇 量子2SAT的线性时间算法。 (英语) Zbl 1395.68132号 理论计算。 14,论文编号1,27 p.(2018).MSC公司:2012年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Arad}等人,理论计算。14,论文编号1,27 p.(2018;Zbl 1395.68132) 全文: 内政部
马库斯·巴泽尔;戈拉夫·金达尔;阿努拉格·潘迪 矩阵空间交换秩的确定性PTAS。 (英语) Zbl 1395.68333号 理论计算。 14,论文编号3,21 p.(2018).MSC公司:68周25 15A03号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bläser}等人,理论计算。14,论文编号3,21 p.(2018;Zbl 1395.68333) 全文: 内政部
沙查·洛维特(编辑);莱恩·奥唐纳(编辑) 特刊:CCC 2017:客座编辑前言。 (英语) Zbl 1390.00162号 理论计算。 14,论文编号2,第2页(2018年).MSC公司:00B25型 68-06 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Lovett}(编辑)和\textit{R.O'Donnell}(主编),理论计算。14,论文编号2,第2页(2018;Zbl 1390.00162) 全文: 内政部
乔普·布里特;奥德雷格夫;里希·萨科特 非交换Grothendieck问题的严格性。 (英语) Zbl 1387.68122号 理论计算。 13,第15号论文,24页(2017年).MSC公司:2017年第68季度 15A60型 32A70型 68周25 90立方厘米22 PDF格式BibTeX公司 XML格式引用 \textit{J.Briét}等人,《理论计算》。13,第15号论文,24页(2017;Zbl 1387.68122) 全文: 内政部 arXiv公司
Lee,Chin Ho先生;伊曼纽尔·维奥拉 小偏差分布总和的一些限制。 (英语) Zbl 1387.68125号 理论计算。 13,第16号文件,第23页(2017).MSC公司:2017年第68季度 65立方厘米 65年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.H.Lee}和\textit{E.Viola},理论计算。13,第16号论文,23页(2017;Zbl 1387.68125) 全文: 内政部
乔舒亚·格罗乔(Joshua A.Grochow)。 扩展公式下限的单调投影下限。 (英语) Zbl 1383.68036号 理论计算。 13,第18号论文,第15页(2017年).MSC公司:2017年第68季度 90C05(二氧化碳) 15甲15 05立方厘米70 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow},理论计算。13,论文编号18,15 p.(2017;Zbl 1383.68036) 全文: 内政部 arXiv公司
约翰·Håstad;黄桑霞;拉杰斯卡·马诺卡兰;莱恩·奥唐纳;约翰·赖特 改进了(2)变量线性方程的NP-逼近性。 (英语) Zbl 1382.68092号 理论计算。 13,第19号论文,51页(2017年).MSC公司:2017年第68季度 68T20型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.Hástad}等人,《理论计算》。13,论文编号19,51 p.(2017;Zbl 1382.68092) 全文: 内政部
谢泼德·F·布鲁斯;阿德里安·维塔(Adrian R.Vetta)。 最大单汇不可逼近性、优先级和汇流问题。 (英语) Zbl 1387.68127号 理论计算。 13,第20号论文,25页(2017年).MSC公司:2017年第68季度 65年第68季度 68周25 90B10型 PDF格式BibTeX公司 XML格式引用 \textit{F.B.Shepherd}和\textit{A.R.Vetta},理论计算。13,第20号文件,第25页(2017年;Zbl 1387.68127) 全文: 内政部 arXiv公司
托马斯·斯坦克;萨利尔·瓦丹;安德鲁·万 width-3分支程序的伪随机性和Fourier增长边界。 (英语) Zbl 1377.65003号 理论计算。 13,第12号论文,50页(2017年).MSC公司:65立方厘米 87年第68季度 65T40型 PDF格式BibTeX公司 XML格式引用 \textit{T.Steinke}等人,《理论计算》。13,第12号论文,50页(2017;Zbl 1377.65003) 全文: 内政部 arXiv公司
玛丽亚·福洛丽娜·巴尔坎;马克·布拉夫曼 扰动稳定博弈中的纳什均衡。 (英语) Zbl 1380.91011号 理论计算。 13,第13号文件,第31页(2017).MSC公司:91A05型 2017年第68季度 68周25 91A10号 PDF格式BibTeX公司 XML格式引用 \textit{M.-F.Balcan}和\textit{M.Braverman},理论计算。13,论文编号13,31 p.(2017;Zbl 1380.91011) 全文: 内政部 arXiv公司