Depth-4 Identity Testing and Noether's Normalization Lemma
暂无分享,去创建一个
[1] Russell Impagliazzo,et al. Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds , 2003, STOC '03.
[2] David A. Cox,et al. Ideals, Varieties, and Algorithms , 1997 .
[3] Joe W. Harris,et al. Algebraic Geometry: A First Course , 1995 .
[4] Adi Shamir,et al. IP = PSPACE , 1992, JACM.
[5] Amir Shpilka,et al. Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[6] Amir Shpilka,et al. Quasipolynomial-Time Identity Testing of Non-commutative and Read-Once Oblivious Algebraic Branching Programs , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[7] Neeraj Kayal,et al. Polynomial Identity Testing for Depth 3 Circuits , 2006, 21st Annual IEEE Conference on Computational Complexity (CCC'06).
[8] R. Y. Sharp. ALGEBRAIC GEOMETRY I COMPLEX PROJECTIVE VARIETIES , 1978 .
[9] Carsten Lund,et al. Proof verification and the hardness of approximation problems , 1998, JACM.
[10] Nitin Saxena,et al. Jacobian hits circuits: hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits , 2011, STOC '12.
[11] Shubhangi Saraf,et al. Blackbox Polynomial Identity Testing for Depth 3 Circuits , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[12] Salil P. Vadhan,et al. Computational Complexity , 2005, Encyclopedia of Cryptography and Security.
[13] Nitin Saxena,et al. Algebraic independence and blackbox identity testing , 2011, Inf. Comput..
[14] Ketan Mulmuley,et al. Geometric Complexity Theory V: Equivalence between Blackbox Derandomization of Polynomial Identity Testing and Derandomization of Noether's Normalization Lemma , 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.
[15] Richard Zippel,et al. Probabilistic algorithms for sparse polynomials , 1979, EUROSAM.
[16] Zeev Dvir,et al. Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits , 2007, SIAM J. Comput..
[17] M. Mitzenmacher,et al. Probability and Computing: Events and Probability , 2005 .
[18] Neeraj Kayal,et al. Approaching the Chasm at Depth Four , 2013, 2013 IEEE Conference on Computational Complexity.
[19] A. Shamir. IP=PSPACE (interactive proof=polynomial space) , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[20] Amir Shpilka,et al. Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing , 2013, APPROX-RANDOM.
[21] Amir Yehudayoff,et al. Arithmetic Circuits: A survey of recent results and open questions , 2010, Found. Trends Theor. Comput. Sci..
[22] László Lovász,et al. On determinants, matchings, and random algorithms , 1979, FCT.
[23] Ilya Volkovich,et al. Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in , 2013, SIAM J. Comput..
[24] David A. Cox,et al. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) , 2007 .
[25] Nitin Saxena,et al. Algebraic independence and blackbox identity testing , 2013, Inf. Comput..
[26] Ankit Gupta. Algebraic Geometric Techniques for Depth-4 PIT & Sylvester-Gallai Conjectures for Varieties , 2014, Electron. Colloquium Comput. Complex..
[27] Nitin Saxena,et al. Blackbox Identity Testing for Bounded Top-Fanin Depth-3 Circuits: The Field Doesn't Matter , 2012, SIAM J. Comput..
[28] V. Vinay,et al. Arithmetic Circuits: A Chasm at Depth Four , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[29] Neeraj Kayal,et al. Arithmetic Circuits: A Chasm at Depth Three , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[30] Michael Mitzenmacher,et al. Probability And Computing , 2005 .
[31] David A. Cox,et al. Using Algebraic Geometry , 1998 .
[32] Vikraman Arvind,et al. The ideal membership problem and polynomial identity testing , 2010, Inf. Comput..
[33] Ilya Volkovich,et al. Black-Box Identity Testing of Depth-4 Multilinear Circuits , 2011, Combinatorica.
[34] Noga Alon. Combinatorial Nullstellensatz , 1999, Combinatorics, Probability and Computing.
[35] Manindra Agrawal,et al. Proving Lower Bounds Via Pseudo-random Generators , 2005, FSTTCS.
[36] Manindra Agrawal,et al. PRIMES is in P , 2004 .
[37] D. Mumford. Algebraic Geometry I: Complex Projective Varieties , 1981 .
[38] Vijay V. Vazirani,et al. Matching is as easy as matrix inversion , 1987, STOC.
[39] Daniel A. Spielman,et al. Randomness efficient identity testing of multivariate polynomials , 2001, STOC '01.
[40] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.
[41] 31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II , 1990, FOCS.
[42] Joos Heintz,et al. Testing polynomials which are easy to compute (Extended Abstract) , 1980, STOC '80.