Elias Tsigaridas

Ioannis Emiris, Angelos Mantzaflaris, Elias Tsigaridas. Multilinear Polynomial Systems: Root Isolation and Bit Complexity. Journal of Symbolic Computation, Elsevier, 2021, Special Issue on Milestones in Computer Algebra (MICA 2016), 105, pp.145-164. ⟨10.1016/j.jsc.2020.06.005⟩. ⟨hal-02099556⟩

Matías Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas. Koszul-type determinantal formulas for families of mixed multilinear systems. SIAM Journal on Applied Algebra and Geometry, Society for Industrial and Applied Mathematics In press. ⟨hal-03236344⟩

Tolis Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas. Sampling the feasible sets of SDPs and volume approximation. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), In press, ⟨10.1145/3457341.3457349⟩. ⟨hal-02572792⟩

Laurent Busé, Angelos Mantzaflaris, Elias Tsigaridas. Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials. Journal of Symbolic Computation, Elsevier, 2020, 98, pp.65-83. ⟨10.1016/j.jsc.2019.07.007⟩. ⟨hal-01654263⟩

Juan Alcázar, Jorge Caravantes, Gema Diaz-Toca, Elias Tsigaridas. Computing the topology of a plane or space hyperelliptic curve. Computer Aided Geometric Design, Elsevier, 2020, ⟨10.1016/j.cagd.2020.101830⟩. ⟨hal-01968776v2⟩

Ioannis Emiris, Bernard Mourrain, Elias Tsigaridas. Separation bounds for polynomial systems. Journal of Symbolic Computation, Elsevier, 2020, 101, pp.128-151. ⟨10.1016/j.jsc.2019.07.001⟩. ⟨hal-01105276v5⟩

Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos. PTOPO: A Maple package for the topology of parametric curves. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩. ⟨hal-02953909⟩

Evangelos Bartzos, Ioannis Emiris, Jan Legerský, Elias Tsigaridas. On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$. Journal of Symbolic Computation, Elsevier, In press, ⟨10.1016/j.jsc.2019.10.015⟩. ⟨hal-02271782v2⟩

Michael Burr, Shuhong Gao, Elias Tsigaridas. The Complexity of Subdivision for Diameter-Distance Tests. Journal of Symbolic Computation, Elsevier, In press. ⟨hal-01953446⟩

Georg Grasegger, Christoph Koutschan, Elias Tsigaridas. Lower bounds on the number of realizations of rigid graphs. Experimental Mathematics, Taylor & Francis, In press, pp.1-22. ⟨hal-01711441⟩

Adam Strzebonski, Elias Tsigaridas. Univariate real root isolation in an extension field and applications. Journal of Symbolic Computation, Elsevier, In press, ⟨10.1016/j.jsc.2017.12.001⟩. ⟨hal-01248390v2⟩

Aaron Herman, Hoon Hong, Elias Tsigaridas. Improving Root Separation Bounds. Journal of Symbolic Computation, Elsevier, 2017. ⟨hal-01456686⟩

Victor Y. Pan, Elias Tsigaridas. Nearly optimal computations with structured matrices. Theoretical Computer Science, Elsevier, 2017, ⟨10.1016/j.tcs.2017.03.031⟩. ⟨hal-01105263v2⟩

Victor Y. Pan, Elias Tsigaridas. Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theoretical Computer Science, Elsevier, 2017, 681, ⟨10.1016/j.tcs.2017.03.030⟩. ⟨hal-01105267v2⟩

Elias Tsigaridas. SLV: a software for real root isolation . ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.117 - 120. ⟨10.1145/3015306.3015317⟩. ⟨hal-01422209⟩

Victor Y. Pan, Elias Tsigaridas. Nearly Optimal Refinement of Real Roots of a Univariate Polynomial. Journal of Symbolic Computation, Elsevier, 2015, 74, pp.181-204. ⟨10.1016/j.jsc.2015.06.009⟩. ⟨hal-00960896v2⟩

Gabriella Jeronimo, Daniel Perrucci, Elias Tsigaridas. On the minimum of a polynomial function on a basic closed semialgebraic set and applications. SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2013, 23 (1), pp.241--255. ⟨hal-00776280v2⟩

Elias Tsigaridas. Improved bounds for the CF algorithm. Theoretical Computer Science, Elsevier, 2012, pp.1-12. ⟨hal-00776230⟩

