Elias P. Tsigaridas

According to our database, Elias P. Tsigaridas authored at least 104 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Segre-driven radicality testing.

Martin Helmer, Elias P. Tsigaridas

J. Symb. Comput., May, 2024

Randomized Control in Performance Analysis and Empirical Asset Pricing.

Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas

CoRR, 2024

2023

On the Complexity of Chow and Hurwitz Forms.

M. Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas

ACM Commun. Comput. Algebra, December, 2023

Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo.

Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas

ACM Trans. Math. Softw., June, 2023

Trifocal Relative Pose From Lines at Points.

Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret H. Regan, David da Costa de Pinho, Elias P. Tsigaridas, Charles W. Wampler, Jonathan D. Hauenstein, Peter J. Giblin, Benjamin B. Kimia, Anton Leykin, Tomás Pajdla

IEEE Trans. Pattern Anal. Mach. Intell., June, 2023

Condition numbers for the cube. I: Univariate polynomials and hypersurfaces.

Josué Tonelli-Cueto, Elias P. Tsigaridas

J. Symb. Comput., 2023

PTOPO: Computing the geometry and the topology of parametric curves.

Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos

J. Symb. Comput., 2023

Semidefinite network games: multiplayer minimax and semidefinite complementarity problems.

Constantin Ickstadt, Thorsten Theobald, Elias P. Tsigaridas, Antonios Varvitsiotis

CoRR, 2023

Randomized geometric tools for anomaly detection in stock markets.

Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

The Multivariate Schwartz-Zippel Lemma.

M. Levent Dogan, Alperen Ali Ergür, Jake D. Mundo, Elias P. Tsigaridas

SIAM J. Discret. Math., 2022

Semidefinite games.

Constantin Ickstadt, Thorsten Theobald, Elias P. Tsigaridas

CoRR, 2022

The Boolean complexity of computing Chow forms.

Mahmut Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas

CoRR, 2022

A Near-Optimal Expected Boolean Complexity Bound for Descartes Solver.

Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas

CoRR, 2022

Beyond Worst-Case Analysis for Root Isolation Algorithms.

Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision.

Chiang-Heng Chien, Hongyi Fan, Ahmad Abdelfattah, Elias P. Tsigaridas, Stanimire Tomov, Benjamin B. Kimia

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2022

2021

Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems.

Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas

SIAM J. Appl. Algebra Geom., 2021

Multilinear polynomial systems: Root isolation and bit complexity.

Ioannis Z. Emiris, Angelos Mantzaflaris, Elias P. Tsigaridas

J. Symb. Comput., 2021

A nearly optimal algorithm to decompose binary forms.

Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas

J. Symb. Comput., 2021

On the maximal number of real embeddings of minimally rigid graphs in R2, R3 and <i>S</i>².

Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias P. Tsigaridas

J. Symb. Comput., 2021

Truncated Log-concave Sampling with Reflective Hamiltonian Monte Carlo.

Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas

CoRR, 2021

PTOPO: Computing the Geometry and the Topology of Parametric Curves.

Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas

CoRR, 2021

Geometric Algorithms for Sampling the Flux Space of Metabolic Networks.

Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas, Haris Zafeiropoulos

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Separation bounds for polynomial systems.

Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas

J. Symb. Comput., 2020

Matrix formulæ for resultants and discriminants of bivariate tensor-product polynomials.

Laurent Busé, Angelos Mantzaflaris, Elias P. Tsigaridas

J. Symb. Comput., 2020

The complexity of subdivision for diameter-distance tests.

Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas

J. Symb. Comput., 2020

Lower Bounds on the Number of Realizations of Rigid Graphs.

Georg Grasegger, Christoph Koutschan, Elias P. Tsigaridas

Exp. Math., 2020

Efficient Sampling from Feasible Sets of SDPs and Volume Approximation.

Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias P. Tsigaridas

CoRR, 2020

PTOPO: a maple package for the topology of parametric curves.

Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos

ACM Commun. Comput. Algebra, 2020

Sampling the feasible sets of SDPs and volume approximation.

Apostolos Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias P. Tsigaridas

ACM Commun. Comput. Algebra, 2020

Computing the topology of a plane or space hyperelliptic curve.

Juan Gerardo Alcázar, Jorge Caravantes, Gema M. Diaz-Toca, Elias P. Tsigaridas

Comput. Aided Geom. Des., 2020

On the geometry and the topology of parametric curves.

Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

TRPLP - Trifocal Relative Pose From Lines at Points.

Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret H. Regan, David da Costa de Pinho, Elias P. Tsigaridas, Charles W. Wampler, Jonathan D. Hauenstein, Peter J. Giblin, Benjamin B. Kimia, Anton Leykin, Tomás Pajdla

Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

2019

Univariate real root isolation in an extension field and applications.

Adam W. Strzebonski, Elias P. Tsigaridas

J. Symb. Comput., 2019

