research
∙
10/01/2022
One-connection rule for structural equation models
Linear structural equation models are multivariate statistical models en...
share
research
∙
02/24/2022
Semidefinite games
We introduce and study the class of semidefinite games, which generalize...
research
∙
02/23/2022
On the complexity of Chow and Hurwitz forms
We consider the bit complexity of computing Chow forms and their general...
research
∙
02/13/2022
Beyond Worst-Case Analysis for Root Isolation Algorithms
Isolating the real roots of univariate polynomials is a fundamental prob...
research
∙
12/07/2021
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision
Systems of polynomial equations arise frequently in computer vision, esp...
research
∙
10/05/2021
Segre-Driven Radicality Testing
We present a probabilistic algorithm to test if a homogeneous polynomial...
research
∙
05/26/2021
Koszul-type determinantal formulas for families of mixed multilinear systems
Effective computation of resultants is a central problem in elimination ...
research
∙
01/06/2021
PTOPO: Computing the Geometry and the Topology of Parametric Curves
We consider the problem of computing the topology and describing the geo...
research
∙
06/08/2020
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces
The condition-based complexity analysis framework is one of the gems of ...
research
∙
10/02/2019
The Multivariate Schwartz-Zippel Lemma
Motivated by applications in combinatorial geometry, we consider the fol...
research
∙
03/23/2019
Trifocal Relative Pose from Lines at Points and its Efficient Solution
We present a new minimal problem for relative pose estimation mixing poi...
research
∙
02/01/2019
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems
Gröbner bases is one the most powerful tools in algorithmic non-linear a...
research
∙
12/30/2018
Computing the topology of a planar or space hyperelliptic curve
We present algorithms to compute the topology of 2D and 3D hyperelliptic...
research
∙
10/30/2018
A nearly optimal algorithm to decompose binary forms
Symmetric tensor decomposition is an important problem with applications...
research
∙
05/14/2018
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors
A fundamental problem in computational algebraic geometry is the computa...
research
∙
05/09/2018
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case
One of the biggest open problems in computational algebra is the design ...
research
∙
01/17/2018
The Complexity of Subdivision for Diameter-Distance Tests
We present a general framework for analyzing the complexity of subdivisi...
research
∙
10/23/2017