BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Giorgio Ottaviani

Giorgio Ottaviani contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.AGComputational Complexity

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

Tensor Rank and Complexity

These lecture notes are intended as an introduction to several notions of tensor rank and their connections to the asymptotic complexity of matrix multiplication. The latter is studied with the exponent of matrix multiplication, which will be expressed in terms of tensor (border) rank, (border) symmetric rank and the asymptotic rank of certain tensors. We introduce the multilinear rank of a tensor as well, deal with the concept of tensor equivalence and study prehomogeneous vector spaces with the castling transform. Moreover, we treat Apolarity Theory and use it to determine the symmetric rank (Waring rank) of some symmetric tensors.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A footnote to a footnote to a paper of B. Segre

The paper is devoted to a detailed study of sextics in three variables having a decomposition as a sum of nine powers of linear forms. This is the unique case of a Veronese image of the plane which, in the terminology introduced by Ciliberto and the first author in [12], is weakly defective, and non-identifiable. The title originates from a paper of 1981, where Arbarello and Cornalba state and prove a result on plane curves with preassigned singularities, which is relevant to extend the studies of B. Segre on special linear series on curves. We explore the apolar ideal of a sextic $F$ and the associated catalecticant maps, in order to determine the minimal decompositions. A particular attention is played to the postulation of the decompositions. Starting with forms with a decomposition $A$ of length $9$, the postulation of $A$ determines several loci in the $9$-secant of the $6$-Veronese image of $\mathbb P^2$, which include the lower secant varieties, and the ramification locus, where the decomposition is unique. We prove that equations of all these loci, including the $8$-th and the $7$-th secant varieties, are provided by minors of the catalecticant maps and by the invariant $H_{27}$ that we describe in Section 4.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Hessian map

In this paper we study the Hessian map $h_{d,r}$ which associates to any hypersurface of degree $d$ in ${\mathbb P}^r$ its Hessian hypersurface. We study general properties of this map and we prove that: $h_{d,1}$ is birational onto its image if $d\geq 5$; we study in detail the maps $h_{3,1}$, $h_{4,1}$ and $h_{3,2}$; we study the restriction of the Hessian map to the locus of hypersurfaces of degree $d$ with Waring rank $r+2$ in ${\mathbb P}^r$, proving that this restriction is injective as soon as $r\geq 2$ and $d\geq 3$, which implies that $h_{3,3}$ is birational onto its image; we prove that the differential of the Hessian map is of maximal rank on the generic hypersurfaces of degree $d$ with Waring rank $r+2$ in ${\mathbb P}^r$, as soon as $r\geq 2$ and $d\geq 3$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Effective criteria for specific identifiability of tensors and forms

In applications where the tensor rank decomposition arises, one often relies on its identifiability properties for interpreting the individual rank-$1$ terms appearing in the decomposition. Several criteria for identifiability have been proposed in the literature, however few results exist on how frequently they are satisfied. We propose to call a criterion effective if it is satisfied on a dense, open subset of the smallest semi-algebraic set enclosing the set of rank-$r$ tensors. We analyze the effectiveness of Kruskal's criterion when it is combined with reshaping. It is proved that this criterion is effective for both real and complex tensors in its entire range of applicability, which is usually much smaller than the smallest typical rank. Our proof explains when reshaping-based algorithms for computing tensor rank decompositions may be expected to recover the decomposition. Specializing the analysis to symmetric tensors or forms reveals that the reshaped Kruskal criterion may even be effective up to the smallest typical rank for some third, fourth and sixth order symmetric tensors of small dimension as well as for binary forms of degree at least three. We extended this result to $4 \times 4 \times 4 \times 4$ symmetric tensors by analyzing the Hilbert function, resulting in a criterion for symmetric identifiability that is effective up to symmetric rank $8$, which is optimal.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On generic identifiability of symmetric tensors of subgeneric rank

We prove that the general symmetric tensor in $S^d {\mathbb C}^{n+1}$ of rank r is identifiable, provided that r is smaller than the generic rank. That is, its Waring decomposition as a sum of r powers of linear forms is unique. Only three exceptional cases arise, all of which were known in the literature. Our original contribution regards the case of cubics ($d=3$), while for $d\ge 4$ we rely on known results on weak defectivity by Ballico, Ciliberto, Chiantini, and Mella.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

An algorithm for generic and low-rank specific identifiability of complex tensors

We propose a new sufficient condition for verifying whether generic rank-r complex tensors of arbitrary order admit a unique decomposition as a linear combination of rank-1 tensors. A practical algorithm is proposed for verifying this condition, with which it was established that in all spaces of dimension less than 15000, with a few known exceptions, listed in the paper, generic identifiability holds for ranks up to one less than the generic rank of the space. This is the largest possible rank value for which generic identifiability can hold, except for spaces with a perfect shape. The algorithm can also verify the identifiability of a given specific rank-r decomposition, provided that it can be shown to correspond to a nonsingular point of the r-th order secant variety. For sufficiently small rank, which nevertheless improves upon the known bounds for specific identifiability, some local equations of this variety are known, allowing us to verify this property. As a particular example of our approach, we prove the identifiability of a specific 5x5x5 tensor of rank 7, which cannot be handled by the conditions recently provided in [I. Domanov and L. De Lathauwer, On the Uniqueness of the Canonical Polyadic Decomposition of third-order tensors--Part II: Uniqueness of the overall decomposition, SIAM J. Matrix Anal. Appl. 34(3), 2013]. Finally, we also present a surprising new class of weakly-defective Segre varieties that nevertheless turns out to admit a generically unique decomposition.

0 citations0 reviewsNo code linkedOpen access