Publications of Elias Tsigaridas

2024

Journal articles

titre
Segre-driven radicality testing
auteur
Martin Helmer, Elias Tsigaridas
article
Journal of Symbolic Computation, 2024, 122, pp.102262. ⟨10.1016/j.jsc.2023.102262⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04222033/file/bht_segre.pdf BibTex
titre
dingo : a Python package for metabolic flux sampling
auteur
Apostolos Chalkis, Vissarion Fisikopoulos, Elias Tsigaridas, Haris Zafeiropoulos
article
Bioinformatics Advances, 2024, 4 (1), ⟨10.1093/bioadv/vbae037⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04549128/file/2023.06.18.545486v1.full.pdf BibTex
titre
On the Complexity of Chow and Hurwitz Forms
auteur
M. Levent Dogan, Alperen Ergür, Elias Tsigaridas
article
ACM Communications in Computer Algebra, 2024, 57 (4), pp.167-199. ⟨10.1145/3653002.3653003⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04549137/file/2202.11582%20%281%29.pdf BibTex

Preprints, Working Papers, ...

titre
Stratification of Projection Maps From Toric Varieties
auteur
Boulos El Hilany, Martin Helmer, Elias Tsigaridas
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04735996/file/2408.08991v1.pdf BibTex
titre
Bounds on the infimum of polynomials over a generic semi-algebraic set using asymptotic critical values
auteur
Boulos El Hilany, Elias Tsigaridas
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04736002/file/2407.17093v1.pdf BibTex

2023

Journal articles

titre
Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo
auteur
Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias Tsigaridas
article
ACM Transactions on Mathematical Software, 2023, 49 (2), pp.1-25. ⟨10.1145/3589505⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04222039/file/Sampling_from_High_Dimensional_Log_concave_densities___ACM_TOMS.pdf BibTex
titre
Computing the non-properness set of real polynomial maps in the plane
auteur
Boulos El Hilany, Elias Tsigaridas
article
Vietnam Journal of Mathematics, 2023, ⟨10.1007/s10013-023-00652-0⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04223513/file/2101.05245.pdf BibTex
titre
Trifocal Relative Pose From Lines at Points
auteur
Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret Regan, David da Costa de Pinho, Elias Tsigaridas, Charles Wampler, Jonathan Hauenstein, Peter Giblin, Benjamin Kimia, Anton Leykin, Tomas Pajdla
article
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2023, 45 (6), pp.7870-7884. ⟨10.1109/TPAMI.2022.3226165⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04226115/file/Trifocal_Relative_Pose_From_Lines_at_Points.pdf BibTex
titre
Geometric algorithms for sampling the flux space of metabolic networks
auteur
Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos, Elias Tsigaridas, Haris Zafeiropoulos
article
Journal of Computational Geometry, 2023, 14 (1), ⟨10.20382/jocg.v14i1a8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04310109/file/chalkis-numbered.pdf BibTex

Conference papers

titre
Randomized geometric tools for anomaly detection in stock markets
auteur
Cyril Bachelard, Apostolos Chalkis, Vissarion Fisikopoulos, Elias Tsigaridas
article
26th International Conference on Artificial Intelligence and Statistics (AISTATS), Apr 2023, Valencia, Spain
Accès au texte intégral et bibtex
https://hal.science/hal-04223511/file/bachelard23a.pdf BibTex

Proceedings

titre
ISSAC '23: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
auteur
Alicia Dickenstein, Gabriela Jeronimo, Elias Tsigaridas
article
ACM; ACM, 2023, 979-8-4007-0039-2. ⟨10.1145/3597066⟩
Accès au bibtex
BibTex

Preprints, Working Papers, ...

titre
Exact Convex Hull Computation for Plane and Space Parametric Curves
auteur
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04345541/file/Exact_Convex_Hull_Computation_for_Plane_and_Space_Parametric_Curves.pdf BibTex

2022

Journal articles

