activity
20172022
most citedA characterization of Johnson and Hamming graphs and proof of Babai's conjecture

6 citations · 24 across the 9 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020

Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS

Bohdan Kivva, Aaron Potechin

In this paper we show that simple semidefinite programs inspired by degree SOS can exactly solve the tensor nuclear norm, tensor decomposition, and tensor completion problems o…