research
∙
07/25/2022
Approximate Real Symmetric Tensor Rank
We investigate the effect of an ε-room of perturbation tolerance on symm...
share
research
∙
02/13/2022
Beyond Worst-Case Analysis for Root Isolation Algorithms
Isolating the real roots of univariate polynomials is a fundamental prob...
research
∙
02/23/2021
Functional norms, condition numbers and numerical algorithms in algebraic geometry
In numerical linear algebra, a well-established practice is to choose a ...
research
∙
04/15/2020
On the Complexity of the Plantinga-Vegter Algorithm
We introduce a general toolbox for precision control and complexity anal...
research
∙
10/04/2019
A Polyhedral Homotopy Algorithm For Real Zeros
We design a homotopy continuation algorithm for finding real zeros of sp...
research
∙
10/02/2019
The Multivariate Schwartz-Zippel Lemma
Motivated by applications in combinatorial geometry, we consider the fol...
research
∙
06/13/2019
The rank of sparse random matrices
Generalising prior work on the rank of random matrices over finite field...
research
∙
01/26/2019
Plantinga-Vegter algorithm takes average polynomial time
We exhibit a condition-based analysis of the adaptive subdivision algori...
research
∙
09/10/2018