Milan Hladïk, David Daney, Elias Tsigaridas. An algorithm for addressing the real interval eigenvalue problem. Journal of Computational and Applied Mathematics, Elsevier, 2011, 235 (8), pp.2715 - 2730. ⟨10.1016/j.cam.2010.11.022⟩. ⟨hal-00907710⟩

Angelos Mantzaflaris, Bernard Mourrain, Elias Tsigaridas. On Continued Fraction Expansion of Real Roots of Polynomial Systems, Complexity and Condition Numbers. Theoretical Computer Science, Elsevier, 2011, 412 (22), pp.2312-2330. ⟨10.1016/j.tcs.2011.01.009⟩. ⟨inria-00530756⟩

Milan Hladï­k, David Daney, Elias Tsigaridas. A filtering method for the interval eigenvalue problem. Applied Mathematics and Computation, Elsevier, 2011, 217 (12), pp.5236 - 5242. ⟨10.1016/j.amc.2010.09.066⟩. ⟨hal-00907740⟩

Milan Hladïk, David Daney, Elias Tsigaridas. Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices. Computers & Mathematics with Applications, Elsevier, 2011, 62 (8), pp.3152--3163. ⟨10.1016/j.camwa.2011.08.028⟩. ⟨hal-00907534⟩

Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias P. Tsigaridas. Symmetric tensor decomposition. Linear Algebra and its Applications, Elsevier, 2010, 433 (11-12), pp.1851-1872. ⟨10.1016/j.laa.2010.06.046⟩. ⟨inria-00355713v2⟩

Milan Hladïk, David Daney, Elias Tsigaridas. Bounds on real eigenvalues and singular values of interval matrices. SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2010, 31 (4), pp.2116-2129. ⟨10.1137/090753991⟩. ⟨hal-00907726⟩

Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, et al.. On the topology of real algebraic plane curves. Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩. ⟨inria-00517175⟩

Apostolos Chalkis, Vissarion Fisikopoulos, Elias Tsigaridas, Haris Zafeiropoulos. Geometric algorithms for sampling the flux space of metabolic networks. The 37th International Symposium on Computational Geometry (SoCG), Jun 2021, Buffalo, United States. ⟨hal-03047049v2⟩

Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos. On the Geometry and the Topology of Parametric Curves. ISSAC 2020 - International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata / Virtual, Greece. ⟨hal-02573423v2⟩

Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret Regan, David da Costa de Pinho, et al.. TRPLP – Trifocal Relative Pose From Lines at Points. CVPR 2020 - IEEE/CVF Conference on Computer Vision and Pattern Recognition, Jun 2020, Seattle / Virtual, United States. pp.12070-12080, ⟨10.1109/CVPR42600.2020.01209⟩. ⟨hal-03105216⟩

Josué Tonelli-Cueto, Elias Tsigaridas. Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces. Proceedings of the 2020 International Symposium on Symbolic and Algebraic Computation, ISSAC'20, Jul 2020, Kalamata, Greece. pp.434-441, ⟨10.1145/3373207.3404054⟩. ⟨hal-02736942v2⟩

Matías Bender, Jean-Charles Faugère, Elias Tsigaridas. Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems. ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.42-49, ⟨10.1145/3326229.3326248⟩. ⟨hal-02002689v2⟩

Matías Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas. Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors. ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209011⟩. ⟨hal-01787549⟩

Evangelos Bartzos, Ioannis Emiris, Jan Legerský, Elias Tsigaridas. On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs. ISSAC '18 International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.55-62, ⟨10.1145/3208976.3208994⟩. ⟨hal-01710518v2⟩

Matías Bender, Jean-Charles Faugère, Elias Tsigaridas. Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case. ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209018⟩. ⟨hal-01787423v2⟩

Angelos Mantzaflaris, Elias Tsigaridas. Resultants and Discriminants for Bivariate Tensor-product Polynomials. ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Mohab Safey El Din, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087646⟩. ⟨hal-01525560⟩

Michael Burr, Shuhong Gao, Elias Tsigaridas. The Complexity of an Adaptive Subdivision Method for Approximating Real Curves. ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087654⟩. ⟨hal-01528392v2⟩

Angelos Mantzaflaris, Éric Schost, Elias Tsigaridas. Sparse Rational Univariate Representation. ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087653⟩. ⟨hal-01528377⟩

Matías Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas. A Superfast Randomized Algorithm to Decompose Binary Forms. ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩. ⟨hal-01363545⟩

Ioannis Emiris, Angelos Mantzaflaris, Elias Tsigaridas. On the Bit Complexity of Solving Bilinear Polynomial Systems. ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.215-222, ⟨10.1145/2930889.2930919⟩. ⟨hal-01401134⟩