titre
Efficient sampling in spectrahedra and volume approximation
auteur
Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas
article
Linear Algebra and its Applications, 2022, 648, pp.205-232. ⟨10.1016/j.laa.2022.04.002⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03659476/file/spectra-vol-j.pdf BibTex
titre
PTOPO: Computing the Geometry and the Topology of Parametric Curves
auteur
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos
article
Journal of Symbolic Computation, 2022, ⟨10.1016/j.jsc.2022.08.012⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03090184/file/ptopo-JSC.pdf BibTex
titre
The Multivariate Schwartz--Zippel Lemma
auteur
Mahmut Levent Doğan, Alperen Ergür, Jake Mundo, Elias Tsigaridas
article
SIAM Journal on Discrete Mathematics, 2022, 36 (2), pp.888-910. ⟨10.1137/20M1333869⟩
Accès au bibtex
https://arxiv.org/pdf/1910.01095 BibTex
titre
Exact solutions in low-rank approximation with zeros
auteur
Kaie Kubjas, Luca Sodomaco, Elias Tsigaridas
article
Linear Algebra and its Applications, 2022, 641, pp.67-97. ⟨10.1016/j.laa.2022.01.021⟩
Accès au texte intégral et bibtex
https://u-paris.hal.science/hal-03670848/file/S0024379522000362.pdf BibTex
titre
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces
auteur
Josué Tonelli-Cueto, Elias Tsigaridas
article
Journal of Symbolic Computation, In press, 115, pp.142-173. ⟨10.1016/j.jsc.2022.08.013⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03086875/file/Condition_Numbers_for_the_Cube__I__Univariate_Polynomials_and_Hypersurfaces%20%282%29.pdf BibTex

Conference papers

titre
Beyond Worst-Case Analysis for Root Isolation Algorithms
auteur
Alperen A. Ergür, Josué Tonelli-Cueto, Elias Tsigaridas
article
ISSAC '22 - International Symposium on Symbolic and Algebraic Computation, Jul 2022, Villeneuve-d'Ascq, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03575449/file/2202.06428%283%29.pdf BibTex
titre
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision
auteur
Chiang-Heng Chien, Hongyi Fan, Ahmad Abdelfattah, Elias Tsigaridas, Stanimire Tomov, Benjamin Kimia
article
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⟩
Accès au bibtex
https://arxiv.org/pdf/2112.03444 BibTex

2021

Journal articles

titre
Koszul-type determinantal formulas for families of mixed multilinear systems
auteur
Matías R Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas
article
SIAM Journal on Applied Algebra and Geometry, 2021, 5 (4), pp.589-619. ⟨10.1137/20M1332190⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03236344/file/2bilinear.pdf BibTex
titre
A nearly optimal algorithm to decompose binary forms
auteur
Matías R Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
article
Journal of Symbolic Computation, 2021, 105, pp.71-96. ⟨10.1016/j.jsc.2020.06.002⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01907777/file/tensorDecomposition.pdf BibTex
vignette.png
titre
Multilinear Polynomial Systems: Root Isolation and Bit Complexity
auteur
Ioannis Z. Emiris, Angelos Mantzaflaris, Elias Tsigaridas
article
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02099556/file/emt-bhomo-jsc.pdf BibTex
titre
Sampling the feasible sets of SDPs and volume approximation
auteur
Tolis Chalkis, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas
article
ACM Communications in Computer Algebra, In press, ⟨10.1145/3457341.3457349⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02572792/file/spectra-vol.pdf BibTex

Conference papers

titre
Geometric algorithms for sampling the flux space of metabolic networks
auteur
Apostolos Chalkis, Vissarion Fisikopoulos, Elias Tsigaridas, Haris Zafeiropoulos
article
The 37th International Symposium on Computational Geometry (SoCG), Jun 2021, Buffalo, United States. ⟨10.4230/LIPIcs.SoCG.2021.21⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03047049/file/metabolic_networks.pdf BibTex

2020

Journal articles

titre
PTOPO: A Maple package for the topology of parametric curves
auteur
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos
article
ACM Communications in Computer Algebra, 2020, 54 (2), pp.49-52. ⟨10.1145/3427218.3427223⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02953909/file/soft_ptopo.pdf BibTex
vignette.png
titre
Matrix formulae for Resultants and Discriminants of Bivariate Tensor-product Polynomials
auteur
Laurent Busé, Angelos Mantzaflaris, Elias Tsigaridas
article
Journal of Symbolic Computation, 2020, 98, pp.65-83. ⟨10.1016/j.jsc.2019.07.007⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01654263/file/bmt-j-bivar.pdf BibTex
titre
Computing the topology of a plane or space hyperelliptic curve
auteur
Juan Gerardo Alcázar, Jorge Caravantes, Gema M Diaz-Toca, Elias Tsigaridas
article
Computer Aided Geometric Design, 2020, ⟨10.1016/j.cagd.2020.101830⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01968776/file/Topology-hyperelliptic-curves-paper-second-rev-versl-DEF.pdf BibTex
titre
Separation bounds for polynomial systems
auteur
Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas
article
Journal of Symbolic Computation, 2020, 101, pp.128-151. ⟨10.1016/j.jsc.2019.07.001⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01105276/file/emt-dmm-j.pdf BibTex