Trifocal Relative Pose from Lines at Points and its Efficient Solution.

Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret H. Regan, David da Costa de Pinho, Elias P. Tsigaridas, Charles Wrampler, Jonathan D. Hauenstein, Benjamin B. Kimia, Anton Leykin, Tomás Pajdla

CoRR, 2019

Gr{ö}bner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems.

Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas

CoRR, 2019

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

Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

2018

Improving root separation bounds.

Aaron Herman, Hoon Hong, Elias P. Tsigaridas

J. Symb. Comput., 2018

Computing the topology of a planar or space hyperelliptic curve.

Juan Gerardo Alcázar, Jorge Caravantes, Gema M. Diaz-Toca, Elias P. Tsigaridas

CoRR, 2018

Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case.

Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas

CoRR, 2018

Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case.

Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

Bilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors.

Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs.

Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias P. Tsigaridas

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

2017

Accelerated approximation of the complex roots and factors of a univariate polynomial.

Victor Y. Pan, Elias P. Tsigaridas

Theor. Comput. Sci., 2017

Nearly optimal computations with structured matrices.

Victor Y. Pan, Elias P. Tsigaridas

Theor. Comput. Sci., 2017

Resultants and Discriminants for Bivariate Tensor-Product Polynomials.

Angelos Mantzaflaris, Elias P. Tsigaridas

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

Sparse Rational Univariate Representation.

Angelos Mantzaflaris, Éric Schost, Elias P. Tsigaridas

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

The Complexity of an Adaptive Subdivision Method for Approximating Real Curves.

Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

2016

Nearly optimal refinement of real roots of a univariate polynomial.

Victor Y. Pan, Elias P. Tsigaridas

J. Symb. Comput., 2016

SLV: a software for real root isolation.

Elias P. Tsigaridas

ACM Commun. Comput. Algebra, 2016

On the Bit Complexity of Solving Bilinear Polynomial Systems.

Ioannis Z. Emiris, Angelos Mantzaflaris, Elias P. Tsigaridas

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

A Superfast Randomized Algorithm to Decompose Binary Forms.

Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

2015

Bounds for the Condition Number of Polynomials Systems with Integer Coefficients - (Invited Talk).

Aaron Herman, Elias P. Tsigaridas

Proceedings of the Computer Algebra in Scientific Computing - 17th International Workshop, 2015

2014

Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract).

Victor Y. Pan, Elias P. Tsigaridas

CoRR, 2014

Accelerated approximation of the complex roots of a univariate polynomial.

Victor Y. Pan, Elias P. Tsigaridas

Proceedings of the Symbolic-Numeric Computation 2014, 2014

Algebraic Algorithms.

Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas

Proceedings of the Computing Handbook, 2014

2013

Improved bounds for the CF algorithm.

Elias P. Tsigaridas

Theor. Comput. Sci., 2013

On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications.

Gabriela Jeronimo, Daniel Perrucci, Elias P. Tsigaridas

SIAM J. Optim., 2013

A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI.

Aurobrata Ghosh, Elias P. Tsigaridas, Bernard Mourrain, Rachid Deriche

Medical Image Anal., 2013

Patience of matrix games.

Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, Elias P. Tsigaridas

Discret. Appl. Math., 2013

A probabilistic algorithm to compute the real dimension of a semi-algebraic set

Mohab Safey El Din, Elias P. Tsigaridas

CoRR, 2013

Chapter 10: Algebraic Algorithms.

Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas

CoRR, 2013

Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses.

Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas

Comput. Aided Geom. Des., 2013

On the boolean complexity of real root refinement.

Victor Y. Pan, Elias P. Tsigaridas

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs.

Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis

Proceedings of the Distance Geometry: Theory, Methods, and Applications, 2013

2012

Exact Algorithms for Solving Stochastic Games

Kristoffer Arnsfelt Hansen, Michal Koucký, Niels Lauritzen, Peter Bro Miltersen, Elias P. Tsigaridas

CoRR, 2012

Univariate real root isolation in multiple extension fields.

Adam W. Strzebonski, Elias P. Tsigaridas

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

Local Generic Position for Root Isolation of Zero-Dimensional Triangular Polynomial Systems.

Jia Li, Jin-San Cheng, Elias P. Tsigaridas

Proceedings of the Computer Algebra in Scientific Computing - 14th International Workshop, 2012

2011

On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers.

Angelos Mantzaflaris, Bernard Mourrain, Elias P. Tsigaridas

Theor. Comput. Sci., 2011

An algorithm for addressing the real interval eigenvalue problem.

Milan Hladík, David Daney, Elias P. Tsigaridas

J. Comput. Appl. Math., 2011

Characterizing and approximating eigenvalue sets of symmetric interval matrices.

Milan Hladík, David Daney, Elias P. Tsigaridas

Comput. Math. Appl., 2011

A filtering method for the interval eigenvalue problem.

