output
20202026
most citedOn Łojasiewicz Inequalities and the Effective Putinar's Positivstellensatz

9 citations

Showing 2024Show all

10 papers · 1 filter

cs.SC2024

Extracting Linear Relations from Gröbner Bases for Formal Verification of And-Inverter Graphs

Daniela Kaufmann, Jérémy Berthomieu

Formal verification techniques based on computer algebra have proven highly effective for circuit verification. The circuit, given as an and-inverter graph, is encoded as a set of…

cs.CR2024★ 1 cited

Quantum-Safe Hybrid Key Exchanges with KEM-Based Authentication

Christopher Battarbee, Christoph Striecks, Ludovic Perret +2

Authenticated Key Exchange (AKE) between any two entities is one of the most important security protocols available for securing our digital networks and infrastructures. In PQCryp…

cs.SC2024★ 3 cited

Jacobi Stability Analysis for Systems of ODEs Using Symbolic Computation

Bo Huang, Dongming Wang, Jing Yang

The classical theory of Kosambi-Cartan-Chern (KCC) developed in differential geometry provides a powerful method for analyzing the behaviors of dynamical systems. In the KCC theory…

math.AG2024

Faster computation of Whitney stratifications and their minimization

Martin Helmer, Rafael Mohr

We describe two new algorithms for the computation of Whitney stratifications of real and complex algebraic varieties. The first algorithm is a modification of the algorithm of Hel…

math.MG2024

On the configurations of four spheres supporting the vertices of a tetrahedron

Marco Longinetti, Simone Naldi

A reformulation of the three circles theorem of Johnson with distance coordinates to the vertices of a triangle is explicitly represented in a polynomial system and solved by symbo…

math.OC2024

Certifying solutions of degenerate semidefinite programs

Vladimir Kolmogorov, Simone Naldi, Jeferson Zapata

This paper deals with the algorithmic aspects of solving feasibility problems of semidefinite programming (SDP), aka linear matrix inequalities (LMI). Since in some SDP instances a…