Conference papers

titre
On the Geometry and the Topology of Parametric Curves
auteur
Christina Katsamaki, Fabrice Rouillier, Elias Tsigaridas, Zafeirakis Zafeirakopoulos
article
ISSAC 2020 - International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata / Virtual, Greece
Accès au texte intégral et bibtex
https://hal.science/hal-02573423/file/ptopo_HAL.pdf BibTex
titre
Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces
auteur
Josué Tonelli-Cueto, Elias Tsigaridas
article
Proceedings of the 2020 International Symposium on Symbolic and Algebraic Computation, ISSAC'20, Jul 2020, Kalamata, Greece. pp.434-441, ⟨10.1145/3373207.3404054⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02736942/file/Condition_Numbers_for_the_Cube__I__Univariate_Polynomials_and_Hypersurfaces__ISSAC_%20%283%29.pdf BibTex
titre
TRPLP – Trifocal Relative Pose From Lines at Points
auteur
Ricardo Fabbri, Timothy Duff, Hongyi Fan, Margaret Regan, David da Costa de Pinho, Elias Tsigaridas, Charles Wampler, Jonathan Hauenstein, Peter Giblin, Benjamin Kimia, Anton Leykin, Tomas Pajdla
article
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03105216/file/fabbri-kimia-etal-arxiv2019-v3-1.pdf BibTex

Preprints, Working Papers, ...

titre
Efficient Sampling from Feasible Sets of SDPs and Volume Approximation
auteur
Apostolos Chalkis, Ioannis Emiris, Vissarion Fisikopoulos, Panagiotis Repouskos, Elias Tsigaridas
article
2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02953124/file/spectra-vol-j.pdf BibTex

2019

Journal articles

titre
On the maximal number of real embeddings of minimally rigid graphs in $\mathbb{R}^2$, $\mathbb{R}^3$ and $S^2$
auteur
Evangelos Bartzos, Ioannis Z. Emiris, Jan Legerský, Elias Tsigaridas
article
Journal of Symbolic Computation, In press, ⟨10.1016/j.jsc.2019.10.015⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02271782/file/maximal_real_belt_HAL.pdf BibTex

2018

Journal articles

titre
Univariate real root isolation in an extension field and applications
auteur
Adam Strzebonski, Elias Tsigaridas
article
Journal of Symbolic Computation, In press, ⟨10.1016/j.jsc.2017.12.001⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01248390/file/st-rsef-jsc.pdf BibTex
titre
Lower bounds on the number of realizations of rigid graphs
auteur
Georg Grasegger, Christoph Koutschan, Elias Tsigaridas
article
Experimental Mathematics, In press, pp.1-22
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01711441/file/lowerbounds_web.pdf BibTex
titre
The Complexity of Subdivision for Diameter-Distance Tests
auteur
Michael Burr, Shuhong Gao, Elias Tsigaridas
article
Journal of Symbolic Computation, In press
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01953446/file/PV%20Paper.pdf BibTex

Conference papers

titre
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case
auteur
Matías R Bender, Jean-Charles Faugère, Elias Tsigaridas
article
ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209018⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01787423/file/sparsegbHAL.pdf BibTex
titre
On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs
auteur
Evangelos Bartzos, Ioannis Emiris, Jan Legerský, Elias Tsigaridas
article
ISSAC '18 International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.55-62, ⟨10.1145/3208976.3208994⟩
Accès au texte intégral et bibtex
https://hal.science/hal-01710518/file/On%20the%20maximal%20number%20of%20real%20embeddings%20of%20spatial%20minimally%20rigid%20graphs.pdf BibTex
titre
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors
auteur
Matías R Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas
article
ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209011⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01787549/file/2bilinearHAL.pdf BibTex

2017

Journal articles

