Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

25497498 · Jun 202019922001200920182026
48 results for topic sparsity

We present sparse topical coding (STC), a non-probabilistic formulation of topic models for discovering latent representations of large collections of data. Unlike probabilistic topic models, STC relaxes the normalization constraint of admixture proportions and the constraint of defining a normalized likelihood functio…

2012-02-14abs ↗pdf ↗

Latent Dirichlet Allocation (LDA) is a popular tool for analyzing discrete count data such as text and images. Applications require LDA to handle both large datasets and a large number of topics. Though distributed CPU systems have been used, GPU-based systems have emerged as a promising alternative because of the high…

2016-10-08abs ↗pdf ↗

Inference is an integral part of probabilistic topic models, but is often non-trivial to derive an efficient algorithm for a specific model. It is even much more challenging when we want to find a fast inference algorithm which always yields sparse latent representations of documents. In this article, we introduce a si…

2012-10-26abs ↗pdf ↗

AOBTM adapts online topic modeling for short app reviews, revealing coherent topics over time.

problem Challenges in inferring latent topics from short, dynamic app reviews over multiple versions.
method Adaptive Online Biterm Topic Model (AOBTM) that addresses sparsity and considers statistical data from previous versions.
result AOBTM finds more coherent topics and outperforms state-of-the-art baselines.

Correlated topic modeling has been limited to small model and problem sizes due to their high computational cost and poor scaling. In this paper, we propose a new model which learns compact topic embeddings and captures topic correlations through the closeness between the topic vectors. Our method enables efficient inf…

2017-07-01abs ↗pdf ↗

Originally designed to model text, topic modeling has become a powerful tool for uncovering latent structure in domains including medicine, finance, and vision. The goals for the model vary depending on the application: in some cases, the discovered topics may be used for prediction or some other downstream task. In ot…

2014-10-16abs ↗pdf ↗

Efficiently trains HDP topic models on large datasets using a sparse data-parallel sampler.

problem Scaling non-parametric topic models to large datasets.
method Data-parallel training with a doubly sparse sampler for HDP topic models.
result Trains HDP topic models on a 8m document, 768m token PubMed corpus in under 4 days.

We propose a parsimonious topic model for text corpora. In related models such as Latent Dirichlet Allocation (LDA), all words are modeled topic-specifically, even though many words occur with similar frequencies across different topics. Our modeling determines salient words for each topic, which have topic-specific pr…

2014-01-22abs ↗pdf ↗

In this paper, we develop the continuous time dynamic topic model (cDTM). The cDTM is a dynamic topic model that uses Brownian motion to model the latent topics through a sequential collection of documents, where a "topic" is a pattern of word use that we expect to evolve over the course of the collection. We derive an…

2012-06-13abs ↗pdf ↗

We describe two nonconventional algorithms for linear regression, called GAME and CLASH. The salient characteristics of these approaches is that they exploit the convex 1\ell_1-ball and non-convex 0\ell_0-sparsity constraints jointly in sparse recovery. To establish the theoretical approximation guarantees of GAME an…

2015-07-20abs ↗pdf ↗

Topic models, and more specifically the class of Latent Dirichlet Allocation (LDA), are widely used for probabilistic modeling of text. MCMC sampling from the posterior distribution is typically performed using a collapsed Gibbs sampler. We propose a parallel sparse partially collapsed Gibbs sampler and compare its spe…

2015-06-11abs ↗pdf ↗

New learning algorithm mimics biological neural networks.

problem Biologically implausible backpropagation for directed neural networks.
method Introduces new neuronal dynamics and learning rule for arbitrary architectures, sparsity-inducing pruning method, and dynamical-systems characterization.
result Prunes irrelevant connections and improves learning efficiency.

Estimates sparse topic models with improved efficiency and adaptability.

problem Estimating sparse topic models with unknown sparsity and number of topics.
method Proposes a new algorithm for efficient estimation of sparse topic models with non-negative matrices.
result Upper bound matches minimax lower bound, demonstrating optimal performance.

Topic models are popular for modeling discrete data (e.g., texts, images, videos, links), and provide an efficient way to discover hidden structures/semantics in massive data. One of the core problems in this field is the posterior inference for individual data instances. This problem is particularly important in strea…

2015-12-10abs ↗pdf ↗

This paper improves topic model estimation for sparse distributions and applies it to Wasserstein distances.

problem Estimating sparse topic distributions in topic models with high-dimensional data.
method MLE for topic weights when AA is known, plug-in estimator for unknown AA.
result MLE can be exactly sparse and contain true zero pattern of topic weights.

