Elias Tsigaridas

Publications

Article dans une revue (44)

Stratification of projection maps from toric varieties Boulos El Hilany,Martin Helmer,Elias Tsigaridas Journal of Symbolic Computation, 2026, 135, pp.102547. ⟨10.1016/j.jsc.2025.102547⟩ Article dans une revue hal-05440865v1
Bigraded Castelnuovo-Mumford regularity and Groebner bases Matías R Bender,Laurent Busé,Carles Checa,Elias Tsigaridas Journal of Symbolic Computation, 2026, 133, pp.26. ⟨10.1016/j.jsc.2025.102487⟩ Article dans une revue hal-04909467v1
volesti: A C++ library for sampling and volume computation on convex bodies Apostolos Chalkis,Vissarion Fisikopoulos,Marios Papachristou,Elias Tsigaridas Journal of Open Source Software, 2025, 10 (108), pp.7886. ⟨10.21105/joss.07886⟩ Article dans une revue hal-05471783v1
Semidefinite network games: multiplayer minimax and complementarity problems Constantin Ickstadt,Thorsten Theobald,Elias Tsigaridas,Antonios Varvitsiotis Journal of Optimization Theory and Applications, In press Article dans une revue hal-05466813v1
On the Complexity of Chow and Hurwitz Forms M. Levent Dogan,Alperen Ergür,Elias Tsigaridas ACM Communications in Computer Algebra, 2024, 57 (4), pp.167-199. ⟨10.1145/3653002.3653003⟩ Article dans une revue hal-04549137v1
Semidefinite games Constantin Ickstadt,Thorsten Theobald,Elias Tsigaridas International Journal of Game Theory, 2024, 53 (3), pp.827-857. ⟨10.1007/s00182-024-00902-6⟩ Article dans une revue hal-04902421v1
Segre-driven radicality testing Martin Helmer,Elias Tsigaridas Journal of Symbolic Computation, 2024, 122, pp.102262. ⟨10.1016/j.jsc.2023.102262⟩ Article dans une revue hal-04222033v1
Trifocal Relative Pose From Lines at Points Ricardo Fabbri,Timothy Duff,Hongyi Fan,Margaret Regan,David da Costa de Pinhoet al. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023, 45 (6), pp.7870-7884. ⟨10.1109/TPAMI.2022.3226165⟩ Article dans une revue hal-04226115v1
Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo Apostolos Chalkis,Vissarion Fisikopoulos,Marios Papachristou,Elias Tsigaridas ACM Transactions on Mathematical Software, 2023, 49 (2), pp.1-25. ⟨10.1145/3589505⟩ Article dans une revue hal-04222039v1
Computing the non-properness set of real polynomial maps in the plane Boulos El Hilany,Elias Tsigaridas Vietnam Journal of Mathematics, 2023, ⟨10.1007/s10013-023-00652-0⟩ Article dans une revue hal-04223513v1
Geometric algorithms for sampling the flux space of metabolic networks Apostolos Chalkis,Ioannis Z. Emiris,Vissarion Fisikopoulos,Elias Tsigaridas,Haris Zafeiropoulos Journal of Computational Geometry, 2023, 14 (1), ⟨10.20382/jocg.v14i1a8⟩ Article dans une revue hal-04310109v1
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces Josué Tonelli-Cueto,Elias Tsigaridas Journal of Symbolic Computation, In press, 115, pp.142-173. ⟨10.1016/j.jsc.2022.08.013⟩ Article dans une revue hal-03086875v1
PTOPO: Computing the Geometry and the Topology of Parametric Curves Christina Katsamaki,Fabrice Rouillier,Elias Tsigaridas,Zafeirakis Zafeirakopoulos Journal of Symbolic Computation, 2022, ⟨10.1016/j.jsc.2022.08.012⟩ Article dans une revue hal-03090184v3
The Multivariate Schwartz--Zippel Lemma Mahmut Levent Doğan,Alperen Ergür,Jake Mundo,Elias Tsigaridas SIAM Journal on Discrete Mathematics, 2022, 36 (2), pp.888-910. ⟨10.1137/20M1333869⟩ Article dans une revue hal-03637826v1
Efficient sampling in spectrahedra and volume approximation Apostolos Chalkis,Ioannis Z. Emiris,Vissarion Fisikopoulos,Panagiotis Repouskos,Elias Tsigaridas Linear Algebra and its Applications, 2022, 648, pp.205-232. ⟨10.1016/j.laa.2022.04.002⟩ Article dans une revue hal-03659476v1
Multilinear Polynomial Systems: Root Isolation and Bit Complexity Ioannis Z. Emiris,Angelos Mantzaflaris,Elias Tsigaridas Journal of Symbolic Computation, 2021, Special Issue on Milestones in Computer Algebra (MICA 2016), 105, pp.145-164. ⟨10.1016/j.jsc.2020.06.005⟩ Article dans une revue hal-02099556v1
Koszul-type determinantal formulas for families of mixed multilinear systems Matías R Bender,Jean-Charles Faugère,Angelos Mantzaflaris,Elias Tsigaridas SIAM Journal on Applied Algebra and Geometry, 2021, 5 (4), pp.589-619. ⟨10.1137/20M1332190⟩ Article dans une revue hal-03236344v1
Sampling the feasible sets of SDPs and volume approximation Tolis Chalkis,Vissarion Fisikopoulos,Panagiotis Repouskos,Elias Tsigaridas ACM Communications in Computer Algebra, In press, ⟨10.1145/3457341.3457349⟩ Article dans une revue hal-02572792v1
A nearly optimal algorithm to decompose binary forms Matías R Bender,Jean-Charles Faugère,Ludovic Perret,Elias Tsigaridas Journal of Symbolic Computation, 2021, 105, pp.71-96. ⟨10.1016/j.jsc.2020.06.002⟩ Article dans une revue hal-01907777v3
Separation bounds for polynomial systems Ioannis Z. Emiris,Bernard Mourrain,Elias Tsigaridas Journal of Symbolic Computation, 2020, 101, pp.128-151. ⟨10.1016/j.jsc.2019.07.001⟩ Article dans une revue hal-01105276v5
PTOPO: A Maple package for the topology of parametric curves Christina Katsamaki,Fabrice Rouillier,Elias Tsigaridas,Zafeirakis Zafeirakopoulos ACM Communications in Computer Algebra, 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩ Article dans une revue hal-02953909v1
Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials Laurent Busé,Angelos Mantzaflaris,Elias Tsigaridas Journal of Symbolic Computation, 2020, 98, pp.65-83. ⟨10.1016/j.jsc.2019.07.007⟩ Article dans une revue hal-01654263v1
Computing the topology of a plane or space hyperelliptic curve Juan Gerardo Alcázar,Jorge Caravantes,Gema M Diaz-Toca,Elias Tsigaridas Computer Aided Geometric Design, 2020, ⟨10.1016/j.cagd.2020.101830⟩ Article dans une revue hal-01968776v2
On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$ Evangelos Bartzos,Ioannis Z. Emiris,Jan Legerský,Elias Tsigaridas Journal of Symbolic Computation, In press, ⟨10.1016/j.jsc.2019.10.015⟩ Article dans une revue hal-02271782v2
Univariate real root isolation in an extension field and applications Adam Strzebonski,Elias Tsigaridas Journal of Symbolic Computation, In press, ⟨10.1016/j.jsc.2017.12.001⟩ Article dans une revue hal-01248390v2
Lower bounds on the number of realizations of rigid graphs Georg Grasegger,Christoph Koutschan,Elias Tsigaridas Experimental Mathematics, In press, pp.1-22 Article dans une revue hal-01711441v1
The Complexity of Subdivision for Diameter-Distance Tests Michael Burr,Shuhong Gao,Elias Tsigaridas Journal of Symbolic Computation, In press Article dans une revue hal-01953446v1
Nearly optimal computations with structured matrices Victor Y. Pan,Elias Tsigaridas Theoretical Computer Science, 2017, ⟨10.1016/j.tcs.2017.03.031⟩ Article dans une revue hal-01105263v2
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial Victor Y. Pan,Elias Tsigaridas Theoretical Computer Science, 2017, 681, ⟨10.1016/j.tcs.2017.03.030⟩ Article dans une revue hal-01105267v2
Improving Root Separation Bounds Aaron Herman,Hoon Hong,Elias Tsigaridas Journal of Symbolic Computation, 2017 Article dans une revue hal-01456686v1
SLV: a software for real root isolation Elias Tsigaridas ACM Communications in Computer Algebra, 2016, 50 (3), pp.117 - 120. ⟨10.1145/3015306.3015317⟩ Article dans une revue hal-01422209v1
Nearly Optimal Refinement of Real Roots of a Univariate Polynomial Victor Y. Pan,Elias Tsigaridas Journal of Symbolic Computation, 2015, 74, pp.181-204. ⟨10.1016/j.jsc.2015.06.009⟩ Article dans une revue hal-00960896v2
A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI Aurobrata Ghosh,Elias Tsigaridas,Bernard Mourrain,Rachid Deriche Medical Image Analysis, 2013, 17 (5), pp.503-514. ⟨10.1016/j.media.2013.03.004⟩ Article dans une revue istex hal-00815120v1
On the minimum of a polynomial function on a basic closed semialgebraic set and applications Gabriella Jeronimo,Daniel Perrucci,Elias Tsigaridas SIAM Journal on Optimization, 2013, 23 (1), pp.241--255 Article dans une revue hal-00776280v2
Patience of Matrix Games Kristoffer Arnsfelt Hansen,Rasmus Ibsen-Jensen,Vladimir V. Podolskii,Elias Tsigaridas Discrete Applied Mathematics, 2013, ⟨10.1016/j.dam.2013.05.008⟩ Article dans une revue hal-00843052v1
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses Ioannis Emiris,Elias Tsigaridas,George Tzoumas Computer Aided Geometric Design, 2013, ⟨10.1016/j.cagd.2013.06.005⟩ Article dans une revue hal-00843033v1
Improved bounds for the CF algorithm Elias Tsigaridas Theoretical Computer Science, 2012, pp.1-12 Article dans une revue hal-00776230v1
On Continued Fraction Expansion of Real Roots of Polynomial Systems, Complexity and Condition Numbers Angelos Mantzaflaris,Bernard Mourrain,Elias Tsigaridas Theoretical Computer Science, 2011, 412 (22), pp.2312-2330. ⟨10.1016/j.tcs.2011.01.009⟩ Article dans une revue inria-00530756v1
Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices Milan Hladïk,David Daney,Elias P. Tsigaridas Computers & Mathematics with Applications, 2011, 62 (8), pp.3152--3163. ⟨10.1016/j.camwa.2011.08.028⟩ Article dans une revue hal-00907534v1
An algorithm for addressing the real interval eigenvalue problem Milan Hladïk,David Daney,Elias P. Tsigaridas Journal of Computational and Applied Mathematics, 2011, 235 (8), pp.2715 - 2730. ⟨10.1016/j.cam.2010.11.022⟩ Article dans une revue hal-00907710v1
A filtering method for the interval eigenvalue problem Milan Hladï­k,David Daney,Elias Tsigaridas Applied Mathematics and Computation, 2011, 217 (12), pp.5236 - 5242. ⟨10.1016/j.amc.2010.09.066⟩ Article dans une revue istex hal-00907740v1
On the topology of real algebraic plane curves Jinsan Cheng,Sylvain Lazard,Luis Mariano Peñaranda,Marc Pouget,Fabrice Rouillieret al. Mathematics in Computer Science, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩ Article dans une revue inria-00517175v1
Bounds on real eigenvalues and singular values of interval matrices Milan Hladïk,David Daney,Elias Tsigaridas SIAM Journal on Matrix Analysis and Applications, 2010, 31 (4), pp.2116-2129. ⟨10.1137/090753991⟩ Article dans une revue hal-00907726v1
Symmetric tensor decomposition Jérôme Brachat,Pierre Comon,Bernard Mourrain,Elias P. P. Tsigaridas Linear Algebra and its Applications, 2010, 433 (11-12), pp.1851-1872. ⟨10.1016/j.laa.2010.06.046⟩ Article dans une revue inria-00355713v2

