5 problems
- 0 votes0 replies0 views
Bandeira–Khoo–Singer tightness conjecture for generalized orthogonal Procrustes
Let be noisy point clouds, and consider the least-squares problem … The associated semidefinite relax…
- 0 votes0 replies0 views
Conjecture on SDP tightness for generalized orthogonal Procrustes recovery
Let be the signal-plus-noise data matrix, where is the signal matrix, encodes t…
- 0 votes0 replies1 view
Bandeira–Khoo–Singer SDP recovery conjecture for the generalized orthogonal Procrustes problem
Let be an underlying point cloud, let be unknown orthogonal matrices, and let be shift parameters.…
- 0 votes0 replies0 views
Conjecture on improving the Gaussian-noise upper bound for orthogonal trace-sum maximization
Noise-bound improvement conjecture. A more involved argument should improve the upper bound on in this corollary. The conjectured improvement is motivated by the stronger…
- 0 votes0 replies0 views
Monotonicity conjecture for the orthogonal rounding constant
Let be the expected average of the singular values of a random matrix whose entries are independent and distributed as . Its boundary val…