Complexity and Condition in Algebra and Numerics

Optimization, complexity and invariant theory

Autorzy: Peter Bürgisser
Opublikowane w: Proc. 38th International Symposium on Theoretical Aspects of Computer Science, 2021
Wydawca: Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.stacs.2021.1

Gröbner Basis over Semigroup Algebras - Algorithms and Applications for Sparse Polynomial Systems

Autorzy: Matías R. Bender, Jean-Charles Faugère, Elias Tsigaridas
Opublikowane w: Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019, Strona(/y) 42-49, ISBN 9781450360845
Wydawca: ACM
DOI: 10.1145/3326229.3326248

Polynomial time algorithms in invariant theory for torus actions

Autorzy: Peter Bürgisser, Levent Dogan, Visu Makam, Michael Walter
Opublikowane w: Proc. 36th Computational Complexity Conference, 2021, 2021
Wydawca: Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2021.32

Barriers for recent methods in geodesic optimization

Autorzy: Cole Franks, Philipp Reichenbach
Opublikowane w: Proc. 36th Computational Complexity Conference, 2021, 2021
Wydawca: Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ccc.2021.13

Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes

Autorzy: Peter Burgisser, Cole Franks, Ankit Garg, Rafael Oliveira, Michael Walter, Avi Wigderson
Opublikowane w: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, Strona(/y) 845-861, ISBN 978-1-7281-4952-3
Wydawca: IEEE
DOI: 10.1109/focs.2019.00055

Random Points on an Algebraic Manifold

Autorzy: Paul Breiding, Orlando Marigliano
Opublikowane w: SIAM Journal on Mathematics of Data Science, Numer 2/3, 2020, Strona(/y) 683-704, ISSN 2577-0187
Wydawca: SIAM
DOI: 10.1137/19m1271178

Algebraic compressed sensing

Autorzy: Paul Breiding; Fulvio Gesmundo; Mateusz Michałe; Nick Vannieuwenhoven
Opublikowane w: Applied and Computational Harmonic Analysis, Numer Volume 65, 2023, Strona(/y) 374-406, ISSN 1063-5203
Wydawca: Academic Press
DOI: 10.1016/j.acha.2023.03.006

Certifying Zeros of Polynomial Systems Using Interval Arithmetic

Autorzy: Paul Breiding; Kemal Rose; Sascha Timme
Opublikowane w: ACM Transactions on Mathematical Software, Numer Volume 49, Numer 121, 2023, Strona(/y) 1–14, ISSN 0098-3500
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3580277

Cotilting sheaves over weighted noncommutative regular projective curves

Autorzy: Dirk Kussin, Rosanna Laking
Opublikowane w: Doc. Math. 25, Numer 25, 2020, Strona(/y) 1029–1077, ISSN 1431-0643
Wydawca: DMV
DOI: 10.25537/dm.2020v25.1029-1077

The Average Condition Number of Most Tensor Rank Decomposition Problems is Infinite

Autorzy: Carlos Beltran; Paul Breiding; Nick Vannieuwenhoven
Opublikowane w: Foundations of Computational Mathematics, Numer 23, pages, 2023, Strona(/y) 433–491, ISSN 1615-3375
Wydawca: Springer Verlag
DOI: 10.1007/s10208-022-09551-1

Sensitivity of low-rank matrix recovery

Autorzy: Paul Breiding; Nick Vannieuwenhoven
Opublikowane w: Numerische Mathematik, Numer volume 152, 2022, Strona(/y) 725–759, ISSN 0945-3245
Wydawca: Springer Verlag
DOI: 10.1007/s00211-022-01327-7

On the average condition number of tensor rank decompositions

Autorzy: Paul Breiding, Nick Vannieuwenhoven
Opublikowane w: IMA Journal of Numerical Analysis, Numer 40/3, 2019, Strona(/y) 1908-1936, ISSN 0272-4979
Wydawca: Oxford University Press
DOI: 10.1093/imanum/drz026

The real tau‐conjecture is true on average

Autorzy: Irénée Briquel, Peter Bürgisser
Opublikowane w: Random Structures & Algorithms, Numer 57/2, 2020, Strona(/y) 279-303, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20926

How many eigenvalues of a random symmetric tensor are real?

Autorzy: Paul Breiding
Opublikowane w: Transactions of the American Mathematical Society, Numer 372/11, 2019, Strona(/y) 7857-7887, ISSN 0002-9947
Wydawca: American Mathematical Society
DOI: 10.1090/tran/7910

Random Spectrahedra

Autorzy: Paul Breiding, Khazhgali Kozhasov, Antonio Lerario
Opublikowane w: SIAM Journal on Optimization, Numer 29/4, 2019, Strona(/y) 2608-2624, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1208812

Probabilistic Schubert calculus

Autorzy: Peter Bürgisser, Antonio Lerario
Opublikowane w: Journal für die reine und angewandte Mathematik (Crelles Journal), Numer 2020/760, 2020, Strona(/y) 1-58, ISSN 0075-4102
Wydawca: Walter de Gruyter GmbH & Co. KG
DOI: 10.1515/crelle-2018-0009