New BAM model connects tensor factorization and topic models using Polya Urns.

problem Efficiently modeling and analyzing nonnegative tensors and topic distributions.
method Dynamic generative model BAM based on Poisson process and Polya-Bayes process.
result Developed efficient simulation algorithms for NTF and topic models.

Nonconvex penalty methods for sparse modeling in linear regression have been a topic of fervent interest in recent years. Herein, we study a family of nonconvex penalty functions that we call the trimmed Lasso and that offers exact control over the desired level of sparsity of estimators. We analyze its structural prop…

2017-08-15abs ↗pdf ↗

Non-negative blind source separation (BSS) has raised interest in various fields of research, as testified by the wide literature on the topic of non-negative matrix factorization (NMF). In this context, it is fundamental that the sources to be estimated present some diversity in order to be efficiently retrieved. Spar…

2013-08-26abs ↗pdf ↗

Most real-world document collections involve various types of metadata, such as author, source, and date, and yet the most commonly-used approaches to modeling text corpora ignore this information. While specialized models have been developed for particular applications, few are widely used in practice, as customizatio…

2017-05-25abs ↗pdf ↗

Recent work on Bayesian optimization has shown its effectiveness in global optimization of difficult black-box objective functions. Many real-world optimization problems of interest also have constraints which are unknown a priori. In this paper, we study Bayesian optimization for constrained problems in the general ca…

2014-03-22abs ↗pdf ↗

New models automate support group formation in online health communities.

problem Challenges in traditional support group formation methods for scalability, static categorization, and insufficient personalization.
method Two novel machine learning models: gDMR and gSTM, integrating user content, demographics, and network data.
result Models outperform baselines in predictive accuracy, semantic coherence, and internal group consistency.

The paper explores partial identifiability in nonnegative matrix factorization under specific conditions.

problem Identifying specific columns of the matrices in nonnegative matrix factorization.
method Mathematical rigor and geometric interpretation to analyze partial identifiability of columns in nonnegative matrix factorization.
result The partial uniqueness of a single column of CC or SS can be guaranteed under certain sparsity and algebraic conditions.

Proposes a new multi-layer model for topic distributions.

problem Leveraging deep structures for learning word distributions of topics.
method A multi-layer generative process on word distributions of topics, where each topic is drawn from a mixture of topics from the layer above.
result Discover interpretable topic hierarchies and improve topic models' accuracy and interpretability.

Algorithm learns latent simplex from perturbed points in input-sparsity time.

problem Learning a latent kk-vertex simplex from noisy data.
method Input-sparsity time algorithm using low-rank approximation and adaptive selection.
result Algorithm achieves O(extrmnnz(A))O( extrm{nnz}(A)) time complexity, avoiding kextrmnnz(A)k\cdot extrm{nnz}(A).

Document clustering and topic modeling are two closely related tasks which can mutually benefit each other. Topic modeling can project documents into a topic space which facilitates effective document clustering. Cluster labels discovered by document clustering can be incorporated into topic models to extract local top…

2013-09-26abs ↗pdf ↗

Topic models are probabilistic models for discovering topical themes in collections of documents. In real world applications, these models provide us with the means of organizing what would otherwise be unstructured collections. They can help us cluster a huge collection into different topics or find a subset of the co…

2013-02-28abs ↗pdf ↗

Predictive topic models retain only relevant terms for better prediction and topic coherence.

problem Misspecification of topic models leads to poor prediction and topic coherence.
method Uses supervisory signal to select vocabulary terms improving prediction performance.
result Prediction-focused topic models learn more coherent topics while maintaining competitive predictions.

Paper finds a latent kk-polytope in data efficiently.

problem Finding a latent kk-polytope in data points.
method Algorithm using subset smoothed polytope to estimate kk-polytope.
result Algorithm runs in O(kextnnz)O^*(k \cdot ext{nnz}) time, efficient even for sparse data.

We introduce Gaussian Process Topic Models (GPTMs), a new family of topic models which can leverage a kernel among documents while extracting correlated topics. GPTMs can be considered a systematic generalization of the Correlated Topic Models (CTMs) using ideas from Gaussian Process (GP) based embedding. Since GPTMs w…

2012-03-15abs ↗pdf ↗

TopicEq model generates equations and text from scientific papers.

problem Communicating ideas in scientific texts using both mathematics and text.
method Joint topic and equation generation model using correlated topic model and RNN.
result Joint model outperforms existing topic and equation models for scientific texts.