{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T11:40:03Z","timestamp":1740915603654,"version":"3.38.0"},"reference-count":36,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1109\/allerton.2010.5706977","type":"proceedings-article","created":{"date-parts":[[2011,2,3]],"date-time":"2011-02-03T21:50:52Z","timestamp":1296769852000},"page":"712-718","source":"Crossref","is-referenced-by-count":0,"title":["Scaling laws for learning high-dimensional Markov forest distributions"],"prefix":"10.1109","author":[{"given":"Vincent Y. F.","family":"Tan","sequence":"first","affiliation":[]},{"given":"Animashree","family":"Anandkumar","sequence":"additional","affiliation":[]},{"given":"Alan S.","family":"Willsky","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.810633"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/18.42231"},{"article-title":"Nonlinear Programming","year":"1999","author":"bertsekas","key":"ref36"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1063\/1.3057290"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316481","article-title":"Approximation Theorems of Mathematical Statistics","author":"serfling","year":"1980"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"ref11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-27819-1_33","article-title":"Performance guarantees for regularized maximum entropy density estimation","author":"dudik","year":"2004","journal-title":"Conference on Learning Theory (COLT)"},{"key":"ref12","article-title":"Learning factor graphs in polynomial time and sample complexity","author":"abbeel","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"ref13","first-page":"1465","article-title":"High-Dimensional Graphical Model Selection Using 11-Regularized Logistic Regression","author":"wainwright","year":"2006","journal-title":"Advances of Neural Information Processing Systems (NIPS)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"ref15","article-title":"Learning Markov Structure by Maximum Entropy Relaxation","author":"johnson","year":"2007","journal-title":"Artificial Intelligence and Statistics (AISTATS)"},{"key":"ref16","article-title":"Information-theoretic limits of selecting binary graphical models in high dimensions","author":"santhanam","year":"2008","journal-title":"Proc of IEEE Intl Symp on Info Theory"},{"key":"ref17","article-title":"On the number of samples needed to learn the correct structure of a Bayesian network","author":"zuk","year":"2006","journal-title":"Proc of Uncertainty in Artificial Intelligence (UAI)"},{"key":"ref18","first-page":"1205","article-title":"Beyond independent components: trees and clusters","volume":"4","author":"bach","year":"2003","journal-title":"Journal of Machine Learning Research"},{"key":"ref19","article-title":"Efficient Principled Learning of Thin Junction Trees","author":"chechetka","year":"2007","journal-title":"Advances of Neural Information Processing Systems (NIPS)"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2000.866316"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1164\/rccm.200907-1101OC"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/18.532889"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1034\/j.1399-3038.13.s.15.3.x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055013"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.809574"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054142"},{"article-title":"Elements of Information Theory","year":"2006","author":"cover","key":"ref8"},{"key":"ref7","article-title":"Tree density estimation","author":"liu","year":"2010","journal-title":"arXiv 1001 1557 [stat ML]"},{"key":"ref2","article-title":"Graphical models, exponential families, and variational inference","author":"wainwright","year":"2003","journal-title":"Technical Report"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/IZS.2008.4497265"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","article-title":"Graphical Models","author":"lauritzen","year":"1996"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5320-4"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2010.2042478"},{"key":"ref21","article-title":"A Large-Deviation Analysis for the Maximum-Likelihood Learning of Markov Tree Structures","author":"tan","year":"2009","journal-title":"IEEE Transactions on Infomation Theory arXiv 0905 0940 [cs IT]"},{"key":"ref24","article-title":"Forest density estimation","author":"gupta","year":"2010","journal-title":"Information Theory and Applications Workshop (ITA)"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513399"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/18.42210"},{"article-title":"Pattern Recognition and Machine Learning","year":"2008","author":"bishop","key":"ref25"}],"event":{"name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2010,9,29]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2010,10,1]]}},"container-title":["2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5701578\/5706874\/05706977.pdf?arnumber=5706977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T10:37:42Z","timestamp":1740911862000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5706977\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":36,"URL":"https:\/\/doi.org\/10.1109\/allerton.2010.5706977","relation":{},"subject":[],"published":{"date-parts":[[2010,9]]}}}