Corpus ID: 14520283

Sparse Covariance Selection via Robust Maximum Likelihood Estimation

@article{Banerjee2005SparseCS,
  title={Sparse Covariance Selection via Robust Maximum Likelihood Estimation},
  author={Onureena Banerjee and A. d'Aspremont and L. Ghaoui},
  journal={ArXiv},
  year={2005},
  volume={abs/cs/0506023}
}
  • Onureena Banerjee, A. d'Aspremont, L. Ghaoui
  • Published 2005
  • Computer Science, Mathematics
  • ArXiv
  • We address a problem of covariance selection, where we seek a trade-off between a high likelihood against the number of non-zero elements in the inverse covariance matrix. We solve a maximum likelihood problem with a penalty term given by the sum of absolute values of the elements of the inverse covariance matrix, and allow for imposing bounds on the condition number of the solution. The problem is directly amenable to now standard interiorpoint algorithms for convex optimization, but remains… CONTINUE READING
    11 Citations
    Sparse estimation of large covariance matrices via a nested Lasso penalty
    • 197
    • Highly Influenced
    • PDF
    A path following algorithm for Sparse Pseudo-Likelihood Inverse Covariance Estimation (SPLICE)
    • 60
    • Highly Influenced
    • PDF
    Regularized estimation of large covariance matrices
    • 1,080
    • PDF
    A variational approach to robust maximum likelihood estimation for speech recognition
    • M. Omar
    • Computer Science
    • INTERSPEECH
    • 2007
    • PDF
    FANOK: Knockoffs in Linear Time
    • 1
    • PDF
    Improving Bilingual Projections via Sparse Covariance Matrices
    • 15
    • PDF
    Nonparametric covariance estimation in functional mapping of complex dynamic traits
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 29 REFERENCES
    Non-euclidean restricted memory level method for large-scale convex optimization
    • 101
    • PDF
    A rank minimization heuristic with application to minimum order system approximation
    • 911
    • PDF
    A Direct Formulation for Sparse Pca Using Semidefinite Programming
    • 365
    Factored sparse inverse covariance matrices
    • J. Bilmes
    • Mathematics, Computer Science
    • 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100)
    • 2000
    • 78
    • PDF
    Regression Shrinkage and Selection via the Lasso
    • 30,770
    • PDF
    Convex Optimization
    • 35,959
    • PDF
    Smooth minimization of non-smooth functions
    • Y. Nesterov
    • Mathematics, Computer Science
    • Math. Program.
    • 2005
    • 2,181
    • PDF