Communication dans un congrès (40)

Solving bihomogeneous polynomial systems with a zero-dimensional projection Matías R Bender,Laurent Busé,Carles Checa,Elias Tsigaridas ISSAC '25: International Symposium on Symbolic and Algebraic Computation, Jul 2025, Guanajuato Mexico, Mexico. pp.206-214, ⟨10.1145/3747199.3747563⟩ Communication dans un congrès hal-04909457v1
Randomized geometric tools for anomaly detection in stock markets Cyril Bachelard,Apostolos Chalkis,Vissarion Fisikopoulos,Elias Tsigaridas 26th International Conference on Artificial Intelligence and Statistics (AISTATS), Apr 2023, Valencia, Spain Communication dans un congrès hal-04223511v1
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision Chiang-Heng Chien,Hongyi Fan,Ahmad Abdelfattah,Elias Tsigaridas,Stanimire Tomovet al. 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2022, New Orleans, United States. pp.15744-15755, ⟨10.1109/CVPR52688.2022.01531⟩ Communication dans un congrès hal-04226402v1
Beyond Worst-Case Analysis for Root Isolation Algorithms Alperen A. Ergür,Josué Tonelli-Cueto,Elias Tsigaridas ISSAC '22 - International Symposium on Symbolic and Algebraic Computation, Jul 2022, Villeneuve-d'Ascq, France Communication dans un congrès hal-03575449v1
Geometric algorithms for sampling the flux space of metabolic networks Apostolos Chalkis,Vissarion Fisikopoulos,Elias Tsigaridas,Haris Zafeiropoulos The 37th International Symposium on Computational Geometry (SoCG), Jun 2021, Buffalo, United States. ⟨10.4230/LIPIcs.SoCG.2021.21⟩ Communication dans un congrès hal-03047049v2
On the Geometry and the Topology of Parametric Curves Christina Katsamaki,Fabrice Rouillier,Elias Tsigaridas,Zafeirakis Zafeirakopoulos ISSAC 2020 - International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata / Virtual, Greece Communication dans un congrès hal-02573423v2
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces Josué Tonelli-Cueto,Elias Tsigaridas Proceedings of the 2020 International Symposium on Symbolic and Algebraic Computation, ISSAC'20, Jul 2020, Kalamata, Greece. pp.434-441, ⟨10.1145/3373207.3404054⟩ Communication dans un congrès hal-02736942v2
TRPLP – Trifocal Relative Pose From Lines at Points Ricardo Fabbri,Timothy Duff,Hongyi Fan,Margaret Regan,David da Costa de Pinhoet al. 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⟩ Communication dans un congrès hal-03105216v1
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems Matías R Bender,Jean-Charles Faugère,Elias P. Tsigaridas ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.42-49, ⟨10.1145/3326229.3326248⟩ Communication dans un congrès hal-02002689v2
On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs Evangelos Bartzos,Ioannis Emiris,Jan Legerský,Elias Tsigaridas ISSAC '18 International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.55-62, ⟨10.1145/3208976.3208994⟩ Communication dans un congrès hal-01710518v2
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case Matías R Bender,Jean-Charles Faugère,Elias Tsigaridas ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209018⟩ Communication dans un congrès hal-01787423v2
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors Matías R Bender,Jean-Charles Faugère,Angelos Mantzaflaris,Elias Tsigaridas ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209011⟩ Communication dans un congrès hal-01787549v1
The Complexity of an Adaptive Subdivision Method for Approximating Real Curves Michael Burr,Shuhong Gao,Elias Tsigaridas ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087654⟩ Communication dans un congrès hal-01528392v2
Univariate real root isolation over a single logarithmic extension of real algebraic numbers Adam Strzebonski,Elias Tsigaridas ACA 2015 - Applications of Computer Algebra, Jul 2015, Kalamata, Greece. pp.425-445, ⟨10.1007/978-3-319-56932-1_27⟩ Communication dans un congrès hal-01001820v3
Sparse Rational Univariate Representation Angelos Mantzaflaris,Éric Schost,Elias Tsigaridas ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087653⟩ Communication dans un congrès hal-01528377v1
Resultants and Discriminants for Bivariate Tensor-product Polynomials Angelos Mantzaflaris,Elias Tsigaridas ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Mohab Safey El Din, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087646⟩ Communication dans un congrès hal-01525560v1
A Superfast Randomized Algorithm to Decompose Binary Forms Matías R Bender,Jean-Charles Faugère,Ludovic Perret,Elias Tsigaridas ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩ Communication dans un congrès hal-01363545v1
On the Bit Complexity of Solving Bilinear Polynomial Systems Ioannis Z. Emiris,Angelos Mantzaflaris,Elias Tsigaridas ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.215-222, ⟨10.1145/2930889.2930919⟩ Communication dans un congrès hal-01401134v1
Bounds for the Condition Number of Polynomials Systems with Integer Coefficients Aaron Herman,Elias Tsigaridas CASC, 2015, Aachen, Germany. pp.210--219, ⟨10.1007/978-3-319-24021-3_16⟩ Communication dans un congrès hal-01248389v1
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract) Victor Y. Pan,Elias Tsigaridas SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. pp.132-134, ⟨10.1145/2631948.2631973⟩ Communication dans un congrès hal-00980584v1
Nearly Optimal Computations with Structured Matrices Victor Y. Pan,Elias Tsigaridas SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. pp.21-30, ⟨10.1145/2631948.2631954⟩ Communication dans un congrès hal-00980591v1
On the Boolean complexity of real root refinement Victor Y. Pan,Elias Tsigaridas ISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. ⟨10.1145/2465506.2465938⟩ Communication dans un congrès hal-00816214v3
Univariate Real Root Isolation in Multiple Extension Fields Adam Strzebonski,Elias Tsigaridas ISSAC 2012 - 37th ACM International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.343-350, ⟨10.1145/2442829.2442878⟩ Communication dans un congrès hal-00776074v1
Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems Jia Li,Jinsan Cheng,Elias Tsigaridas 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⟩ Communication dans un congrès hal-00776212v1
The DMM bound: multivariate (aggregate) separation bounds Ioannis Z. Emiris,Bernard Mourrain,Elias Tsigaridas Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.243-250, ⟨10.1145/1837934.1837981⟩ Communication dans un congrès inria-00393833v4
Random polynomials and expected complexity of bisection methods for real solving Ioannis Z. Emiris,André Galligo,Elias Tsigaridas ISSAC, Jul 2010, Munich, Germany. pp.235-242, ⟨10.1145/1837934.1837980⟩ Communication dans un congrès inria-00482722v2
Decomposing tensors with structured matrix factors reduces to rank-1 approximations Pierre Comon,Mikael Sorensen,Elias P. P. Tsigaridas International Conference on Acoustics, Speech and Signal Processing, Mar 2010, Dallas, United States. pp.SPTM-P4 Communication dans un congrès hal-00490248v1
On the topology of planar algebraic curves Jinsan Cheng,Sylvain Lazard,Luis Mariano Peñaranda,Marc Pouget,Fabrice Rouillieret al. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩ Communication dans un congrès inria-00425383v1
Bounds on Eigenvalues of Symmetric Interval Matrices Milan Hladïk,David Daney,Elias Tsigaridas SmallWorkshop on Interval Methods (SWIM), 2009, Lausanne, Switzerland Communication dans un congrès hal-00987543v1
Symmetric tensor decomposition Jérôme Brachat,Pierre Comon,Bernard Mourrain,Elias P. P. Tsigaridas 17th European Signal Processing Conference 2009., Aug 2009, Glasgow, United Kingdom. pp.525-529 Communication dans un congrès hal-00435908v1
Continued Fraction Expansion of Real Roots of Polynomial Systems Angelos Mantzaflaris,Bernard Mourrain,Elias P. P. Tsigaridas SNC, conference on Symbolic-Numeric Computation, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577207⟩ Communication dans un congrès inria-00387399v2
Univariate Algebraic Kernel and Application to Arrangements Sylvain Lazard,Luis Mariano Peñaranda,Elias P. P. Tsigaridas 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩ Communication dans un congrès inria-00431559v1
Experimental evaluation and cross-benchmarking of univariate real solvers Ioannis Z. Emiris,Michael Hemmer,Menelaos Karavelas,Bernard Mourrain,Elias P. P. Tsigaridaset al. International Workshop SNC, ACM, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577202⟩ Communication dans un congrès inria-00340887v2
A Polynomial Based Approach to Extract Fiber Directions from the ODF and its Experimental Validation Aurobrata Ghosh,Elias P. P. Tsigaridas,Maxime Descoteaux,Rachid Deriche Proceedings ISMRM, Apr 2009, Honolulu, United States Communication dans un congrès inria-00496876v1
Real Algebraic Numbers: Complexity Analysis and Experimentations Ioannis Z. Emiris,Bernard Mourrain,Elias P. P. Tsigaridas Reliable Implementations of Real Number Algorithms: Theory and Practice, 2008, Dagsthul, Germany. pp.57-82 Communication dans un congrès inria-00071370v1
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 Aurorata Ghosh,Elias P. P. Tsigaridas,Maxime Descoteaux,Pierre Comon,Bernard Mourrainet al. 11th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), Sep 2008, New York, United States. p. 237-248 Communication dans un congrès hal-00340600v1
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements Sylvain Lazard,Luis Mariano Peñaranda,Elias P. P. Tsigaridas 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94 Communication dans un congrès inria-00336563v1
On The Topology of Planar Algebraic Curves Jinsan Cheng,Sylvain Lazard,Luis Mariano Peñaranda,Marc Pouget,Fabrice Rouillieret al. 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216 Communication dans un congrès inria-00329754v1
Calibration of parallel robots : on the Elimination of Pose-Dependent Parameters David Daney,Ioannis Z. Emiris,Yves Papegay,Elias Tsigaridas,Jean-Pierre Merlet European Conference on Mechanism Science, (EuCoMeS), Feb 2006, Obergurgl, Austria Communication dans un congrès hal-00989995v1
Towards an Open Curved Kernel Ioannis Z. Emiris,Athanasios Kakargias,Sylvain Pion,Monique Teillaud,Elias P. P. Tsigaridas ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446 Communication dans un congrès inria-00344433v1

