TU Berlin

Fachgebiet Algorithmische AlgebraPublications

Inhalt des Dokuments

zur Navigation

Search for Publication

Suche nach Publikationen

All Publications

Fournier, H., Malod, G. and Mengel, S. - Monomials in arithmetic circuits: Complete problems in the counting hierarchy. Proceedings Symposium on Theoretical Aspects of Computer Science (STACS) 2012 , 2012.

Amelunxen, D. and Bürgisser, P. - A coordinate-free condition number for convex programming. SIAM Journal on Optimization 22(3) pp. 1029-1041, 2012.

Bürgisser, P. and Amelunxen, D. - Robust Smoothed Analysis of a Condition Number for Linear Programming. Mathematical Programming 131(1-2, Ser. A) pp. 221-251, 2012.

Ikenmeyer, C. - Geometric Complexity Theory, Tensor Rank, and Littlewood-Richardson Coefficients. Dissertation, Universität Paderborn 2012.

Mengel, S. - Characterizing Arithmetic Circuit Classes by Constraint Satisfaction Problems. In Proceedings of ICALP 2011 Lecture Notes in Computer Science 6755 pp. 700-711, . Springer, 2011.

Bürgisser, P. and Ikenmeyer, C. - Geometric Complexity Theory and Tensor Rank. Proceedings 43rd Annual ACM Symposium on Theory of Computing 2011 pp. 509-518, 2011.

Bürgisser, P., Christandl, M. and Ikenmeyer, C. - Even partitions in plethysms. Journal of Algebra 328 pp. 322-329, 2011.

Bürgisser, P. and Cucker, F. - On a Problem Posed by Steve Smale. Annals of Mathematics 174(3) pp. 1785-1836, 2011.

Bürgisser, P., Christandl, M. and Ikenmeyer, C. - Nonvanishing of Kronecker coefficients for rectangular shapes. Advances in Mathematics 227 pp. 2082-2091, 2011.

Bürgisser, P., Landsberg, J. M., Manivel, L. and Weyman, J. - An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP. SIAM J. Comput. 40(4) pp. 1179-1209, 2011.

Amelunxen, D. - Geometric analysis of the condition of the convex feasibility problem. Dissertation, Universität Paderborn 2011.

Bürgisser, P. - Smoothed analysis of condition numbers. Proceedings of the International Congress of Mathematicians IV pp. 2609-2633, . Hindustan Book Agency, New Delhi, 2010.

Bürgisser, P. and Cucker, F. - Smoothed Analysis of Moore-Penrose Inversion. SIAM J. Matrix Anal. & Appl. 31(5) pp. 2769-2783, 2010.

Bürgisser, P. and Cucker, F. - Solving Polynomial Equations in Smoothed Polynomial Time and a Near Solution to Smale's 17th Problem. In Proceedings STOC 2010 pp. 503-512, 2010.

Bürgisser, P. and Scheiblechner, P. - Counting Irreducible Components of Complex Algebraic Varieties. Computational Complexity 19(1) pp. 1-35, 2010.



Schnellnavigation zur Seite über Nummerneingabe