Geometric Complexity Theory -- Lie Algebraic Methods for Projective Limits of Stable Points
暂无分享,去创建一个
[1] Greta Panova,et al. No Occurrence Obstructions in Geometric Complexity Theory , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[2] M. Gerstenhaber. Dominance Over The Classical Groups , 1961 .
[3] P. Michor,et al. Differential geometry of g-manifolds , 1995 .
[4] Leslie G. Valiant,et al. Completeness classes in algebra , 1979, STOC.
[5] Vladimir L. Popov,et al. Two Orbits: When is one in the closure of the other? , 2008, 0808.2735.
[6] Thomas Lickteig,et al. On the Order of Approximation in Approximative Triadic Decompositions of Tensors , 1989, Theor. Comput. Sci..
[7] G. Kempf,et al. Instability in invariant theory , 1978, 1807.02890.
[8] Pierre Lairez,et al. The boundary of the orbit of the 3 by 3 determinant polynomial , 2016 .
[9] V. Popov. The cone of Hilbert Nullforms , 2010, 1009.6107.
[10] Peter Bürgisser,et al. Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory , 2017, ITCS.
[11] A. Nijenhuis,et al. Deformations of Lie Algebra Structures , 1967 .
[12] D. Hilbert,et al. Ueber die vollen Invariantensysteme , 1893 .
[13] P. Newstead. Moduli Spaces and Vector Bundles: Geometric Invariant Theory , 2009 .
[14] F. Wagemann. Introduction to Lie algebra cohomology with a view towards BRST cohomology , 2010 .
[15] Greta Panova,et al. Rectangular Kronecker Coefficients and Plethysms in Geometric Complexity Theory , 2015, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[16] Youming Qiao,et al. Non-commutative Edmonds’ problem and matrix semi-invariants , 2015, computational complexity.
[17] W. Hesselink. Singularities in the nilpotent scheme of a classical group , 1976 .
[18] Jesko Hüttenhain. Geometric complexity theory and orbit closures of homogeneous forms , 2017 .
[19] T. Mignon,et al. A quadratic bound for the determinant and permanent problem , 2004 .
[20] Ketan Mulmuley,et al. Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems , 2002, SIAM J. Comput..
[21] Avi Wigderson,et al. Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing , 2018, STOC.
[22] W. Hesselink. Desingularizations of varieties of nullforms , 1979 .
[23] J. M. Landsberg,et al. An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to VP≠VNP , 2009, SIAM J. Comput..
[24] Joshua A. Grochow. Unifying Known Lower Bounds via Geometric Complexity Theory , 2013, 2014 IEEE 29th Conference on Computational Complexity (CCC).
[25] Ketan Mulmuley,et al. Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties , 2006, SIAM J. Comput..
[26] Harm Derksen,et al. Polynomial degree bounds for matrix semi-invariants , 2015, ArXiv.
[27] J. M. Landsberg,et al. Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program , 2010, ArXiv.
[28] Avi Wigderson,et al. Operator Scaling: Theory and Applications , 2015, Found. Comput. Math..
[29] J. Szenthe,et al. Topics in Differential Geometry , 1988 .
[30] J. M. Landsberg,et al. Geometric complexity theory: an introduction for geometers , 2013, ANNALI DELL'UNIVERSITA' DI FERRARA.