Chapitre d'ouvrage (3)

Algebraic Algorithms Ioannis Z. Emiris,Victor Y. Y. Pan,Elias Tsigaridas Teofilo Gonzalez. Computing Handbook Set - Computer Science, I, CRC Press, 2012 Chapitre d'ouvrage hal-00776270v1
Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs Ioannis Z. Emiris,Elias Tsigaridas,Antonios Varvitsiotis 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⟩ Chapitre d'ouvrage hal-00776252v1
SYNAPS: A library for dedicated applications in symbolic numeric computing, Bernard Mourrain,Jean-Pascal Pavone,Philippe Trebuchet,Elias P. Tsigaridas,Julien Wintz 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 Chapitre d'ouvrage inria-00178498v1

Pré-publication, Document de travail (10)

Nonnegativity certificates for finite semi-algebraic sets Matías R Bender,Elias Tsigaridas,Alexander Zenkovich 2026 Pré-publication, Document de travail hal-05537275v1
Positive Univariate Polynomials: SOS certificates, algorithms, bit complexity, and T-systems Matías Bender,Philipp Di Dio,Elias Tsigaridas 2025 Pré-publication, Document de travail hal-05269445v4
Certificates of nonnegativity of multivariate polynomials with zero-dimensional gradient ideal and infimum attained Matías Bender,Elias Tsigaridas,Chaoping Zhu 2025 Pré-publication, Document de travail hal-05382946v3
Certificates for nonnegativity of multivariate integer polynomials under perturbations Matías R Bender,Khazhgali Kozhasov,Elias Tsigaridas,Chaoping Zhu 2025 Pré-publication, Document de travail hal-05407890v1
Stratification of Projection Maps From Toric Varieties Boulos El Hilany,Martin Helmer,Elias Tsigaridas 2024 Pré-publication, Document de travail hal-04735996v1
Bounds on the infimum of polynomials over a generic semi-algebraic set using asymptotic critical values Boulos El Hilany,Elias Tsigaridas 2024 Pré-publication, Document de travail hal-04736002v1
Exact Convex Hull Computation for Plane and Space Parametric Curves Christina Katsamaki,Fabrice Rouillier,Elias Tsigaridas 2023 Pré-publication, Document de travail hal-04345541v1
Efficient Sampling from Feasible Sets of SDPs and Volume Approximation Apostolos Chalkis,Ioannis Emiris,Vissarion Fisikopoulos,Panagiotis Repouskos,Elias Tsigaridas 2020 Pré-publication, Document de travail hal-02953124v2
Simple and Efficient Real Root-finding for a Univariate Polynomial Victor Y. Pan,Elias Tsigaridas,Zhao Liang 2015 Pré-publication, Document de travail hal-01105309v1
A probabilistic algorithm to compute the real dimension of a semi-algebraic set Mohab Safey El Din,Elias Tsigaridas 2013 Pré-publication, Document de travail hal-00808708v2

