TU Berlin

Fachgebiet Algorithmische AlgebraPublications

Inhalt des Dokuments

zur Navigation

Search for Publication

Suche nach Publikationen




All Publications

Beltrán, C., Breiding, P. and Vannieuwenhoven, N. - Pencil-based algorithms for tensor rank decomposition are not stable. SIAM Journal on Matrix Analysis and Applications 40(2) pp. 739–773, 2019.


Cucker, F., Bürgisser, P. and Lairez, P. - Computing the homology of basic semialgebraic sets in weak exponential time. Journal of the Association for Computing Machinery 66(1) , 2019.


Bürgisser, P., Ergür, A. A. and Tonelli-Cueto, J. - On the Number of Real Zeros of Random Fewnomials. SIAM Journal on Applied Algebra and Geometry 3(4) pp. 721–732, 2019.


Bürgisser, P., Franks, C., Garg, A., Oliveira, R., Walter, M. and Wigderson, A. - Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. 60th Annual IEEE Symposium on Foundations of Computer Science–FOCS 2019 pp. 845–861, 2019.


Bürgisser, P. - The Complexity of Factors of Multivariate Polynomials (Erratum), Preprint 2018. This is an updated version of a paper published in J. FoCM in 2004. Here we have corrected an error in the statement and proof of Theorem 5.7.


Kohn, K., Shapiro, B. and Sturmfels, B. - Moment Varieties of Measures on Polytopes, Preprint 2018.


Blömer, J. and Kohn, K. - Voronoi cells of lattices with respect to arbitrary norms. SIAM J. Appl. Algebra Geom. 2(2) pp. 314–338, 2018.


Breiding, P. and Vannieuwenhoven, N. - Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number. Appl. Math. Lett. 78 pp. 42-50, 2018.


Armentano, D., Beltrán, C., Bürgisser, P., Cucker, F. and Shub, M. - A stable, polynomial-time algorithm for the eigenpair problem. Journal of the European Mathematical Society (JEMS) 20(6) pp. 1375–1437, 2018.


Bürgisser, P., Franks, C., Garg, A., Oliveira, R., Walter, M. and Wigderson, A. - Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. Proceedings 59th Annual IEEE Symposium on Foundations of Computer Science pp. 883-897, 04/ 2018.


Breiding, P. and Vannieuwenhoven, N. - The condition number of join decompositions.. SIAM J. Matrix Anal. Appl. 39(1) pp. 287–309, 2018.


Kohn, K., Sturmfels, B. and Trager, M. - Changing views on curves and surfaces. Acta Math. Vietnam. 43(1) pp. 1–29, 2018.


Kohn, K. - Isotropic and Coisotropic Subvarieties of Grassmannians. Dissertation, Technische Universität Berlin 2018.


Kohn, K., Nødland, B. I. U. and Tripoli, P. - Secants, bitangents, and their congruences. 80 pp. 87–112, . Fields Inst. Res. Math. Sci., Toronto, ON, 2017.


Bürgisser, P., Garg, A., Oliveira, R., Walter, M. and Wigderson, A. - Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. 9th Innovations in Theoretical Computer Science Leibniz International Proceedings in Informatics (LIPIcs) 94 pp. 24:1–24:20, 11/ 2017.


Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe