计算复杂性,第31卷
第31卷第1期,2022年6月
奥斯汀·康纳 , 富尔维奥·盖斯蒙多 , 约瑟夫·兰斯伯格 , 伊曼纽尔·文图拉 :
张量Kronecker幂的秩和边秩以及Strassen的激光方法。 1 安德烈亚斯·加拉尼斯 , 莱斯利·安·戈德伯格 , 安德烈斯·埃雷拉·波亚托斯 :
复值Potts模型逼近的复杂性。 2 托马斯·沃森 :
使用一个NP Oracle查询进行放大。 三 伊戈尔·C·奥利维拉 , 拉胡尔·桑塔纳姆 , 罗伊·泰尔 :
基于扩展器的加密技术符合自然证明。 4 保罗·格拉赫 , 岳仁 , Leon Zhang先生 :
通过投影计算零维热带变化。 5 阿德里安·波图 , 马丁·魏曼 :
핂[[x]][y]中的拟线性不可约性检验。 6
第31卷第2期,2022年12月
密码学基础 :
改进了O(1)-线性函数AN-复杂性的界。 7 普雷罗娜·查特吉 , 姆里纳尔·库马尔 , 阿德里安·舍 , 本·李·沃尔克 :
代数分支程序和公式的二次下界。 8 阿努普·巴塔查里亚 , Sourav Chakraborty公司 , 阿里吉特·戈什 , 戈皮纳特·米什拉 , 马纳斯威·巴拉沙尔 :
透过Vapnik-Chervonenkis维度的镜头的分离:稀疏与超越。 9 Hiroshi Hirai先生 , 池田茂 :
用于计算行列式程度的成本缩放算法。 10 卡特林酪蛋白 , 菲利普·菲施贝克 , 托比亚斯·弗里德里希 , 安德烈亚斯·哥贝尔 , J.A.格雷戈·拉戈津斯基 :
复平面上Holant多项式的零点和逼近。 11 姆里纳尔·库马尔 , 本·李·沃尔克 :
行列式复杂性的下限。 12 塞瓦格·加里比安 , 米克洛斯·桑塔 , 杰米·西科拉 , 阿提·桑达拉姆 , 贾斯汀·伊尔卡 :
多项式层次的量子推广及其在QMA中的应用(2)。 13 伊斯海·哈维夫 :
在循环中寻找公平独立集的复杂性。 14 维什瓦斯·巴加瓦 , Sumanta Ghosh公司 :
改进的ROABP轨道命中设置。 15 迪安·多龙 , Amnon Ta-Shma公司 , 罗伊·泰尔 :
关于罕见消失多项式的碰撞集生成器。 16 乌玛·吉里什 , 然·拉茨 , 阿维沙伊·塔尔 :
量子与随机通信复杂性,高效参与者。 17