Publications of Elias Tsigaridas

2017

Journal articles

titre
Nearly optimal computations with structured matrices
auteur
Victor Y. Pan, Elias Tsigaridas
article
Theoretical Computer Science, Elsevier, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01105263/file/pt-struct-j.pdf BibTex
titre
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial
auteur
Victor Y. Pan, Elias Tsigaridas
article
Theoretical Computer Science, Elsevier, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01105267/file/pt-cr-j.pdf BibTex
titre
Univariate real root isolation over a single logarithmic extension of real algebraic numbers
auteur
Adam Strzebonski, Elias Tsigaridas
article
Springer Proceedings in Mathematics & Statistics, Springer, 2017, Applications of Computer Algebra: July 20-23, 2015, Kalamata, Greece, < Ilias S. Kotsireas and Edgar Martínez-Moro>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01001820/file/st-rs-log%20%281%29.pdf https://hal.inria.fr/hal-01001820/file/st-rs-log.pdf BibTex
titre
Improving Root Separation Bounds
auteur
Aaron Herman, Hoon Hong, Elias Tsigaridas
article
Journal of Symbolic Computation, Elsevier, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01456686/file/paper.pdf BibTex

Conference papers

titre
Sparse Rational Univariate Representation
auteur
Angelos Mantzaflaris, Éric Schost, Elias Tsigaridas
article
ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, <10.1145/3087604.3087653>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01528377/file/srur.pdf BibTex
titre
The Complexity of an Adaptive Subdivision Method for Approximating Real Curves
auteur
Michael Burr, Shuhong Gao, Elias Tsigaridas
article
ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, <10.1145/3087604.3087654>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01528392/file/PVPaper.pdf BibTex
titre
Resultants and Discriminants for Bivariate Tensor-product Polynomials
auteur
Angelos Mantzaflaris, Elias Tsigaridas
article
ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, <10.1145/3087604.3087646>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01525560/file/bivar-tp.pdf BibTex

Preprints, Working Papers, ...

titre
Separation bounds for polynomial systems
auteur
Ioannis Emiris, Bernard Mourrain, Elias Tsigaridas
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01105276/file/emt-dmm-j.pdf BibTex

2016

Journal articles

titre
SLV: a software for real root isolation
auteur
Elias Tsigaridas
article
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.117 - 120. <10.1145/3015306.3015317>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01422209/file/t-slv.pdf BibTex

Conference papers

titre
On the Bit Complexity of Solving Bilinear Polynomial Systems
auteur
Ioannis Emiris, Angelos Mantzaflaris, Elias Tsigaridas
article
ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. ACM, pp.215-222, <10.1145/2930889.2930919>
Accès au bibtex
BibTex
titre
A Superfast Randomized Algorithm to Decompose Binary Forms
auteur
Matías Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
article
ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. ACM, pp.79-86, 2016, <10.1145/2930889.2930896>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01363545/file/binaryFormDecomposition.pdf BibTex

2015

Journal articles

titre
Nearly Optimal Refinement of Real Roots of a Univariate Polynomial
auteur
Victor Y. Pan, Elias Tsigaridas
article
Journal of Symbolic Computation, Elsevier, 2015, 74, pp.181-204. <10.1016/j.jsc.2015.06.009>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00960896/file/pt-refine-jsc.pdf BibTex

Conference papers

titre
Bounds for the Condition Number of Polynomials Systems with Integer Coefficients
auteur
Aaron Herman, Elias Tsigaridas
article
Vladimir P. Gerdt and Wolfram Koepf and Werner M. Seiler and Evgenii V. Vorozhtsov. CASC, 2015, Aachen, Germany. 9301, pp.210--219, 2015, <10.1007/978-3-319-24021-3_16>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01248389/file/dmm-cond.pdf BibTex

Preprints, Working Papers, ...

titre
Simple and Efficient Real Root-finding for a Univariate Polynomial
auteur
Victor Y. Pan, Elias Tsigaridas, Zhao Liang
article
2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01105309/file/ptz-rf-sub.pdf BibTex
titre
Univariate real root isolation in an extension field and applications
auteur
Adam Strzebonski, Elias Tsigaridas
article
2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01248390/file/st-rsef-j.pdf BibTex

