Elias Tsigaridas
Publications
Publications
|
|
Solving bihomogeneous polynomial systems with a zero-dimensional projectionISSAC '25: International Symposium on Symbolic and Algebraic Computation, Jul 2025, Guanajuato Mexico, Mexico. pp.206-214, ⟨10.1145/3747199.3747563⟩ |
|
|
Randomized geometric tools for anomaly detection in stock markets26th International Conference on Artificial Intelligence and Statistics (AISTATS), Apr 2023, Valencia, Spain |
|
|
GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Jun 2022, New Orleans, United States. pp.15744-15755, ⟨10.1109/CVPR52688.2022.01531⟩ |
|
|
Beyond Worst-Case Analysis for Root Isolation AlgorithmsISSAC '22 - International Symposium on Symbolic and Algebraic Computation, Jul 2022, Villeneuve-d'Ascq, France |
|
|
Geometric algorithms for sampling the flux space of metabolic networksThe 37th International Symposium on Computational Geometry (SoCG), Jun 2021, Buffalo, United States. ⟨10.4230/LIPIcs.SoCG.2021.21⟩ |
|
|
On the Geometry and the Topology of Parametric CurvesISSAC 2020 - International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata / Virtual, Greece |
|
|
Condition Numbers for the Cube. I: Univariate Polynomials and HypersurfacesProceedings of the 2020 International Symposium on Symbolic and Algebraic Computation, ISSAC'20, Jul 2020, Kalamata, Greece. pp.434-441, ⟨10.1145/3373207.3404054⟩ |
|
|
TRPLP – Trifocal Relative Pose From Lines at PointsCVPR 2020 - IEEE/CVF Conference on Computer Vision and Pattern Recognition, Jun 2020, Seattle / Virtual, United States. pp.12070-12080, ⟨10.1109/CVPR42600.2020.01209⟩ |
|
|
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial SystemsISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.42-49, ⟨10.1145/3326229.3326248⟩ |
|
|
On the Maximal Number of Real Embeddings of Spatial Minimally Rigid GraphsISSAC '18 International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.55-62, ⟨10.1145/3208976.3208994⟩ |
|
|
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse CaseISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209018⟩ |
|
|
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectorsISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209011⟩ |
|
|
The Complexity of an Adaptive Subdivision Method for Approximating Real CurvesISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087654⟩ |
|
|
Univariate real root isolation over a single logarithmic extension of real algebraic numbersACA 2015 - Applications of Computer Algebra, Jul 2015, Kalamata, Greece. pp.425-445, ⟨10.1007/978-3-319-56932-1_27⟩ |
|
|
Sparse Rational Univariate RepresentationISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087653⟩ |
|
|
Resultants and Discriminants for Bivariate Tensor-product PolynomialsISSAC 2017 - International Symposium on Symbolic and Algebraic Computation, Mohab Safey El Din, Jul 2017, Kaiserslautern, Germany. pp.8, ⟨10.1145/3087604.3087646⟩ |
|
|
A Superfast Randomized Algorithm to Decompose Binary FormsISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩ |
|
|
On the Bit Complexity of Solving Bilinear Polynomial SystemsISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.215-222, ⟨10.1145/2930889.2930919⟩ |
|
|
Bounds for the Condition Number of Polynomials Systems with Integer CoefficientsCASC, 2015, Aachen, Germany. pp.210--219, ⟨10.1007/978-3-319-24021-3_16⟩ |
|
|
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. pp.132-134, ⟨10.1145/2631948.2631973⟩ |
|
|
Nearly Optimal Computations with Structured MatricesSNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. pp.21-30, ⟨10.1145/2631948.2631954⟩ |
|
|
On the Boolean complexity of real root refinementISSAC 2013 - International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. ⟨10.1145/2465506.2465938⟩ |
|
|
Univariate Real Root Isolation in Multiple Extension FieldsISSAC 2012 - 37th ACM International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.343-350, ⟨10.1145/2442829.2442878⟩ |
|
|
Local Generic Position for Root Isolation of Zero-dimensional Triangular Polynomial SystemsCASC 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⟩ |
|
|
Random polynomials and expected complexity of bisection methods for real solvingISSAC, Jul 2010, Munich, Germany. pp.235-242, ⟨10.1145/1837934.1837980⟩ |
|
|
The DMM bound: multivariate (aggregate) separation boundsProceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.243-250, ⟨10.1145/1837934.1837981⟩ |
|
|
Decomposing tensors with structured matrix factors reduces to rank-1 approximationsInternational Conference on Acoustics, Speech and Signal Processing, Mar 2010, Dallas, United States. pp.SPTM-P4 |
|
|
On the topology of planar algebraic curves25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩ |
Bounds on Eigenvalues of Symmetric Interval MatricesSmallWorkshop on Interval Methods (SWIM), 2009, Lausanne, Switzerland |
|
|
|
Symmetric tensor decomposition17th European Signal Processing Conference 2009., Aug 2009, Glasgow, United Kingdom. pp.525-529 |
|
|
Continued Fraction Expansion of Real Roots of Polynomial SystemsSNC, conference on Symbolic-Numeric Computation, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577207⟩ |
|
|
Univariate Algebraic Kernel and Application to Arrangements8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩ |
|
|
Experimental evaluation and cross-benchmarking of univariate real solversInternational Workshop SNC, ACM, Aug 2009, Kyoto, Japan. pp.85-94, ⟨10.1145/1577190.1577202⟩ |
|
|
A Polynomial Based Approach to Extract Fiber Directions from the ODF and its Experimental ValidationProceedings ISMRM, Apr 2009, Honolulu, United States |
|
|
Real Algebraic Numbers: Complexity Analysis and ExperimentationsReliable Implementations of Real Number Algorithms: Theory and Practice, 2008, Dagsthul, Germany. pp.57-82 |
|
|
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 MRI11th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), Sep 2008, New York, United States. p. 237-248 |
|
|
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94 |
|
|
On The Topology of Planar Algebraic Curves24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216 |
Calibration of parallel robots : on the Elimination of Pose-Dependent ParametersEuropean Conference on Mechanism Science, (EuCoMeS), Feb 2006, Obergurgl, Austria |
|
|
|
Towards an Open Curved KernelACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446 |
|
|
Algebraic AlgorithmsTeofilo Gonzalez. Computing Handbook Set - Computer Science, I, CRC Press, 2012 |
|
|
Mixed volume and distance geometry techniques for counting Euclidean embeddings of rigid graphsC. 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⟩ |
|
|
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 |
ISSAC '23: Proceedings of the 2023 International Symposium on Symbolic and Algebraic ComputationACM; ACM, 2023, 979-8-4007-0039-2. ⟨10.1145/3597066⟩ |