TSIGARIDAS Elias
Departure date : 08/31/2012
2019
BENDER Matias Rafael : Algorithmes pour les systèmes polynomiaux creux : bases de Gröbner et résultants .
2007-2021 Publications
All
Journal articles
Book chapters
Communications
Other publications
2021
M. Bender, J.‑Ch. Faugère, A. Mantzaflaris, E. Tsigaridas : “Koszul-type determinantal formulas for families of mixed multilinear systems ”, SIAM Journal on Applied Algebra and Geometry, vol. 5 (4), pp. 589-619, (Society for Industrial and Applied Mathematics) (2021)M. Bender, J.‑Ch. Faugère, L. Perret, E. Tsigaridas : “A nearly optimal algorithm to decompose binary forms ”, Journal of Symbolic Computation, vol. 105, pp. 71-96, (Elsevier) (2021)I. Emiris, A. Mantzaflaris, E. Tsigaridas : “Multilinear Polynomial Systems: Root Isolation and Bit Complexity ”, Journal of Symbolic Computation, vol. 105, Special Issue on Milestones in Computer Algebra (MICA 2016), pp. 145-164, (Elsevier) (2021)
2020
L. Busé, A. Mantzaflaris, E. Tsigaridas : “Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials ”, Journal of Symbolic Computation, vol. 98, pp. 65-83, (Elsevier) (2020)I. Emiris, B. Mourrain, E. Tsigaridas : “Separation bounds for polynomial systems ”, Journal of Symbolic Computation, vol. 101, pp. 128-151, (Elsevier) (2020)
2019
M. Bender, J.‑Ch. Faugère, E. Tsigaridas : “Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems ”, ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Beijing, China, pp. 42-49, (ACM) (2019)E. Bartzos, I. Emiris, J. Legerský, E. 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) (2019)
2018
M. Bender, J.‑Ch. Faugère, A. Mantzaflaris, E. Tsigaridas : “Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors ”, ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, New York, United States (2018)E. Bartzos, I. Emiris, J. Legerský, E. Tsigaridas : “On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs ”, Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation, New York, United States, pp. 55-62, (ACM) (2018)M. Bender, J.‑Ch. Faugère, E. Tsigaridas : “Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case ”, ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, New York, United States (2018)G. Grasegger, Ch. Koutschan, E. Tsigaridas : “Lower bounds on the number of realizations of rigid graphs ”, Experimental Mathematics, pp. 1-22, (Taylor & Francis) (2018)M. Burr, Sh. Gao, E. Tsigaridas : “The Complexity of Subdivision for Diameter-Distance Tests ”, Journal of Symbolic Computation, (Elsevier) (2018)A. Strzebonski, E. Tsigaridas : “Univariate real root isolation in an extension field and applications ”, Journal of Symbolic Computation, (Elsevier) (2018)
2017
A. Mantzaflaris, E. Tsigaridas : “Resultants and Discriminants for Bivariate Tensor-product Polynomials ”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)Victor Y. Pan, E. Tsigaridas : “Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial ”, Theoretical Computer Science, vol. 681, (Elsevier) (2017)Victor Y. Pan, E. Tsigaridas : “Nearly optimal computations with structured matrices ”, Theoretical Computer Science, (Elsevier) (2017)A. Mantzaflaris, E. Schost, E. Tsigaridas : “Sparse Rational Univariate Representation ”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)M. Burr, Sh. Gao, E. Tsigaridas : “The Complexity of an Adaptive Subdivision Method for Approximating Real Curves ”, ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Kaiserslautern, Germany, pp. 8 (2017)A. Strzebonski, E. Tsigaridas : “Univariate real root isolation over a single logarithmic extension of real algebraic numbers ”, Applications of Computer Algebra: July 20-23, 2015, Kalamata, Greece, vol. 198, Springer Proceedings in Mathematics & Statistics, Kalamata, Greece, pp. 425-445, (Springer) (2017)A. Herman, H. Hong, E. Tsigaridas : “Improving Root Separation Bounds ”, Journal of Symbolic Computation, (Elsevier) (2017)
2016
E. Tsigaridas : “SLV: a software for real root isolation ”, ACM Communications in Computer Algebra, vol. 50 (3), pp. 117-120, (Association for Computing Machinery (ACM)) (2016)I. Emiris, A. Mantzaflaris, E. Tsigaridas : “On the Bit Complexity of Solving Bilinear Polynomial Systems ”, ISSAC '16 - Proc. ACM International Symposium on Symbolic and Algebraic Computation, Waterloo, Canada, pp. 215-222, (ACM) (2016)M. Bender, J.‑Ch. Faugère, L. Perret, E. Tsigaridas : “A Superfast Randomized Algorithm to Decompose Binary Forms ”, ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Waterloo, Canada, pp. 79-86, (ACM) (2016)
2015
Victor Y. Pan, E. Tsigaridas, Zh. Liang : “Simple and Efficient Real Root-finding for a Univariate Polynomial ”, (2015)A. Herman, E. Tsigaridas : “Bounds for the Condition Number of Polynomials Systems with Integer Coefficients ”, CASC, vol. 9301, Aachen, Germany, pp. 210-219 (2015)Victor Y. Pan, E. Tsigaridas : “Nearly Optimal Refinement of Real Roots of a Univariate Polynomial ”, Journal of Symbolic Computation, vol. 74, pp. 181–204, (Elsevier) (2015)
2014
A. Herman, E. Tsigaridas : “Bounds for the Condition Number for Polynomials with Integer Coefficients ”, (2014)Victor Y. Pan, E. Tsigaridas : “Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract) ”, Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, Shanghai, China, pp. 132-134, (ACM) (2014)Victor Y. Pan, E. Tsigaridas : “Nearly Optimal Computations with Structured Matrices ”, Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, Shanghai, China, pp. 21-30 (2014)
2013
A. Ghosh, E. Tsigaridas, B. Mourrain, R. Deriche : “A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI ”, Medical Image Analysis, vol. 17 (5), pp. 503-514, (Elsevier) (2013)V. Pan, E. Tsigaridas : “On the Boolean complexity of real root refinement ”, ISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Boston, United States, (ACM) (2013)M. Safey El Din, E. Tsigaridas : “A probabilistic algorithm to compute the real dimension of a semi-algebraic set ”, (2013)I. Emiris, E. Tsigaridas, G. Tzoumas : “Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses ”, Computer Aided Geometric Design, (Elsevier) (2013)G. Jeronimo, D. Perrucci, E. Tsigaridas : “On the minimum of a polynomial function on a basic closed semialgebraic set and applications ”, SIAM Journal on Optimization, vol. 23 (1), pp. 241-255, (Society for Industrial and Applied Mathematics) (2013)K. Hansen, R. Ibsen‑Jensen, Vladimir V. Podolskii, E. Tsigaridas : “Patience of Matrix Games ”, Discrete Applied Mathematics, (Elsevier) (2013)
2012
E. Tsigaridas : “Improved bounds for the CF algorithm ”, Theoretical Computer Science, pp. 1-12, (Elsevier) (2012)J. Li, J. Cheng, E. Tsigaridas : “Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems ”, CASC 2012 - 14th International Workshop on Computer Algebra in Scientific Computing, vol. 7442, Lecture Notes in Computer Science, Maribor, Slovenia, pp. 186-197, (Springer) (2012)A. Strzebonski, E. Tsigaridas : “Univariate Real Root Isolation in Multiple Extension Fields ”, ISSAC 2012 - 37th ACM International Symposium on Symbolic and Algebraic Computation, Grenoble, France, pp. 343-350, (ACM) (2012)Ioannis Z. Emiris, Victor Y. Pan, E. Tsigaridas : “Algebraic Algorithms ”, chapter in Computing Handbook Set - Computer Science, vol. I, (CRC Press) (2012)Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas : “Algebraic and numerical algorithms ”, chapter in Algorithms and Theory of Computation Handbook, pp. 1-40, (CRC Press Inc.) (2012)Ioannis Z. Emiris, E. Tsigaridas, A. Varvitsiotis : “Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs ”, chapter in Distance Geometry: With Applications to Molecular Conformation and Sensor Networks, pp. 23-45, (Springer-Verlag), (ISBN: 978-1-4614-5128-0) (2012)
2010
2009
J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, Elias P. Tsigaridas : “On the topology of planar algebraic curves ”, 25th annual symposium on Computational geometry - SCG 2009, Aarhus, Denmark, pp. 361-370, (ACM) (2009)
2008
J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, Elias P. Tsigaridas : “On The Topology of Planar Algebraic Curves ”, 24th European Workshop on Computational Geometry - EuroCG 2008, Nancy, France, pp. 213-216 (2008)
2007
B. Mourrain, J.‑P. Pavone, Ph. Trébuchet, Elias P. Tsigaridas, J. Wintz : “SYNAPS: A library for dedicated applications in symbolic numeric computing, ”, chapter in Software for algebraic geometry, vol. 148, IMA Volumes in Mathematics and its Applications., pp. 81-110, (Springer) (2007)