Rapport (10)

Characterizing and approximating eigenvalue sets of symmetric interval matrices Milan Hladik,David Daney,Elias Tsigaridas [Research Report] RR-7544, INRIA. 2011, pp.22 Rapport (rapport de recherche) inria-00567385v1
Improved complexity bounds for real root isolation using Continued Fractions Elias Tsigaridas [Research Report] RR2010, Aarhus Universitet. 2010 Rapport (rapport de recherche) inria-00524834v4
Univariate Algebraic Kernel and Application to Arrangements Sylvain Lazard,Luis Peñaranda,Elias P. Tsigaridas [Research Report] RR-6893, INRIA. 2009, pp.17 Rapport (rapport de recherche) inria-00372234v1
Bounds on eigenvalues and singular values of interval matrices Milan Hladik,David Daney,Elias P. P. Tsigaridas [Research Report] 2009, pp.18 Rapport (rapport de recherche) inria-00370603v1
A filtering method for the interval eigenvalue problem Milan Hladik,David Daney,Elias P. Tsigaridas [Research Report] RR-7057, INRIA. 2009, pp.14 Rapport (rapport de recherche) inria-00422966v1
An Algorithm for the Real Interval Eigenvalue Problem Milan Hladik,David Daney,Elias P. P. Tsigaridas [Research Report] RR-6680, INRIA. 2008, pp.28 Rapport (rapport de recherche) inria-00329714v1
Guarding curvilinear art galleries with vertex or point guards Menelaos Karavelas,Elias Tsigaridas [Research Report] RR-6132, INRIA. 2007 Rapport (rapport de recherche) inria-00132988v8
On the complexity of real solving bivariate systems Dimitrios Diochnos,Ioannis Z. Emiris,Elias Tsigaridas [Research Report] RR-6116, INRIA. 2007 Rapport (rapport de recherche) inria-00129309v5
On the complexity of real root isolation using Continued Fractions Elias P. P. Tsigaridas,Ioannis Emiris [Research Report] RR-6059, INRIA. 2006, pp.22 Rapport (rapport de recherche) inria-00116990v6
A note on the complexity of univariate root isolation Ioannis Emiris,Elias P. P. Tsigaridas [Research Report] RR-6043, INRIA. 2006, pp.18 Rapport (rapport de recherche) inria-00116985v5

Proceedings/Recueil des communications (1)

ISSAC '23: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation Alicia Dickenstein,Gabriela Jeronimo,Elias Tsigaridas ACM; ACM, 2023, 979-8-4007-0039-2. ⟨10.1145/3597066⟩ Proceedings/Recueil des communications hal-04223439v1