Author

Martino Bernasconi

h-index 9 View on Semantic Scholar

We have 2 of 42 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Polynomial-Time Algorithms for Nuclear Tensor Norms and Multipartite Separability

We study a multilinear optimization problem for tensors with bounded Frobenius norm, where each of the $k$ local factors of dimension $d$ is chosen from a convex set. We give a deterministic algorithm running in time $d^{O(k)}$ for constant additive approximations. As applications, we obtain the first polynomial-time a...

Martino Bernasconi, Giulio Malavolta · 0 citations

Jul 2026

A Unifying Framework for Quasi-Polynomial Optimization of Fixed-degree Polynomials

We study the simultaneous approximation of constant-degree polynomials over convex sets. For any family of $m$ degree-$d$ polynomials and any convex set ${H} \subseteq \mathbb{R}_{\ge0}^n$, we construct an $\epsilon$-Cover of the joint value set $\{(f_1(x), \dots, f_m(x)) : x \in {H}\}$ in the $\ell_\infty$-norm. This...

Martino Bernasconi, Matteo Castiglioni, Andrea Celli et al. · arXiv.org · 1 citation