1 Two-Query PCP with Subconstant Error
来源:J ACM( P 0004-5411 E 1557-735X ) 发表时间: 2010/06
类型:期刊论文 为本人加分:6008.437500
2 Algorithmic Construction of Sets for k-Restrictions
来源:ACM T ALGORITHMS( P 1549-6325 E 1549-6333 ) 发表时间: 2006/04
类型:期刊论文 为本人加分:4566.331710
3 Sub-constant error low degree test of almost-linear size
来源:SIAM J COMPUT( P 0097-5397 E ) 发表时间: 2008/01
类型:期刊论文 为本人加分:1746.353642
4 Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size
来源:COMPUT COMPLEX( P 1016-3328 E 1420-8954 ) 发表时间: 2010/09
类型:期刊论文 为本人加分:828.226261
5 Low-degree test with polynomially small error
来源:COMPUT COMPLEX( P 1016-3328 E 1420-8954 ) 发表时间: 2017/09
类型:期刊论文 为本人加分:422.381051
6 np-hardness of approximately solving linear equations over reals
来源:SIAM J COMPUT( P 0097-5397 E ) 发表时间: 2013/01
类型:期刊论文 为本人加分:233.410002
7 Nearly Optimal Pseudorandomness from Hardness
来源:J ACM( P 0004-5411 E 1557-735X ) 发表时间: 2022/12
类型:期刊论文 为本人加分:142.734375
8 amplification and derandomization without slowdown
来源:SIAM J COMPUT( P 0097-5397 E 1095-7111 ) 发表时间: 2020/01
类型:期刊论文 为本人加分:134.410002
9 Improved Approximation Algorithms for Projection Games
来源:ALGORITHMICA( P 0178-4617 E 1432-0541 ) 发表时间: 2017/02
类型:期刊论文 为本人加分:76.914608
10 Two Query PCP with Sub-Constant Error
来源:ANN IEEE SYMP FOUND( P 0272-5428 E ) 发表时间: 2008/01
类型:会议论文 为本人加分:12.281755