Adam Strzebonski, Elias Tsigaridas. Univariate real root isolation over a single logarithmic extension of real algebraic numbers. ACA 2015 - Applications of Computer Algebra, Jul 2015, Kalamata, Greece. pp.425-445, ⟨10.1007/978-3-319-56932-1_27⟩. ⟨hal-01001820v3⟩

Aaron Herman, Elias Tsigaridas. Bounds for the Condition Number of Polynomials Systems with Integer Coefficients. CASC, 2015, Aachen, Germany. pp.210--219, ⟨10.1007/978-3-319-24021-3_16⟩. ⟨hal-01248389⟩

Adam Strzebonski, Elias Tsigaridas. Univariate Real Root Isolation in Multiple Extension Fields. ISSAC 2012 - 37th ACM International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.343-350, ⟨10.1145/2442829.2442878⟩. ⟨hal-00776074⟩

Jia Li, Jinsan Cheng, Elias Tsigaridas. Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems. CASC 2012 - 14th International Workshop on Computer Algebra in Scientific Computing, Sep 2012, Maribor, Slovenia. pp.186-197, ⟨10.1007/978-3-642-32973-9_16⟩. ⟨hal-00776212⟩

Pierre Comon, Mikael Sorensen, Elias P. Tsigaridas. Decomposing tensors with structured matrix factors reduces to rank-1 approximations. International Conference on Acoustics, Speech and Signal Processing, Mar 2010, Dallas, United States. pp.SPTM-P4. ⟨hal-00490248⟩

Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas. The DMM bound: multivariate (aggregate) separation bounds. Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.243-250, ⟨10.1145/1837934.1837981⟩. ⟨inria-00393833v4⟩

Ioannis Z. Emiris, André Galligo, Elias Tsigaridas. Random polynomials and expected complexity of bisection methods for real solving. ISSAC, Jul 2010, Munich, Germany. pp.235-242, ⟨10.1145/1837934.1837980⟩. ⟨inria-00482722v2⟩

Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias P. Tsigaridas. Symmetric tensor decomposition. 17th European Signal Processing Conference 2009., Aug 2009, Glasgow, United Kingdom. pp.525-529. ⟨hal-00435908⟩

Milan Hladïk, David Daney, Elias Tsigaridas. Bounds on Eigenvalues of Symmetric Interval Matrices. SmallWorkshop on Interval Methods (SWIM), 2009, Lausanne, Switzerland. ⟨hal-00987543⟩

Ioannis Z. Emiris, Michael Hemmer, Menelaos Karavelas, Bernard Mourrain, Elias P. Tsigaridas, et al.. Experimental evaluation and cross-benchmarking of univariate real solvers. International Workshop SNC, ACM, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577202⟩. ⟨inria-00340887v2⟩

Angelos Mantzaflaris, Bernard Mourrain, Elias P. Tsigaridas. Continued Fraction Expansion of Real Roots of Polynomial Systems. SNC, conference on Symbolic-Numeric Computation, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577207⟩. ⟨inria-00387399v2⟩

Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas. Univariate Algebraic Kernel and Application to Arrangements. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩. ⟨inria-00431559⟩

Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, et al.. On the topology of planar algebraic curves. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩. ⟨inria-00425383⟩

Aurobrata Ghosh, Elias P. Tsigaridas, Maxime Descoteaux, Rachid Deriche. A Polynomial Based Approach to Extract Fiber Directions from the ODF and its Experimental Validation. Proceedings ISMRM, Apr 2009, Honolulu, United States. ⟨inria-00496876⟩

Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas. Real Algebraic Numbers: Complexity Analysis and Experimentations. Reliable Implementations of Real Number Algorithms: Theory and Practice, 2008, Dagsthul, Germany. pp.57-82. ⟨inria-00071370⟩

Aurorata Ghosh, Elias P. Tsigaridas, Maxime Descoteaux, Pierre Comon, Bernard Mourrain, et al.. A polynomial based approach to extract the maxima of an antipodally symmetric spherical function and its application to extract fiber directions from the Orientation Distribution Function in Diffusion MRI. 11th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), Sep 2008, New York, United States. p. 237-248. ⟨hal-00340600⟩

Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas. A CGAL-based Univariate Algebraic Kernel and Application to Arrangements. 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94. ⟨inria-00336563⟩

Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, et al.. On The Topology of Planar Algebraic Curves. 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216. ⟨inria-00329754⟩

