2 citations · 7 across the 16 of their papers we have counts for
4 papers · 1 filter
Higher degree sum-of-squares relaxations robust against oblivious outliers
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov +1
We consider estimation models of the form , where is some -dimensional signal we wish to recover, and is symmetrically distributed noise that may be unbounded…
On the well-spread property and its relation to linear regression
Hongjie Chen, Tommaso d'Orsi
We consider the robust linear regression model , where an adversary oblivious to the design may choose $\bolds…
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs
Tommaso d'Orsi, Luca Trevisan
We define a novel notion of ``non-backtracking'' matrix associated to any symmetric matrix, and we prove a ``Ihara-Bass'' type formula for it. We use this theory to prove new resul…
Fast algorithm for overcomplete order-3 tensor decomposition
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu +2
We develop the first fast spectral algorithm to decompose a random third-order tensor over of rank up to . Our algorithm only involves…