Elias P. Tsigaridas

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 62

Top Venues

CoRR

ISSAC

J. Symb. Comput.

ACM Commun. Comput. Algebra

Publications

Martin Helmer, Elias P. Tsigaridas
Segre-driven radicality testing. J. Symb. Comput. 122 (2024)
Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas
Randomized Control in Performance Analysis and Empirical Asset Pricing. CoRR (2024)
Constantin Ickstadt, Thorsten Theobald, Elias P. Tsigaridas, Antonios Varvitsiotis
Semidefinite network games: multiplayer minimax and semidefinite complementarity problems. CoRR (2023)
M. Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas
On the Complexity of Chow and Hurwitz Forms. ACM Commun. Comput. Algebra 57 (4) (2023)
Josué Tonelli-Cueto, Elias P. Tsigaridas
Condition numbers for the cube. I: Univariate polynomials and hypersurfaces. J. Symb. Comput. 115 (2023)
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
Trifocal Relative Pose From Lines at Points. IEEE Trans. Pattern Anal. Mach. Intell. 45 (6) (2023)
Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas
Randomized geometric tools for anomaly detection in stock markets. AISTATS (2023)
Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas
Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo. ACM Trans. Math. Softw. 49 (2) (2023)
Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos
PTOPO: Computing the geometry and the topology of parametric curves. J. Symb. Comput. 115 (2023)
Chiang-Heng Chien, Hongyi Fan, Ahmad Abdelfattah, Elias P. Tsigaridas, Stanimire Tomov, Benjamin B. Kimia
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision. CVPR (2022)
Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas
Randomized geometric tools for anomaly detection in stock markets. CoRR (2022)
Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas
A Near-Optimal Expected Boolean Complexity Bound for Descartes Solver. CoRR (2022)
Alperen Ali Ergür, Josué Tonelli-Cueto, Elias P. Tsigaridas
Beyond Worst-Case Analysis for Root Isolation Algorithms. ISSAC (2022)
Mahmut Levent Dogan, Alperen Ali Ergür, Elias P. Tsigaridas
The Boolean complexity of computing Chow forms. CoRR (2022)
M. Levent Dogan, Alperen Ali Ergür, Jake D. Mundo, Elias P. Tsigaridas
The Multivariate Schwartz-Zippel Lemma. SIAM J. Discret. Math. 36 (2) (2022)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A nearly optimal algorithm to decompose binary forms. J. Symb. Comput. 105 (2021)
Martin Helmer, Elias P. Tsigaridas
Segre-Driven Radicality Testing. CoRR (2021)
Chiang-Heng Chien, Hongyi Fan, Ahmad Abdelfattah, Elias P. Tsigaridas, Stanimire Tomov, Benjamin B. Kimia
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision. CoRR (2021)
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias P. Tsigaridas
. J. Symb. Comput. 102 (2021)
Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas, Haris Zafeiropoulos
Geometric Algorithms for Sampling the Flux Space of Metabolic Networks. SoCG (2021)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems. SIAM J. Appl. Algebra Geom. 5 (4) (2021)
Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas
PTOPO: Computing the Geometry and the Topology of Parametric Curves. CoRR (2021)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Koszul-type determinantal formulas for families of mixed multilinear systems. CoRR (2021)
Ioannis Z. Emiris, Angelos Mantzaflaris, Elias P. Tsigaridas
Multilinear polynomial systems: Root isolation and bit complexity. J. Symb. Comput. 105 (2021)
Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias P. Tsigaridas
Truncated Log-concave Sampling with Reflective Hamiltonian Monte Carlo. CoRR (2021)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The complexity of subdivision for diameter-distance tests. J. Symb. Comput. 101 (2020)
Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos
On the geometry and the topology of parametric curves. ISSAC (2020)
Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas, Haris Zafeiropoulos
Geometric algorithms for sampling the flux space of metabolic networks. CoRR (2020)
Christina Katsamaki, Fabrice Rouillier, Elias P. Tsigaridas, Zafeirakis Zafeirakopoulos
PTOPO: a maple package for the topology of parametric curves. ACM Commun. Comput. Algebra 54 (2) (2020)
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas
Separation bounds for polynomial systems. J. Symb. Comput. 101 (2020)
Josué Tonelli-Cueto, Elias P. Tsigaridas
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces. CoRR (2020)
Josué Tonelli-Cueto, Elias P. Tsigaridas
Condition numbers for the cube: i: Univariate polynomials and hypersurfaces. ISSAC (2020)
Georg Grasegger, Christoph Koutschan, Elias P. Tsigaridas
Lower Bounds on the Number of Realizations of Rigid Graphs. Exp. Math. 29 (2) (2020)
Laurent Busé, Angelos Mantzaflaris, Elias P. Tsigaridas
Matrix formulæ for resultants and discriminants of bivariate tensor-product polynomials. J. Symb. Comput. 98 (2020)
Juan Gerardo Alcázar, Jorge Caravantes, Gema M. Diaz-Toca, Elias P. Tsigaridas
Computing the topology of a plane or space hyperelliptic curve. Comput. Aided Geom. Des. 78 (2020)
Apostolos Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias P. Tsigaridas
Sampling the feasible sets of SDPs and volume approximation. ACM Commun. Comput. Algebra 54 (3) (2020)
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
TRPLP - Trifocal Relative Pose From Lines at Points. CVPR (2020)
Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias P. Tsigaridas
Efficient Sampling from Feasible Sets of SDPs and Volume Approximation. CoRR (2020)
M. Levent Dogan, Alperen Ali Ergür, Jake D. Mundo, Elias P. Tsigaridas
The Multivariate Schwartz-Zippel Lemma. CoRR (2019)
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
Trifocal Relative Pose from Lines at Points and its Efficient Solution. CoRR (2019)
Adam W. Strzebonski, Elias P. Tsigaridas
Univariate real root isolation in an extension field and applications. J. Symb. Comput. 92 (2019)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems. ISSAC (2019)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Gr{ö}bner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems. CoRR (2019)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors. CoRR (2018)
Juan Gerardo Alcázar, Jorge Caravantes, Gema M. Diaz-Toca, Elias P. Tsigaridas
Computing the topology of a planar or space hyperelliptic curve. CoRR (2018)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case. ISSAC (2018)
Aaron Herman, Hoon Hong, Elias P. Tsigaridas
Improving root separation bounds. J. Symb. Comput. 84 (2018)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case. CoRR (2018)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The Complexity of Subdivision for Diameter-Distance Tests. CoRR (2018)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A nearly optimal algorithm to decompose binary forms. CoRR (2018)
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias P. Tsigaridas
On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs. ISSAC (2018)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Bilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors. ISSAC (2018)
Angelos Mantzaflaris, Éric Schost, Elias P. Tsigaridas
Sparse Rational Univariate Representation. ISSAC (2017)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The Complexity of an Adaptive Subdivision Method for Approximating Real Curves. ISSAC (2017)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal computations with structured matrices. Theor. Comput. Sci. 681 (2017)
Angelos Mantzaflaris, Elias P. Tsigaridas
Resultants and Discriminants for Bivariate Tensor-Product Polynomials. ISSAC (2017)
Georg Grasegger, Christoph Koutschan, Elias P. Tsigaridas
Lower bounds on the number of realizations of rigid graphs. CoRR (2017)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated approximation of the complex roots and factors of a univariate polynomial. Theor. Comput. Sci. 681 (2017)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A Superfast Randomized Algorithm to Decompose Binary Forms. ISSAC (2016)
Elias P. Tsigaridas
SLV: a software for real root isolation. ACM Commun. Comput. Algebra 50 (3) (2016)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal refinement of real roots of a univariate polynomial. J. Symb. Comput. 74 (2016)
Ioannis Z. Emiris, Angelos Mantzaflaris, Elias P. Tsigaridas
On the Bit Complexity of Solving Bilinear Polynomial Systems. ISSAC (2016)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. CoRR (2015)
Aaron Herman, Elias P. Tsigaridas
Bounds for the Condition Number of Polynomials Systems with Integer Coefficients - (Invited Talk). CASC (2015)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated approximation of the complex roots of a univariate polynomial. SNC (2014)
Victor Y. Pan, Elias P. Tsigaridas
Nearly Optimal Computations with Structured Matrices. CoRR (2014)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal computations with structured matrices. SNC (2014)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract). CoRR (2014)
Aurobrata Ghosh, Elias P. Tsigaridas, Bernard Mourrain, Rachid Deriche
A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI. Medical Image Anal. 17 (5) (2013)
Elias P. Tsigaridas
Improved bounds for the CF algorithm. Theor. Comput. Sci. 479 (2013)
Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses. Comput. Aided Geom. Des. 30 (8) (2013)
Victor Y. Pan, Elias P. Tsigaridas
On the boolean complexity of real root refinement. ISSAC (2013)
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, Elias P. Tsigaridas
Patience of matrix games. Discret. Appl. Math. 161 (16-17) (2013)
Mohab Safey El Din, Elias P. Tsigaridas
A probabilistic algorithm to compute the real dimension of a semi-algebraic set CoRR (2013)
Gabriela Jeronimo, Daniel Perrucci, Elias P. Tsigaridas
On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications. SIAM J. Optim. 23 (1) (2013)
Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas
Chapter 10: Algebraic Algorithms. CoRR (2013)
Adam W. Strzebonski, Elias P. Tsigaridas
Univariate real root isolation in multiple extension fields. ISSAC (2012)
Jia Li, Jin-San Cheng, Elias P. Tsigaridas
Local Generic Position for Root Isolation of Zero-Dimensional Triangular Polynomial Systems. CASC (2012)
Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas
On the asymptotic and practical complexity of solving bivariate systems over the reals CoRR (2012)
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, Elias P. Tsigaridas
Patience of Matrix Games CoRR (2012)
Kristoffer Arnsfelt Hansen, Michal Koucký, Niels Lauritzen, Peter Bro Miltersen, Elias P. Tsigaridas
Exact Algorithms for Solving Stochastic Games CoRR (2012)
Milan Hladík, David Daney, Elias P. Tsigaridas
An algorithm for addressing the real interval eigenvalue problem. J. Comput. Appl. Math. 235 (8) (2011)
Gabriela Jeronimo, Daniel Perrucci, Elias P. Tsigaridas
On the minimum of a polynomial function on a basic closed semialgebraic set and applications CoRR (2011)
Adam W. Strzebonski, Elias P. Tsigaridas
Univariate real root isolation in an extension field CoRR (2011)
Adam W. Strzebonski, Elias P. Tsigaridas
Univariate real root isolation in an extension field. ISSAC (2011)
Kristoffer Arnsfelt Hansen, Michal Koucký, Niels Lauritzen, Peter Bro Miltersen, Elias P. Tsigaridas
Exact algorithms for solving stochastic games: extended abstract. STOC (2011)
Milan Hladík, David Daney, Elias P. Tsigaridas
Characterizing and approximating eigenvalue sets of symmetric interval matrices. Comput. Math. Appl. 62 (8) (2011)
Milan Hladík, David Daney, Elias P. Tsigaridas
Characterizing and approximating eigenvalue sets of symmetric interval matrices CoRR (2011)
Angelos Mantzaflaris, Bernard Mourrain, Elias P. Tsigaridas
On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers. Theor. Comput. Sci. 412 (22) (2011)
Milan Hladík, David Daney, Elias P. Tsigaridas
A filtering method for the interval eigenvalue problem. Appl. Math. Comput. 217 (12) (2011)
Ioannis Z. Emiris, André Galligo, Elias P. Tsigaridas
Random polynomials and expected complexity of bisection methods for real solving. ISSAC (2010)
Elias P. Tsigaridas
Improved complexity bounds for real root isolation using Continued Fractions CoRR (2010)
Milan Hladík, David Daney, Elias P. Tsigaridas
Bounds on Real Eigenvalues and Singular Values of Interval Matrices. SIAM J. Matrix Anal. Appl. 31 (4) (2010)
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas
The DMM bound: multivariate (aggregate) separation bounds. ISSAC (2010)
Ioannis Z. Emiris, André Galligo, Elias P. Tsigaridas
Random polynomials and expected complexity of bisection methods for real solving CoRR (2010)
Jin-San Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
On the Topology of Real Algebraic Plane Curves. Math. Comput. Sci. 4 (1) (2010)
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas
The DMM bound: multivariate (aggregate) separation bounds CoRR (2010)
Pierre Comon, Mikael Sørensen, Elias P. Tsigaridas
Decomposing tensors with structured matrix factors reduces to rank-1 approximations. ICASSP (2010)
Menelaos I. Karavelas, Csaba D. Tóth, Elias P. Tsigaridas
Guarding curvilinear art galleries with vertex or point guards. Comput. Geom. 42 (6-7) (2009)
Dimitrios I. Diochnos, Ioannis Z. Emiris, Elias P. Tsigaridas
On the asymptotic and practical complexity of solving bivariate systems over the reals. J. Symb. Comput. 44 (7) (2009)

Elias P. Tsigaridas.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Elias P. Tsigaridas