David Daney, Ioannis Z. Emiris, Yves Papegay, Elias Tsigaridas, Jean-Pierre Merlet. Calibration of parallel robots : on the Elimination of Pose-Dependent Parameters. European Conference on Mechanism Science, (EuCoMeS), Feb 2006, Obergurgl, Austria. ⟨hal-00989995⟩

Ioannis Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. Tsigaridas. Towards an Open Curved Kernel. ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446. ⟨inria-00344433⟩

Ioannis Z. Emiris, Elias Tsigaridas, Antonios Varvitsiotis. Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs. C. Lavor and L. Liberti and N. Maculan and A. Mucherino. Distance Geometry: With Applications to Molecular Conformation and Sensor Networks, Springer-Verlag, pp.23-45, 2012, 978-1-4614-5128-0. ⟨10.1007/978-1-4614-5128-0_2⟩. ⟨hal-00776252⟩

Ioannis Z. Emiris, Victor Y. Pan, Elias Tsigaridas. Algebraic Algorithms. Teofilo Gonzalez. Computing Handbook Set - Computer Science, I, CRC Press, 2012. ⟨hal-00776270⟩

Bernard Mourrain, Jean-Pascal Pavone, Philippe Trebuchet, Elias P. Tsigaridas, Julien Wintz. SYNAPS: A library for dedicated applications in symbolic numeric computing,. M.E. Stillman and N. Takayama and J. Verschelde. Software for algebraic geometry, 148, Springer, pp.81-110, 2007, IMA Volumes in Mathematics and its Applications. ⟨inria-00178498⟩

Josué Tonelli-Cueto, Elias Tsigaridas. Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces. 2020. ⟨hal-03086875⟩

Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos. PTOPO: Computing the Geometry and the Topology of Parametric Curves. 2020. ⟨hal-03090184⟩

Apostolos Chalkis, Ioannis Emiris, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas. Efficient Sampling from Feasible Sets of SDPs and Volume Approximation. 2020. ⟨hal-02953124v2⟩

Matías Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas. A nearly optimal algorithm to decompose binary forms. 2019. ⟨hal-01907777v3⟩

Victor Y. Pan, Elias Tsigaridas, Zhao Liang. Simple and Efficient Real Root-finding for a Univariate Polynomial. 2015. ⟨hal-01105309⟩

Mohab Safey El Din, Elias Tsigaridas. A probabilistic algorithm to compute the real dimension of a semi-algebraic set. 2013. ⟨hal-00808708v2⟩

Milan Hladik, David Daney, Elias Tsigaridas. Characterizing and approximating eigenvalue sets of symmetric interval matrices. [Research Report] RR-7544, INRIA. 2011, pp.22. ⟨inria-00567385⟩

Elias Tsigaridas. Improved complexity bounds for real root isolation using Continued Fractions. [Research Report] RR2010, Aarhus Universitet. 2010. ⟨inria-00524834v4⟩

Milan Hladik, David Daney, Elias P. Tsigaridas. A filtering method for the interval eigenvalue problem. [Research Report] RR-7057, INRIA. 2009, pp.14. ⟨inria-00422966⟩

Milan Hladik, David Daney, Elias P. Tsigaridas. Bounds on eigenvalues and singular values of interval matrices. [Research Report] 2009, pp.18. ⟨inria-00370603⟩

Sylvain Lazard, Luis Peñaranda, Elias Tsigaridas. Univariate Algebraic Kernel and Application to Arrangements. [Research Report] RR-6893, INRIA. 2009, pp.17. ⟨inria-00372234⟩

Milan Hladik, David Daney, Elias P. Tsigaridas. An Algorithm for the Real Interval Eigenvalue Problem. [Research Report] RR-6680, INRIA. 2008, pp.28. ⟨inria-00329714⟩

Menelaos Karavelas, Elias Tsigaridas. Guarding curvilinear art galleries with vertex or point guards. [Research Report] RR-6132, INRIA. 2007. ⟨inria-00132988v8⟩

Dimitrios Diochnos, Ioannis Z. Emiris, Elias Tsigaridas. On the complexity of real solving bivariate systems. [Research Report] RR-6116, INRIA. 2007. ⟨inria-00129309v5⟩

Ioannis Emiris, Elias P. Tsigaridas. A note on the complexity of univariate root isolation. [Research Report] RR-6043, INRIA. 2006, pp.18. ⟨inria-00116985v5⟩

Elias P. Tsigaridas, Ioannis Emiris. On the complexity of real root isolation using Continued Fractions. [Research Report] RR-6059, INRIA. 2006, pp.22. ⟨inria-00116990v6⟩