All Papers
0 / 0 papers shown
Title |
|---|
Title |
|---|

We consider the problem of estimating an unknown matrix from noisy observations under the constraint that is nondecreasing in both rows and columns. We consider the least squares estimator (LSE) in this setting and study its risk properties. We show that the worst case risk of the LSE is , up to logarithmic factors, where and that the LSE is minimax rate optimal upto logarithmic factors. We further prove that for some special , the risk of the LSE could be much smaller than ; in fact, could even be parametric i.e., upto logarithmic factors. We derive, as a consequence, an interesting adaptation property of the LSE which we term variable adaptation.
View on arXiv