Nombre de documents

54

Elias Tsigaridas


Article dans une revue14 documents

  • 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. 〈hal-01105263v2〉
  • Victor Y. Pan, Elias Tsigaridas. Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. Theoretical Computer Science, Elsevier, 2017. 〈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. 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〉
  • 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. 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〉
  • Milan Hladïk, David Daney, Elias Tsigaridas. Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices. Computers and Mathematics with Applications, Elsevier, 2011, 62 (8), pp.3152--3163. 〈10.1016/j.camwa.2011.08.028〉. 〈hal-00907534〉
  • 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〉
  • 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〉
  • Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias P. Tsigaridas. Symmetric tensor decomposition. Linear Algebra and Applications, Elsevier - Academic Press, 2010, 433 (11-12), pp.1851-1872. 〈inria-00355713v2〉

Communication dans un congrès25 documents

  • Angelos Mantzaflaris, Elias Tsigaridas. Resultants and Discriminants for Bivariate Tensor-product Polynomials. ISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, 2017, 〈10.1145/3087604.3087646〉. 〈hal-01525560〉
  • 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, 2017, 〈10.1145/3087604.3087653〉. 〈hal-01528377〉
  • 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, 2017, 〈10.1145/3087604.3087654〉. 〈hal-01528392v2〉
  • 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. ACM, pp.79-86, 2016, 〈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. ACM, 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. Ilias S. Kotsireas; Edgar Martínez-Moro. ACA 2015 - Applications of Computer Algebra, Jul 2015, Kalamata, Greece. Springer, Applications of Computer Algebra: July 20-23, 2015, Kalamata, Greece, 198, pp.425-445, 2017, Springer Proceedings in Mathematics & Statistics. 〈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. 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〉. 〈hal-01248389〉
  • Jia Li, Jinsan Cheng, Elias Tsigaridas. Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial Systems. 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〉. 〈hal-00776212〉
  • 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. ACM, pp.343-350, 2012, 〈10.1145/2442829.2442878〉. 〈hal-00776074〉
  • 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, 2010. 〈hal-00490248〉
  • Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas. The DMM bound: multivariate (aggregate) separation bounds. 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〉. 〈inria-00393833v4〉
  • Ioannis Z. Emiris, André Galligo, Elias Tsigaridas. Random polynomials and expected complexity of bisection methods for real solving. S. Watt. ISSAC, Jul 2010, Munich, Germany. pp.235-242, 2010, 〈10.1145/1837934.1837980〉. 〈inria-00482722v2〉
  • 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. 2009. 〈inria-00496876〉
  • Milan Hladïk, David Daney, Elias Tsigaridas. Bounds on Eigenvalues of Symmetric Interval Matrices. SmallWorkshop on Interval Methods (SWIM), 2009, Lausanne, Switzerland. 2009. 〈hal-00987543〉
  • 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, 2009, 〈10.1145/1577190.1577207〉. 〈inria-00387399v2〉
  • Ioannis Z. Emiris, Michael Hemmer, Menelaos Karavelas, Bernard Mourrain, Elias P. Tsigaridas, et al.. Experimental evaluation and cross-benchmarking of univariate real solvers. Hiroshi Kai, Hiroshi Sekigawa. International Workshop SNC, Aug 2009, Kyoto, Japan. pp.85-94, 2009, 〈10.1145/1577190.1577202〉. 〈inria-00340887v2〉
  • Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, et al.. On the topology of planar algebraic curves. John Hershberger and Efi Fogel. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. ACM, pp.361--370, 2009, 〈http://portal.acm.org/citation.cfm?doid=1542362.1542424〉. 〈10.1145/1542362.1542424〉. 〈inria-00425383〉
  • Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas. Univariate Algebraic Kernel and Application to Arrangements. Jan Vahrenhold. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. Springer-Verlag, LNCS 5526/2009, pp.209-220, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/86154423035p3265/?p=65a469d9bf0643db8b0d9da60f98bd60&pi=19〉. 〈10.1007/978-3-642-02011-7〉. 〈inria-00431559〉
  • 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, 2009. 〈hal-00435908〉
  • 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. Alexander, Gee, Whitaker. 11th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), Sep 2008, New York, United States. p. 237-248, 2008. 〈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, 2008. 〈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, 2008. 〈inria-00329754〉
  • Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas. Real Algebraic Numbers: Complexity Analysis and Experimentations. P. Hertling, C. Hoffmann, W. Luther and N. Revol. Reliable Implementations of Real Number Algorithms: Theory and Practice, 2008, Dagsthul, Germany. Springer, 5045, pp.57-82, 2008, Lecture Notes in Computer Science. 〈inria-00071370〉
  • 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. 2006. 〈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, 2004. 〈inria-00344433〉

Chapitre d'ouvrage3 documents

  • 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〉

Pré-publication, Document de travail2 documents

  • 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. Several typos fixed in Sections 4 and 5. There is an error in Section 5 and thus the complexity r.. 2013. 〈hal-00808708v2〉

Rapport10 documents

  • 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. Bounds on eigenvalues and singular values of interval matrices. [Research Report] 2009, pp.18. 〈inria-00370603〉
  • 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〉
  • 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〉
  • Dimitrios Diochnos, Ioannis Z. Emiris, Elias Tsigaridas. On the complexity of real solving bivariate systems. [Research Report] RR-6116, INRIA. 2007. 〈inria-00129309v5〉
  • Menelaos Karavelas, Elias Tsigaridas. Guarding curvilinear art galleries with vertex or point guards. [Research Report] RR-6132, INRIA. 2007. 〈inria-00132988v8〉
  • 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〉