Milan Hladík, David Daney, Elias P. Tsigaridas

Appl. Math. Comput., 2011

Exact algorithms for solving stochastic games: extended abstract.

Kristoffer Arnsfelt Hansen, Michal Koucký, Niels Lauritzen, Peter Bro Miltersen, Elias P. Tsigaridas

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Univariate real root isolation in an extension field.

Adam W. Strzebonski, Elias P. Tsigaridas

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2011

2010

Bounds on Real Eigenvalues and Singular Values of Interval Matrices.

Milan Hladík, David Daney, Elias P. Tsigaridas

SIAM J. Matrix Anal. Appl., 2010

On the Topology of Real Algebraic Plane Curves.

Jin-San Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas

Math. Comput. Sci., 2010

Improved complexity bounds for real root isolation using Continued Fractions

Elias P. Tsigaridas

CoRR, 2010

The DMM bound: multivariate (aggregate) separation bounds.

Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2010

Random polynomials and expected complexity of bisection methods for real solving.

Ioannis Z. Emiris, André Galligo, Elias P. Tsigaridas

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2010

Decomposing tensors with structured matrix factors reduces to rank-1 approximations.

Pierre Comon, Mikael Sørensen, Elias P. Tsigaridas

Proceedings of the IEEE International Conference on Acoustics, 2010

2009

On the asymptotic and practical complexity of solving bivariate systems over the reals.

Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas

J. Symb. Comput., 2009

Guarding curvilinear art galleries with vertex or point guards.

Menelaos I. Karavelas, Csaba D. Tóth, Elias P. Tsigaridas

Comput. Geom., 2009

Univariate Algebraic Kernel and Application to Arrangements.

Sylvain Lazard, Luis Mariano Peñaranda, Elias P. Tsigaridas

Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

Continued fraction expansion of real roots of polynomial systems.

Angelos Mantzaflaris, Bernard Mourrain, Elias P. Tsigaridas

Proceedings of the Symbolic Numeric Computation, 2009

Experimental evaluation and cross-benchmarking of univariate real solvers.

Michael Hemmer, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos, Ioannis Z. Emiris, Menelaos I. Karavelas, Bernard Mourrain

Proceedings of the Symbolic Numeric Computation, 2009

Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses.

Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas

Proceedings of the 2009 ACM Symposium on Solid and Physical Modeling, 2009

Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs.

Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis

Proceedings of the Graph Drawing, 17th International Symposium, 2009

Symmetric tensor decomposition.

Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias P. Tsigaridas

Proceedings of the 17th European Signal Processing Conference, 2009

On the topology of planar algebraic curves.

Jin-San Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008

On the complexity of real root isolation using continued fractions.

Elias P. Tsigaridas, Ioannis Z. Emiris

Theor. Comput. Sci., 2008

Real algebraic numbers and polynomial systems of small degree.

Ioannis Z. Emiris, Elias P. Tsigaridas

Theor. Comput. Sci., 2008

The Predicates for the Exact Voronoi Diagram of Ellipses under the Euclidiean Metric.

Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas

Int. J. Comput. Geom. Appl., 2008

Guarding curvilinear art galleries with vertex or point guards

Menelaos I. Karavelas, Elias P. Tsigaridas

CoRR, 2008

Algebraic computations and applications to geometry (abstract only).

Elias P. Tsigaridas

ACM Commun. Comput. Algebra, 2008

Computing a rational in between.

Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas

ACM Commun. Comput. Algebra, 2008

Real Algebraic Numbers: Complexity Analysis and Experimentation.

Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas

Proceedings of the Reliable Implementation of Real Number Algorithms: Theory and Practice, 2008

2007

On the complexity of real solving bivariate systems.

Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2007

2006

Αλγεβρικοί αλγόριθμοι και εφαρμογές στη γεωμετρία

Elias P. Tsigaridas

PhD thesis, 2006

Univariate Polynomial Real Root Isolation: Continued Fractions Revisited.

Elias P. Tsigaridas, Ioannis Z. Emiris

Proceedings of the Algorithms, 2006

The predicates for the Voronoi diagram of ellipses.

Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

Minkowski decomposition of convex lattice polygons.

Ioannis Z. Emiris, Elias P. Tsigaridas

Proceedings of the Algebraic Geometry and Geometric Modeling, 2006

2005

Computations with one and two real algebraic numbers

Ioannis Z. Emiris, Elias P. Tsigaridas

CoRR, 2005

Real Solving of Bivariate Polynomial Systems.

Ioannis Z. Emiris, Elias P. Tsigaridas

Proceedings of the Computer Algebra in Scientific Computing, 8th International Workshop, 2005

2004

Comparing Real Algebraic Numbers of Small Degree.

Ioannis Z. Emiris, Elias P. Tsigaridas

Proceedings of the Algorithms, 2004

Towards and open curved kernel.

Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. Tsigaridas

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004