2014

Conference papers

titre
Nearly Optimal Computations with Structured Matrices
auteur
Victor Y. Pan, Elias Tsigaridas
article
SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, pp.21-30, <http://symbolic-numeric-computation.org/snc-2014/>. <10.1145/2631948.2631954>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00980591/file/pt-struct-snc.pdf BibTex
titre
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)
auteur
Victor Y. Pan, Elias Tsigaridas
article
SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. ACM, Proceedings of the 2014 Symposium on Symbolic-Numeric Computation, pp.132-134, <http://symbolic-numeric-computation.org/snc-2014/>. <10.1145/2631948.2631973>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00980584/file/pt-cr-snc.pdf BibTex

Preprints, Working Papers, ...

titre
Bounds for the Condition Number for Polynomials with Integer Coefficients
auteur
Aaron Herman, Elias Tsigaridas
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01098981/file/dmm-cond.pdf BibTex

2013

Journal articles

titre
A polynomial approach for extracting the extrema of a spherical function and its application in diffusion MRI
auteur
Aurobrata Ghosh, Elias Tsigaridas, Bernard Mourrain, Rachid Deriche
article
Medical Image Analysis, Elsevier, 2013, 17 (5), pp.503-514. <10.1016/j.media.2013.03.004>
Accès au bibtex
BibTex
titre
On the minimum of a polynomial function on a basic closed semialgebraic set and applications
auteur
Gabriella Jeronimo, Daniel Perrucci, Elias Tsigaridas
article
SIAM Journal on Optimization, Society for Industrial and Applied Mathematics, 2013, 23 (1), pp.241--255
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776280/file/MinDistance_revised.pdf BibTex
titre
Patience of Matrix Games
auteur
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, Elias Tsigaridas
article
Discrete Applied Mathematics, Elsevier, 2013, <10.1016/j.dam.2013.05.008>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00843052/file/MatrixGamePatience_revision.pdf BibTex
titre
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
auteur
Ioannis Emiris, Elias Tsigaridas, George Tzoumas
article
Computer Aided Geometric Design, Elsevier, 2013, <10.1016/j.cagd.2013.06.005>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00843033/file/ett-vor-pcircles.pdf BibTex

Conference papers

titre
On the Boolean complexity of real root refinement
auteur
Victor Pan, Elias Tsigaridas
article
ISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. ACM, 2013, <10.1145/2465506.2465938>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00816214/file/pt-refine.pdf BibTex

Preprints, Working Papers, ...

titre
A probabilistic algorithm to compute the real dimension of a semi-algebraic set
auteur
Mohab Safey El Din, Elias Tsigaridas
article
Several typos fixed in Sections 4 and 5. There is an error in Section 5 and thus the complexity r.. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00808708/file/rd-07.pdf BibTex

2012

Journal articles

titre
Improved bounds for the CF algorithm
auteur
Elias Tsigaridas
article
Theoretical Computer Science, Elsevier, 2012, pp.1-12
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776230/file/et-improve-bd-cf.pdf BibTex

Conference papers

titre
Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems
auteur
Jia Li, Jinsan Cheng, Elias Tsigaridas
article
W. Koepf and E.Vorozhtsov. CASC 2012 - 14th International Workshop on Computer Algebra in Scientific Computing, Sep 2012, Maribor, Slovenia. Springer, 7442, pp.186-197, 2012, Lecture Notes in Computer Science. <10.1007/978-3-642-32973-9_16>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776212/file/lct-lgp.pdf BibTex
titre
Univariate Real Root Isolation in Multiple Extension Fields
auteur
Adam Strzebonski, Elias Tsigaridas
article
ISSAC 2012 - 37th ACM International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. ACM, pp.343-350, 2012, <10.1145/2442829.2442878>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776074/file/st-rsmef.pdf BibTex

Book sections

titre
Algebraic Algorithms
auteur
Ioannis Z. Emiris, Victor Y. Pan, Elias Tsigaridas
article
Teofilo Gonzalez. Computing Handbook Set - Computer Science, I, CRC Press, 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776270/file/16et-9Jul.pdf BibTex
titre
Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphs
auteur
Ioannis Z. Emiris, Elias Tsigaridas, Antonios Varvitsiotis
article
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>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00776252/file/etv-distance.pdf BibTex