On the Number of Real Zeros of Random Fewnomials

Autorzy: Peter Bürgisser, Alperen A. Ergür, Josué Tonelli-Cueto
Opublikowane w: SIAM Journal on Applied Algebra and Geometry, Numer 3/4, 2019, Strona(/y) 721-732, ISSN 2470-6566
Wydawca: SIAM
DOI: 10.1137/18m1228682

3264 Conics in a Second

Autorzy: Sascha Timme, Paul Breiding, Bernd Sturmfels
Opublikowane w: Notices of the American Mathematical Society, Numer 67/01, 2020, Strona(/y) 1, ISSN 0002-9920
Wydawca: Mathematical Association of America
DOI: 10.1090/noti2010

An Algebraic Geometric Perspective on Topological Data Analysis

Autorzy: Paul Breiding
Opublikowane w: SIAM News, Numer 53(1), 2020, ISSN 0003-1224
Wydawca: SAGE Publications

Computing the Homology of Semialgebraic Sets. I: Lax Formulas

Autorzy: Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
Opublikowane w: Foundations of Computational Mathematics, Numer 20/1, 2020, Strona(/y) 71-118, ISSN 1615-3375
Wydawca: Springer Verlag
DOI: 10.1007/s10208-019-09418-y

No occurrence obstructions in geometric complexity theory

Autorzy: Peter Bürgisser, Christian Ikenmeyer, Greta Panova
Opublikowane w: Journal of the American Mathematical Society, Numer 32/1, 2019, Strona(/y) 163-193, ISSN 0894-0347
Wydawca: American Mathematical Society
DOI: 10.1090/jams/908

Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable

Autorzy: Carlos Beltrán, Paul Breiding, Nick Vannieuwenhoven
Opublikowane w: SIAM Journal on Matrix Analysis and Applications, Numer 40/2, 2019, Strona(/y) 739-773, ISSN 0895-4798
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1200531

Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time

Autorzy: Peter Bürgisser, Felipe Cucker, Pierre Lairez
Opublikowane w: Journal of the ACM, Numer 66/1, 2019, Strona(/y) 1-30, ISSN 0004-5411
Wydawca: Association for Computing Machinary, Inc.
DOI: 10.1145/3275242

Computing the Homology of Semialgebraic Sets. II: General Formulas

Autorzy: Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto
Opublikowane w: Foundations of Computational Mathematics, 2021, ISSN 1615-3375
Wydawca: Springer Verlag
DOI: 10.1007/s10208-020-09483-8

The Condition Number of Riemannian Approximation Problems

Autorzy: Paul Breiding, Nick Vannieuwenhoven
Opublikowane w: SIAM Journal on Optimization, Numer 31/1, 2021, Strona(/y) 1049-1077, ISSN 1052-6234
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1323527

Quantitative Singularity Theory for Random Polynomials

Autorzy: Paul Breiding, Hanieh Keneshlou, Antonio Lerario
Opublikowane w: International Mathematics Research Notices, 2020, ISSN 1073-7928
Wydawca: Oxford University Press
DOI: 10.1093/imrn/rnaa274

Euclidean distance degree and mixed volume

Autorzy: Paul Breiding; Frank Sottile; James Woodcock
Opublikowane w: Foundations of Computational Mathematics, Numer 22, 2022, Strona(/y) 1743–1765, ISSN 1615-3383
Wydawca: Springer Verlag
DOI: 10.1007/s10208-021-09534-8

Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation

Autorzy: Carlos Améndola, Kathlén Kohn, Philipp Reichenbach, Anna Seigal
Opublikowane w: SIAM Journal on Applied Algebra and Geometry, Numer 5/2, 2021, Strona(/y) 304-337, ISSN 2470-6566
Wydawca: SIAM
DOI: 10.1137/20m1328932

A nearly optimal algorithm to decompose binary forms

Autorzy: Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
Opublikowane w: Journal of Symbolic Computation, Numer 105, 2021, Strona(/y) 71-96, ISSN 0747-7171
Wydawca: Academic Press
DOI: 10.1016/j.jsc.2020.06.002

Classifier Construction in Boolean Networks Using Algebraic Methods

Autorzy: Robert Schwieger, Matías R. Bender, Heike Siebert, Christian Haase
Opublikowane w: Computational Methods in Systems Biology - 18th International Conference, CMSB 2020, Konstanz, Germany, September 23–25, 2020, Proceedings, Numer 12314, 2020, Strona(/y) 210-233, ISBN 978-3-030-60326-7
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-60327-4_12

Mathematical Software – ICMS 2018 - 6th International Conference, South Bend, IN, USA, July 24-27, 2018, Proceedings

Autorzy: Paul Breiding, Sascha Timme
Opublikowane w: 2018, ISBN 978-3-319-96418-8
Wydawca: Springer
DOI: 10.1007/978-3-319-96418-8

Publikacje

Udostępnij tę stronę

Pobierz