Local decoding and testing of polynomials over grids
暂无分享,去创建一个
[1] Yury Polyanskiy. Hypercontractivity of spherical averages in Hamming space , 2019, SIAM J. Discret. Math..
[2] R. Sarpong,et al. Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.
[3] Swastik Kopparty,et al. Decoding Reed-Muller Codes over Product Sets , 2015, Theory Comput..
[4] Ryan O'Donnell,et al. Analysis of Boolean Functions , 2014, ArXiv.
[5] Madhu Sudan,et al. Optimal Testing of Reed-Muller Codes , 2009, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[6] Alessandro Panconesi,et al. Concentration of Measure for the Analysis of Randomized Algorithms , 2009 .
[7] Madhu Sudan,et al. Algebraic property testing: the role of invariance , 2008, Electron. Colloquium Comput. Complex..
[8] Irit Dinur. The PCP theorem by gap amplification , 2007, J. ACM.
[9] Noga Alon,et al. Testing Reed-Muller codes , 2005, IEEE Transactions on Information Theory.
[10] Dana Ron,et al. Testing polynomials over general fields , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[11] Atri Rudra,et al. Testing low-degree polynomials over prime fields , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[12] Eli Ben-Sasson,et al. Some 3CNF properties are hard to test , 2003, STOC '03.
[13] Oded Goldreich,et al. Locally testable codes and PCPs of almost-linear length , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[14] Jonathan Katz,et al. On the efficiency of local decoding procedures for error-correcting codes , 2000, STOC '00.
[15] Sanjeev Arora,et al. Probabilistic checking of proofs: a new characterization of NP , 1998, JACM.
[16] Dana Ron,et al. Property testing and its connection to learning and approximation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[17] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[18] Noga Alon,et al. Covering the Cube by Affine Hyperplanes , 1993, Eur. J. Comb..
[19] Carsten Lund,et al. Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[20] Adi Shamir,et al. IP = PSPACE , 1992, JACM.
[21] Carsten Lund,et al. Algebraic methods for interactive proof systems , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[22] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[23] Joan Feigenbaum,et al. Hiding Instances in Multioracle Queries , 1990, STACS.
[24] Alexander A. Razborov,et al. On the method of approximations , 1989, STOC '89.
[25] Richard J. Lipton,et al. New Directions In Testing , 1989, Distributed Computing And Cryptography.
[26] Avi Wigderson,et al. Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract) , 1988, STOC.
[27] Avi Wigderson,et al. Completeness theorems for non-cryptographic fault-tolerant distributed computation , 1988, STOC '88.
[28] Noga Alon,et al. Balancing sets of vectors , 1988, IEEE Trans. Inf. Theory.
[29] Vijay V. Vazirani,et al. Matching is as easy as matrix inversion , 1987, STOC.
[30] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.
[31] Manuel Blum,et al. Equivalence of Free Boolean Graphs can be Decided Probabilistically in Polynomial Time , 1980, Inf. Process. Lett..
[32] Adi Shamir,et al. How to share a secret , 1979, CACM.
[33] Richard Zippel,et al. Probabilistic algorithms for sparse polynomials , 1979, EUROSAM.
[34] Edward W. Ng. Symbolic and Algebraic Computation, EUROSAM '79, An International Symposiumon Symbolic and Algebraic Computation, Marseille, France, June 1979, Proceedings , 1979, EUROSAM.
[35] Richard J. Lipton,et al. A Probabilistic Remark on Algebraic Program Testing , 1978, Inf. Process. Lett..
[36] A. Bonami. Étude des coefficients de Fourier des fonctions de $L^p(G)$ , 1970 .
[37] David E. Muller,et al. Application of Boolean algebra to switching circuit design and to error detection , 1954, Trans. I R E Prof. Group Electron. Comput..
[38] Irving S. Reed,et al. A class of multiple-error-correcting codes and the decoding scheme , 1954, Trans. IRE Prof. Group Inf. Theory.