2011

Journal articles

tcs_mcf.jpg
titre
On Continued Fraction Expansion of Real Roots of Polynomial Systems, Complexity and Condition Numbers
auteur
Angelos Mantzaflaris, Bernard Mourrain, Elias Tsigaridas
article
Theoretical Computer Science, Elsevier, 2011, 412 (22), pp.2312-2330. <10.1016/j.tcs.2011.01.009>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00530756/file/mcf_tcs.pdf BibTex
titre
A filtering method for the interval eigenvalue problem
auteur
Milan Hladï­k, David Daney, Elias Tsigaridas
article
Applied Mathematics and Computation, Elsevier, 2011, 217 (12), pp.5236 - 5242. <10.1016/j.amc.2010.09.066>
Accès au bibtex
BibTex
titre
Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices
auteur
Milan Hladïk, David Daney, Elias Tsigaridas
article
Computers and Mathematics with Applications, Elsevier, 2011, 62 (8), pp.3152--3163. <10.1016/j.camwa.2011.08.028>
Accès au bibtex
BibTex
titre
An algorithm for addressing the real interval eigenvalue problem
auteur
Milan Hladïk, David Daney, Elias Tsigaridas
article
Journal of Computational and Applied Mathematics, Elsevier, 2011, 235 (8), pp.2715 - 2730. <10.1016/j.cam.2010.11.022>
Accès au bibtex
BibTex

Reports

titre
Characterizing and approximating eigenvalue sets of symmetric interval matrices
auteur
Milan Hladik, David Daney, Elias Tsigaridas
article
[Research Report] RR-7544, INRIA. 2011, pp.22
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00567385/file/RR-7544.pdf BibTex

2010

Journal articles

titre
Bounds on real eigenvalues and singular values of interval matrices
auteur
Milan Hladïk, David Daney, Elias Tsigaridas
article
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2010, 31 (4), pp.2116-2129. <10.1137/090753991>
Accès au bibtex
BibTex

Conference papers

titre
The DMM bound: multivariate (aggregate) separation bounds
auteur
Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas
article
S. Watt. Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. ACM, pp.243-250, 2010, <10.1145/1837934.1837981>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00393833/file/emt-dmm-issac-10.pdf BibTex
titre
Random polynomials and expected complexity of bisection methods for real solving
auteur
Ioannis Z. Emiris, André Galligo, Elias Tsigaridas
article
S. Watt. ISSAC, Jul 2010, Munich, Germany. pp.235-242, 2010, <10.1145/1837934.1837980>
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00482722/file/egt-issac-10.pdf BibTex

2009

Conference papers

titre
Bounds on Eigenvalues of Symmetric Interval Matrices
auteur
Milan Hladïk, David Daney, Elias Tsigaridas
article
SmallWorkshop on Interval Methods (SWIM), 2009, Lausanne, Switzerland. 2009
Accès au bibtex
BibTex

Reports

titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias Tsigaridas
article
[Research Report] RR-6893, INRIA. 2009, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00372234/file/RR-6893.pdf BibTex

2007

Reports

titre
Guarding curvilinear art galleries with vertex or point guards
auteur
Menelaos Karavelas, Elias Tsigaridas
article
[Research Report] RR-6132, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00132988/file/RR-6132.pdf BibTex
titre
On the complexity of real solving bivariate systems
auteur
Dimitrios Diochnos, Ioannis Z. Emiris, Elias Tsigaridas
article
[Research Report] RR-6116, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00129309/file/RR-6116.pdf BibTex

2006

Conference papers

titre
Calibration of parallel robots : on the Elimination of Pose-Dependent Parameters
auteur
David Daney, Ioannis Z. Emiris, Yves Papegay, Elias Tsigaridas, Jean-Pierre Merlet
article
European Conference on Mechanism Science, (EuCoMeS), Feb 2006, Obergurgl, Austria. 2006
Accès au bibtex
BibTex