Approximating Linear Threshold Predicates
暂无分享,去创建一个
[1] Prasad Raghavendra,et al. Optimal algorithms and inapproximability results for every CSP? , 2008, STOC.
[2] Michael L. Dertouzos,et al. Threshold Logic: A Synthesis Approach , 1965 .
[3] Johan Håstad,et al. Randomly supported independence and resistance , 2009, STOC '09.
[4] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[5] Ryan O'Donnell,et al. The chow parameters problem , 2008, SIAM J. Comput..
[6] Guy Kindler,et al. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[7] Ryan O'Donnell,et al. An optimal sdp algorithm for max-cut, and equally optimal long code tests , 2008, STOC.
[8] C. K. Chow,et al. On the characterization of threshold functions , 1961, SWCT.
[9] R. O. Winder,et al. THRESHOLD LOGIC IN ARTIFICIAL INTELLIGENCE , 1962 .
[10] I. S. Shiganov. Refinement of the upper bound of the constant in the central limit theorem , 1986 .
[11] Thomas J. Schaefer,et al. The complexity of satisfiability problems , 1978, STOC.
[12] Uri Zwick,et al. Approximation algorithms for constraint satisfaction problems involving at most three variables per constraint , 1998, SODA '98.
[13] Subhash Khot,et al. On the power of unique 2-prover 1-round games , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[14] Philip Kaszerman,et al. A Geometric Test-Synthesis Procedure for a Threshold Device , 1963, Inf. Control..
[15] Avner Magen,et al. On Quadratic Threshold CSPs , 2012, Discret. Math. Theor. Comput. Sci..
[16] Gustav Hast,et al. Beating a Random Assignment , 2005, APPROX-RANDOM.
[17] Robert O. Winder. Threshold Gate Approximations Based on Chow Parameters , 1969, IEEE Transactions on Computers.
[18] Rocco A. Servedio,et al. Improved Approximation of Linear Threshold Functions , 2009, 2009 24th Annual IEEE Conference on Computational Complexity.
[19] Elchanan Mossel,et al. Approximation Resistant Predicates from Pairwise Independence , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[20] Johan Håstad,et al. Some optimal inapproximability results , 2001, JACM.
[21] Rocco A. Servedio,et al. Improved Approximation of Linear Threshold Functions , 2009, Computational Complexity Conference.
[22] R. O. Winder,et al. Chebyshev Approximation and Threshold Functions , 1965, IEEE Trans. Electron. Comput..
[23] Ryan O'Donnell,et al. Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? , 2007, SIAM J. Comput..