Provable algorithms for inference in topic models
Recently, there has been considerable progress on designing algorithms with provable guarantees - typically using linear algebraic methods - for parameter learning in latent variable models. But designing provable algorithms for inference has proven to be more challenging. Here we take a first step...
Main Authors: | Arora, Sanjeev, Ge, Rong, Ma, Tengyu, Koehler, Frederic, Moitra, Ankur |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Published: |
PMLR
2018
|
Online Access: | http://hdl.handle.net/1721.1/115942 https://orcid.org/0000-0001-7047-0495 |
Similar Items
-
Simple, efficient, and neural algorithms for sparse coding
by: Arora, Sanjeev, et al.
Published: (2018) -
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders
by: Arora, Sanjeev, et al.
Published: (2017) -
Provable Algorithms for Learning and Variational Inference in Undirected Graphical Models
by: Koehler, Frederic
Published: (2022) -
New algorithms for learning incoherent and overcomplete dictionaries
by: Arora, Sanjeev, et al.
Published: (2016) -
Information theoretic properties of Markov Random Fields, and their algorithmic applications
by: Hamilton, Linus Ulysses, et al.
Published: (2018)