CS Communication & Systèmes (France)

output

20202026

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

9 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2025Show all

5 papers · 1 filter

cs.CR2025

Cryptanalysis of a multivariate CCZ scheme

Alessio Caminata, Elisa Gorla, Madison Mabe +2

We consider the multivariate scheme Pesto, which was introduced by Calderini, Caminata, and Villa. In this scheme, the public polynomials are obtained by applying a CCZ transformat…

cs.SC2025

Probabilistic algorithm for computing all local minimizers of Morse functions on a compact domain

Mohab Safey El Din, Georgy Scholten, Emmanuel Trélat

Let K be the unit-cube in Rn and f\,: K $\to$ R^n be a Morse function. We assume that the function f is given by an evaluation program $Γ$ in the noisy model, i.e., the eva…

math.NT2025

On deciding transcendence of power series

Alin Bostan, Bruno Salvy, Michael F. Singer

It is well known that algebraic power series are differentially finite (D-finite): they satisfy linear differential equations with polynomial coefficients. The converse problem---d…

math.CO2025

Singular walks in the quarter plane and Bernoulli numbers

Alin Bostan, Lucia Di Vizio, Kilian Raschel

We consider singular (aka genus $0$ ) walks in the quarter plane and their associated generating functions $Q (x, y, t)$ , which enumerate the walks starting from the origin, of fixed e…

cs.SC2025

Solving generic parametric linear matrix inequalities

Simone Naldi, Mohab Safey El Din, Adrien Taylor +1

We consider linear matrix inequalities (LMIs) $A = A_{0} + x_{1} A_{1} + ... + x_{n} A_{n} ⪰ 0$ with the $A_{i}$ 's being $m \times m$ symmetric matrices, with entries in a ring $\mathcal…