Learning graphs with a few hubs

31st International Conference on Machine Learning, ICML 2014

Volumn 1, Issue , 2014, Pages 920-933

  Tandon, Rashish ^a   Ravikumar, Pradeep ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPHIC METHODS; ISING MODEL; LEARNING SYSTEMS; RECOVERY;

GRAPH STRUCTURES; HIGH-DIMENSIONAL; NUMBER OF SAMPLES; QUANTITATIVE INDICATORS; SAMPLE COMPLEXITY; STATE OF THE ART; STATISTICAL GUARANTEE; THEORETICAL GUARANTEES;

GRAPH THEORY;

EID: 84919797864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Abbeel, P., Koller, D., and Ng, A. Y. Learning factor graphs in polynomial time and sample complexity. Jour. Mach. Learning Res., 7:1743-1788, 2006.
2. Anandkumar, A., Tan, V. Y. F., and Willsky, A.S. High-Dimensional Structure Learning of Ising Models: Local Separation Criterion. Preprint, June 2011.
3. Bannerjee, O., , Ghaoui, L. El, and d'Aspremont, A. Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. Jour. Mach. Lear. Res., 9:485-516, March 2008.
4. Barabasi, A.L. and Albert, R. Emergence of scaling in ran dom networks. Science, 286(5439):509-512, 1999.
5. Besag, J. Statistical analysis of non-lattice data. The Statis tician, 24(3): 179-195, 1975.
6. Bresler, Guy, Mossel, Elchanan, and Sly, Allan. Recon struction of markov random fields from samples: Some observations and algorithms. In Proceedings of the 11th international workshop, APPROX 2008, and 12th inter national workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algo rithms and Techniques, APPROX '08/RANDOM '08, pp. 343-356. Springer-Verlag, 2008.
7. Csiszar, I. and Talata, Z. Consistent estimation of the basic neighborhood structure of Markov random fields. The Annals of Statistics, 34(1): 123-145, 2006.
8. Defazio, A. and Caetano, T. A convex formulation for learning scale-free networks via submodular relaxation. In Advances in Neural Information Processing Systems 24, 2012.
9. Hero, A. and Rajaratnam, B. Hub discovery in partial cor relation graphical models. IEEE Trans, on Information Theory, 58(9):6064-6078, 2012.
10. Ji, C. and Seymour, L. A consistent model selection proce dure for markov random fields based on penalized pseudolikelihood. Ann. Appl. Probab., 6(2):423-443, 1996.
11. Liu, Han, Roeder, Kathryn, and Wasserman, Larry A. Sta bility approach to regularization selection (stars) for high dimensional graphical models. In NIPS, pp. 1432-1440, 2010.
12. Liu, Q. and Ihler, A. T. Learning scale free networks by reweighted 11 regularization. Journal of Machine Learning Research-Proceedings Track, 15:40-48, 2011.
13. Liu, Qiang and Ihler, Alexander. Distributed parameter es timation via pseudo-likelihood. In International Confer ence on Machine Learning (ICML), pp. 1487-1494. July 2012.
14. Peng, J., Wang, P., Zhou, N., and Zhu, J. Partial correlation estimation by joint sparse regression models. JASA, 104 (486):735-746, 2009.
15. Politis, D., Romano, J.P., and Wolf, M. Subsampling. Springer series in statistics. Springer Verlag, 1999. ISBN 9780387988542.
16. Ravikumar, P., Wainwright, M. J., and Lafferty, J. High-dimensional ising model selection using ℓ1-regularized logistic regression. Annals of Statistics, 38(3): 1287-1319, 2010.
17. Tandon, R. and Ravikumar, P. On the difficulty of learning power law graphical models. In In IEEE International Symposium on Information Theory (ISIT), 2013.
18. Yang, E. and Ravikumar, P. On the use of variational in ference for learning discrete graphical models. In Inter national Conference on Machine learning (ICML), 28, 2011.
19. Liu, Han, Roeder, Kathryn, and Wasserman, Larry A. Stability approach to regularization selection (stars) for high dimen sional graphical models. In NIPS, pp. 1432-1440, 2010.
20. McDiarmid, C. On the method of bounded differences. In Surveys in Combinatorics, number 141 in London Mathematical Society Lecture Note Series, pp. 148-188. Cambridge University Press, August 1989.
21. Ravikumar, P., Wainwright, M. J., and Lafferty, J. High-dimensional ising model selection using ℓ1-regularized logistic regression. Annals of Statistics, 38(3):1287-1319, 2010.
22. Serfling, Robert J. Approximation Theorems of Mathematical Statistics. Wiley-Interscience, 1981.