MathDB2 problems
- 0 votes0 replies0 views
Statistical-computational gap conjecture for estimating SST matrices
Let an SST matrix be a matrix satisfying the strong stochastic transitivity condition, and consider its estimation under the Frobenius norm. Statistical-computational gap conjectur…
- 0 votes0 replies0 views
Partial row-and-column-sum barrier conjecture for SST estimation
Let the unknown matrix belong to the class of strong stochastic transitivity (SST) matrices, and measure estimation error in the rate used for the SST estimation problem. Consider…