On time varying undirected graphs

Journal of Machine Learning Research

Volumn 15, Issue , 2011, Pages 407-415

  Kolar, Mladen ^a   Xing, Eric P ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DOMAINS; COMPLEX DYNAMICS; GRAPH STRUCTURES; GRAPHICAL MODEL; HIGH-DIMENSIONAL; MODEL SELECTION; MULTIVARIATE GAUSSIAN DISTRIBUTIONS; SAMPLE SIZES; SCIENTIFIC DISCOVERY; SELECTION PROCEDURES; STATISTICAL FRAMEWORK; TECHNICAL CONDITIONS; TIME VARYING; UNDIRECTED GRAPH;

GRAPHIC METHODS; SPEECH RECOGNITION;

ARTIFICIAL INTELLIGENCE;

EID: 84862284270     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. Onureena Banerjee, Laurent El Ghaoui, and Alexandre d'Aspremont. Model selection through sparse maximum likelihood estimation for multivariate gaussian or binary data. J. Mach. Learn. Res., 9: 485-516, 2008. ISSN 1533-7928.
2. Karine Bertin and Guillaume Lecué. Selection of variables and dimension reduction in high-dimensional non-parametric regression. Electronic Journal of Statistics, 2:1224-1241, 2008. doi: 10.1214/08-EJS327.
3. P.J. Bickel and E. Levina. Some theory for Fisher's linear discriminant function,'naive Bayes', and some alternatives when there are many more variables than observations. Bernoulli, 10(6):989-1010, 2004.
4. Leo Breiman. Heuristics of instability and stabilization in model selection. Annals of Statistics, 24(6):2350-2383, 1996. ISSN 00905364.
5. 2 penalization. Electronic Journal of Statistics, 2:1153, 2008.
6. A. P. Dempster. Covariance selection. Biometrics, 28 (1):157-175, 1972. ISSN 0006341X.
7. David Edwards. Introduction to Graphical Modelling. Springer, June 2000. ISBN 0387950540.
8. J. Fan and J. Lv. Non-Concave Penalized Likelihood with NP-Dimensionality. ArXiv e-prints, October 2009.
9. Jianqing Fan, Yang Feng, and YichaoWu. Network exploration via the adaptive LASSO and SCAD penalties. The Annals of Applied Statistics, 3(2):521-541, 2009. doi: 10.1214/08-AOAS215.
10. Jerome Friedman, Trevor Hastie, and Robert Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostat, 9(3):432-441, 2008. doi: 10.1093/biostatistics/kxm045.
11. J. Guo, E. Levina, G. Michailidis, and J. Zhu. Joint Structure Estimation for Categorical Markov Networks. 2010a.
12. J. Guo, E. Levina, G. Michailidis, and J. Zhu. Joint Estimation of Multiple Graphical Models. 2010b.
13. Zaïd Harchaoui, Francis Bach, and ÉricMoulines. Kernel change-point analysis. In D. Koller, D. Schuurmans, Y. Bengio, and L. Bottou, editors, Advances in Neural Information Processing Systems 21. 2009.
14. Trevor Hastie and Robert Tibshirani. Varyingcoefficient models. Journal of the Royal Statistical Society. Series B (Methodological), 55(4):757-796, 1993. ISSN 00359246.
15. Mladen Kolar, Le Song, Amr Ahmed, and Eric P. Xing. Estimating Time-Varying networks. Annals of Applied Statistics, 4(1):94-123, 2010.
16. S. L. Lauritzen. Graphical Models (Oxford Statistical Science Series). Oxford University Press, USA, July 1996.
17. N. Meinshausen. A note on the Lasso for graphical Gaussian model selection. Statistics and Probability Letters, 78(7):880-884, 2008.
18. Nicolai Meinshausen and Peter Bühlmann. Highdimensional graphs and variable selection with the lasso. Annals of Statistics, 34(3):1436-1462, 2006.
19. Jie Peng, Pei Wang, Nengfeng Zhou, and Ji Zhu. Partial correlation estimation by joint sparse regression models. Journal of the American Statistical Association, 104(486):735-746, 2009. doi: 10.1198/jasa.2009.0126.
20. P. Ravikumar, M. J. Wainwright, G. Raskutti, and B. Yu. High-dimensional covariance estimation by minimizing ℓ 1-penalized log-determinant divergence. Nov 2008.
21. P. Ravikumar, M. J. Wainwright, and J. D. Lafferty. High-dimensional ising model selection using ℓ1 regularized logistic regression. Annals of Statistics, to appear, 2009.
22. Adam J. Rothman, Peter J. Bickel, Elizaveta Levina, and Ji Zhu. Sparse permutation invariant covariance estimation. Electronic Journal Of Statistics, 2:494, 2008.
23. G. W. Stewart and Ji-guang Sun. Matrix Perturbation Theory. Academic Press, July 1990. ISBN 0126702306.
24. Alexandre B. Tsybakov. Introduction to nonparametric estimation. 2009. ISBN 9780387790510.
25. Sara A. van de Geer and Peter Bühlmann. On the conditions used to prove oracle results for the lasso. Electronic Journal of Statistics, 3:1360-1392, 2009. doi: 10.1214/09-EJS506.
26. Martin J. Wainwright. Sharp thresholds for highdimensional and noisy sparsity recovery using ℓ1 constrained quadratic programming (lasso). IEEE Transactions on Information Theory, 55(5):2183-2202, May 2009. ISSN 0018-9448. doi: 10.1109/TIT.2009.2016018.
27. Pei Wang, Dennis L Chao, and Li Hsu. Learning networks from high dimensional binary data: An application to genomic instability data. 0908.3882, August 2009.
28. Ming Yuan and Yi Lin. Model selection and estimation in the gaussian graphical model. Biometrika, 94(1): 19-35, March 2007. doi: 10.1093/biomet/ asm018.
29. Peng Zhao and Bin Yu. On model selection consistency of lasso. J. Mach. Learn. Res., 7:2541-2563, 2006. ISSN 1533-7928.
30. Shuheng Zhou, John Lafferty, and Larry Wasserman. Time varying undirected graphs. In Rocco A. Servedio and Tong Zhang, editors, COLT, pages 455-466. Omnipress, 2008.