Spectral learning of latent-variable PCFGs: algorithms and sample complexity
暂无分享,去创建一个
Karl Stratos | Shay B. Cohen | Michael Collins | Dean P. Foster | Lyle H. Ungar | Dean Phillips Foster | K. Stratos | L. Ungar | Michael Collins
[1] Byron Boots,et al. Reduced-Rank Hidden Markov Models , 2009, AISTATS.
[2] Dean P. Foster,et al. Spectral dimensionality reduction for HMMs , 2012, ArXiv.
[3] Shay B. Cohen,et al. A Provably Correct Learning Algorithm for Latent-Variable PCFGs , 2014, ACL.
[4] Ankur Moitra,et al. Settling the Polynomial Learnability of Mixtures of Gaussians , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[5] Dean P. Foster,et al. Multi-View Learning of Word Embeddings via CCA , 2011, NIPS.
[6] Le Song,et al. A Spectral Algorithm for Latent Tree Graphical Models , 2011, ICML.
[7] Le Song,et al. Hilbert Space Embeddings of Hidden Markov Models , 2010, ICML.
[8] Mark Johnson,et al. PCFG Models of Linguistic Tree Representations , 1998, CL.
[9] Alexander M. Rush,et al. Spectral Learning of Refinement HMMs , 2013, CoNLL.
[10] Santosh S. Vempala,et al. A spectral algorithm for learning mixtures of distributions , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[11] Le Song,et al. Kernel Embeddings of Latent Tree Graphical Models , 2011, NIPS.
[12] Dan Klein,et al. Accurate Unlexicalized Parsing , 2003, ACL.
[13] P. Bickel,et al. Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .
[14] Sanjoy Dasgupta,et al. Learning mixtures of Gaussians , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[15] Ariadna Quattoni,et al. A Spectral Learning Algorithm for Finite State Transducers , 2011, ECML/PKDD.
[16] Jun'ichi Tsujii,et al. Probabilistic CFG with Latent Annotations , 2005, ACL.
[17] Michael Collins,et al. Spectral Dependency Parsing with Latent Variables , 2012, EMNLP-CoNLL.
[18] Beatrice Santorini,et al. Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.
[19] Sanjeev Arora,et al. A Practical Algorithm for Topic Modeling with Provable Guarantees , 2012, ICML.
[20] D. Rubin,et al. Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .
[21] Santosh S. Vempala,et al. A spectral algorithm for learning mixture models , 2004, J. Comput. Syst. Sci..
[22] J. Baker. Trainable grammars for speech recognition , 1979 .
[23] Karl Stratos,et al. Spectral Learning of Latent-Variable PCFGs , 2012, ACL.
[24] Carolyn Pillers Dobler. Mathematical Statistics: Basic Ideas and Selected Topics , 2002 .
[25] Nathan Halko,et al. Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..
[26] Colin McDiarmid,et al. Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .
[27] Joshua Goodman,et al. Parsing Algorithms and Metrics , 1996, ACL.
[28] Sebastiaan A. Terwijn,et al. On the Learnability of Hidden Markov Models , 2002, ICGI.
[29] Herbert Jaeger,et al. Observable Operator Models for Discrete Stochastic Time Series , 2000, Neural Computation.
[30] Karl Stratos,et al. Experiments with Spectral Learning of Latent-Variable PCFGs , 2013, HLT-NAACL.
[31] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[32] Michael Collins,et al. Three Generative, Lexicalised Models for Statistical Parsing , 1997, ACL.
[33] Eugene Charniak,et al. Statistical Parsing with a Context-Free Grammar and Word Statistics , 1997, AAAI/IAAI.
[34] Dan Klein,et al. Learning Accurate, Compact, and Interpretable Tree Annotation , 2006, ACL.
[35] Ariadna Quattoni,et al. Spectral Learning for Non-Deterministic Dependency Parsing , 2012, EACL.
[36] Ariadna Quattoni,et al. Unsupervised Spectral Learning of WCFG as Low-rank Matrix Completion , 2013, EMNLP.
[37] Dean Alderucci. A SPECTRAL ALGORITHM FOR LEARNING HIDDEN MARKOV MODELS THAT HAVE SILENT STATES , 2015 .
[38] Amaury Habrard,et al. A Spectral Approach for Probabilistic Grammatical Inference on Trees , 2010, ALT.