titre
Nearly optimal computations with structured matrices
auteur
Victor Y. Pan, Elias Tsigaridas
article
Theoretical Computer Science, 2017, ⟨10.1016/j.tcs.2017.03.031⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2017, 681, ⟨10.1016/j.tcs.2017.03.030⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01105267/file/pt-cr-j.pdf BibTex
titre
Improving Root Separation Bounds
auteur
Aaron Herman, Hoon Hong, Elias Tsigaridas
article
Journal of Symbolic Computation, 2017
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1145/3087604.3087653⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1145/3087604.3087654⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, Mohab Safey El Din, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087646⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01525560/file/bivar-tp.pdf BibTex

2016

Journal articles

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

Conference papers

titre
On the Bit Complexity of Solving Bilinear Polynomial Systems
auteur
Ioannis Z. Emiris, Angelos Mantzaflaris, Elias Tsigaridas
article
ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.215-222, ⟨10.1145/2930889.2930919⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01401134/file/bilinear.pdf BibTex
titre
A Superfast Randomized Algorithm to Decompose Binary Forms
auteur
Matías R Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
article
ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2015, 74, pp.181-204. ⟨10.1016/j.jsc.2015.06.009⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00960896/file/pt-refine-jsc.pdf BibTex

Conference papers

titre
Univariate real root isolation over a single logarithmic extension of real algebraic numbers
auteur
Adam Strzebonski, Elias Tsigaridas
article
ACA 2015 - Applications of Computer Algebra, Jul 2015, Kalamata, Greece. pp.425-445, ⟨10.1007/978-3-319-56932-1_27⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01001820/file/st-rs-log%20%281%29.pdf https://inria.hal.science/hal-01001820/file/st-rs-log.pdf BibTex
titre
Bounds for the Condition Number of Polynomials Systems with Integer Coefficients
auteur
Aaron Herman, Elias Tsigaridas
article
CASC, 2015, Aachen, Germany. pp.210--219, ⟨10.1007/978-3-319-24021-3_16⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/hal-01105309/file/ptz-rf-sub.pdf BibTex

2014

Conference papers

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. pp.132-134, ⟨10.1145/2631948.2631973⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00980584/file/pt-cr-snc.pdf BibTex
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. pp.21-30, ⟨10.1145/2631948.2631954⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00980591/file/pt-struct-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://inria.hal.science/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, 2013, 17 (5), pp.503-514. ⟨10.1016/j.media.2013.03.004⟩
Accès au bibtex
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, 2013, ⟨10.1016/j.cagd.2013.06.005⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00843033/file/ett-vor-pcircles.pdf BibTex
titre
Patience of Matrix Games
auteur
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Vladimir V. Podolskii, Elias Tsigaridas
article
Discrete Applied Mathematics, 2013, ⟨10.1016/j.dam.2013.05.008⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00843052/file/MatrixGamePatience_revision.pdf 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, 2013, 23 (1), pp.241--255
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00776280/file/MinDistance_revised.pdf BibTex

Conference papers

titre
On the Boolean complexity of real root refinement
auteur
Victor Y. Pan, Elias Tsigaridas
article
ISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. ⟨10.1145/2465506.2465938⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00808708/file/rd-07.pdf BibTex

2012

Journal articles

titre
Improved bounds for the CF algorithm
auteur
Elias Tsigaridas
article
Theoretical Computer Science, 2012, pp.1-12
Accès au texte intégral et bibtex
https://inria.hal.science/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
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⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.343-350, ⟨10.1145/2442829.2442878⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00776074/file/st-rsmef.pdf BibTex

Book sections

titre
Algebraic Algorithms
auteur
Ioannis Z. Emiris, Victor Y. 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://inria.hal.science/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://inria.hal.science/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, 2011, 412 (22), pp.2312-2330. ⟨10.1016/j.tcs.2011.01.009⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2011, 217 (12), pp.5236 - 5242. ⟨10.1016/j.amc.2010.09.066⟩
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://inria.hal.science/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, 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
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.243-250, ⟨10.1145/1837934.1837981⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
ISSAC, Jul 2010, Munich, Germany. pp.235-242, ⟨10.1145/1837934.1837980⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00482722/file/egt-issac-10.pdf BibTex

Reports

titre
Improved complexity bounds for real root isolation using Continued Fractions
auteur
Elias Tsigaridas
article
[Research Report] RR2010, Aarhus Universitet. 2010
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00524834/file/CF.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
Accès au bibtex
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://inria.hal.science/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://inria.hal.science/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
Accès au bibtex
BibTex