arXiv Statistics ML
Tensor-normal maximum likelihood estimation at the operator-norm sample threshold
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Statistics ML
Sep 16
Information-Theoretic Bounds for Sparse Covariance Estimation in the Vertical-Split Distributed Model
arXiv:2606.07124v2 Announce Type: replace-cross Abstract: We study the minimax estimation error for distributed covariance matrix estimation in the vertical-split (feature-split) setting, where two a...
arXiv Machine Learning
Sep 17
Accurate Trace Estimation with Fewer Random Bits via Recursive TensorSketch
arXiv:2609. 18577v1 Announce Type: new Abstract: We consider the problem of estimating the trace of an implicit matrix $\mathbf{A} \in \mathbb{R}^{d^p\times d^p}$ that can only be accessed through matrix-vector products queries.
arXiv Statistics ML
Oct 2
Lower Bounds for Stochastic First-Order Algorithms with Variance Reduction in Nonconvex--Concave Minimax Optimization
arXiv:2610.01662v1 Announce Type: cross Abstract: We establish complexity lower bounds for stochastic first-order algorithms in nonconvex--concave minimax optimization, allowing algorithms to use var...
arXiv Machine Learning
Sep 7
Centered Permutation Prefixes for SGD with Random Reshuffling: Sharp Rates, H\"older Geometry, and Composite Proximal Extensions
arXiv:2609. 04578v1 Announce Type: cross Abstract: We study stochastic gradient descent with random reshuffling for finite sums \[ F(x)=\frac1n\sum_{i=1}^n f_i(x).
arXiv Machine Learning
Oct 21
Robust Latent Variable Graphical Models: Exact Recovery and Fundamental Limits
arXiv:2610.27010v1 Announce Type: cross Abstract: We study robust estimation of a Gaussian precision matrix that decomposes as a sparse matrix minus a symmetric, possibly indefinite, low-rank matrix,...
arXiv Statistics ML
Oct 1
Optimal VC Dimension of Contrastive Learning with Margin
arXiv:2609.38834v1 Announce Type: cross Abstract: Contrastive learning is a successful paradigm for learning $d$-dimensional geometric representations from a collection of ``anchor--positive--negativ...