Improved score matching for non-negative data models.
problem Estimating parameters of non-negative probability density functions.
method Generalized score matching method for non-negative data.
result Improved estimation efficiency and theoretical guarantees.
VAE enhances NMF for probabilistic non-negative matrix factorisation.
problem Non-negative matrix factorisation with probabilistic coefficients.
method Design a VAE network with non-negative weights and non-negative Weibull distribution.
result Effective probabilistic NMF for generating new data and linking latent and input variables.
Unified framework for non-negative matrices and tensors using Wasserstein loss.
problem Finding low-dimensional representations of high-dimensional datasets with non-negative constraints.
method Unified mathematical framework with a smoothed Wasserstein loss, convex dual formulation for efficient computation.
result Efficient solution for non-negative matrix and tensor factorisations with Wasserstein loss.
A new model BGAR(1) improves temporal NMF for time series data.
problem Temporal NMF models lack a well-defined stationary distribution.
method Introduced a new Gamma Markov chain model BGAR(1) to overcome the limitation of previous models.
result BGAR(1) model has a well-defined stationary distribution.
Non-negative matrix factorization is a popular tool for decomposing data into feature and weight matrices under non-negativity constraints. It enjoys practical success but is poorly understood theoretically. This paper proposes an algorithm that alternates between decoding the weights and updating the features, and sho…
Enhances sparse coding for motion data classification.
problem Efficiently decompose motion data into sparse combinations.
method Combines DTW and kernelized sparse coding with non-negative constraints.
result Effective in motion capture data interpretation and discrimination.
Non-negative blind source separation (non-negative BSS), which is also referred to as non-negative matrix factorization (NMF), is a very active field in domains as different as astrophysics, audio processing or biomedical signal processing. In this context, the efficient retrieval of the sources requires the use of sig…
We consider a problem of grouping multiple graphs into several clusters using singular value thesholding and non-negative factorization. We derive a model selection information criterion to estimate the number of clusters. We demonstrate our approach using "Swimmer data set" as well as simulated data set, and compare i…
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…
A1GM method improves efficiency in reconstructing missing data using KL divergence.
problem Efficiently reconstructing missing data in matrices.
method Fast non-gradient-based rank-1 NMF using KL divergence.
result A1GM outperforms gradient methods in efficiency with competitive reconstruction errors.
DeepMP improves non-negative sparse recovery performance.
problem Recovering non-negative sparse signals with high coherence.
method Reformulated non-negative matching pursuit as a deep neural network.
result DeepMP yields significant improvement in exact recovery performance.
Study shows non-negative curvature on 4-manifolds with torus symmetry.
problem Classifying 4-manifolds with torus symmetry under non-negative curvature.
method Investigated invariant metrics on 4-manifolds with circle and torus actions.
result Found that almost non-negative curvature implies non-negative curvature for 4-manifolds with torus symmetry.
New method for ordinal data improves recommendation systems.
problem Improving recommendation systems with ordinal data.
method Ordinal Non-negative Matrix Factorization (OrdNMF) for ordinal data.
result OrdNMF outperforms existing methods in recommendation experiments.
The paper introduces a pooling mechanism for graph CNNs using NMF.
problem Pooling in graph structured data for efficient computation.
method Non-negative matrix factorization for node pooling.
result The pooling mechanism improves graph classification performance.
Proposes RNSE for clustering with adaptive similarity matrix learning.
problem Sub-optimal results due to mismatch between stages in Spectral Clustering.
method End-to-end single-stage learning with adaptive similarity matrix and non-negative constraints.
result Superior clustering performance on synthetic and real-world datasets.
Sharp inequality in spaces with non-negative Ricci curvature.
problem Proving a sharp isoperimetric inequality in metric measure spaces.
method Using volume entropy in non-compact metric measure spaces with non-negative synthetic Ricci curvature.
result Proved a sharp dimension-free isoperimetric inequality.
Odd GKM-manifolds with non-negative curvature split cohomology.
problem Understanding cohomology of odd-dimensional GKM-manifolds.
method Proving cohomology splitting for specific manifolds.
result Cohomology splits for GKM3 manifolds of non-negative curvature. A new objective function for NMF reduces model complexity and improves accuracy.
problem NMF's error-based objective function can lead to overly complex models.
method MDL-NMF uses minimum description length to balance model complexity and accuracy.
result MDL-NMF outperforms traditional NMF on various datasets.
PL-NMF improves parallel NMF by optimizing data locality.
problem Data movement costs dominate in parallel NMF applications.
method Developed a parallel NMF algorithm based on HALS with data locality optimizations.
result Significant performance improvement over existing parallel NMF algorithms.
Improved clustering of extra-financial data using NMF with data separation.
problem High correlations and complex data structure in extra-financial datasets.
method Applying non-negative matrix factorization (NMF) with an initial data separation step.
result Enhanced clustering quality compared to PCA.
Given a collection of data points, non-negative matrix factorization (NMF) suggests to express them as convex combinations of a small set of `archetypes' with non-negative entries. This decomposition is unique only if the true archetypes are non-negative and sufficiently sparse (or the weights are sufficiently sparse),…
Graphs with non-negative Ollivier curvature have constant bounded harmonic functions.
problem Liouville property for graphs with non-negative Ollivier curvature.
method Proving Liouville property and improving concentration results.
result Every bounded harmonic function on graphs with non-negative Ollivier curvature is constant.
Non-negative curvature affects Markov chains' mixing and expansion properties.
problem Understanding the behavior of Markov chains with non-negative curvature.
method Analyzing conductance, displacement, and cutoff phenomenon in sparse Markov chains.
result Non-negatively curved Markov chains exhibit specific, non-standard behavior in terms of mixing and expansion.
This work creates a CS for non-negative heavy-tailed data with bounded mean.
problem Constructing a confidence sequence for non-negative heavy-tailed data with bounded mean.
method Non-parametric, non-asymptotic lower confidence sequence construction.
result The constructed CS is efficient and can be converted into a closed-interval CS.
Method detects multi-timescale consumer spending patterns from receipts.
problem Understanding and managing consumer behavior in high-dimensional data.
method Non-negative tensor factorization (NTF) to extract multi-timescale expenditure patterns.
result Consumption patterns are characterized based on spending behavior over different timescales.
Formal manifolds with non-negative Ricci curvature have formal covers.
problem Formality of manifolds with non-negative Ricci curvature.
method Study of universal covers and formal properties.
result Closed non-orientable manifolds with non-negative Ricci curvature are formal.
In this paper we study non-negatively curved and rationally elliptic GKM4 manifolds and orbifolds. We show that their rational cohomology rings are isomorphic to the rational cohomology of certain model orbifolds. These models are quotients of isometric actions of finite groups on non-negatively curved torus orbifol…
Study Kähler metrics on complex tori with almost non-negative scalar curvature.
problem Stability of Kähler metrics on complex tori.
method Proved convergence of non-collapsing subsequence of Kähler metrics to flat torus.
result Kähler metrics with almost non-negative scalar curvature on complex tori converge to flat torus.
The paper geometrically characterizes graded manifolds and proves the Frobenius theorem.
problem Understanding and characterizing graded manifolds.
method Geometric characterization and Frobenius theorem proof.
result Frobenius theorem proven for graded distributions.
Study uses NMF to reduce cancer microarray data dimensions.
problem High dimensionality of cancer microarray data hinders understanding.
method Used Non-negative Matrix Factorization (NMF) for dimensionality reduction.
result NMF achieves 98% classification accuracy.
The paper accelerates regression algorithms by identifying saturated coordinates.
problem Non-negative and bounded-variable linear regression problems.
method Safe screening technique to identify saturated coordinates.
result The approach provides theoretical guarantees for identifying saturated coordinates.
Sharp inequality for submanifolds in manifolds with non-negative Ricci curvature.
problem Establishing a Fenchel-Willmore inequality for submanifolds in manifolds with non-negative Ricci curvature.
method Analyzing submanifolds in manifolds with non-negative intermediate Ricci curvature and Euclidean volume growth.
result Sharp Fenchel-Willmore inequality for submanifolds in manifolds with non-negative intermediate Ricci curvature.
Motivated by applications in hyperspectral imaging we investigate methods for approximating a high-dimensional non-negative matrix Y by a product of two lower-dimensional, non-negative matrices K and X. This so-called non-negative matrix factorization is based…
The study examines symmetries in spaces with positive or non-negative curvature.
problem Understanding symmetries in spaces with curvature constraints.
method Survey of existing results for Riemannian manifolds with specified curvature properties and symmetries.
result Results on symmetries in spaces with curvature bounds.
The paper proves conjectures and classifies metrics on 3D manifolds.
problem Proving conjectures and classifying metrics on 3D manifolds with specific curvature conditions.
method Analytical proofs and classification theorems.
result Critical metrics on 3D manifolds are isometric to geodesic balls in space forms.
Truncated CauchyNMF robustly learns subspaces from noisy data.
problem Outliers in non-negative matrix factorization (NMF) cause failure.
method Proposes Truncated CauchyNMF loss to handle outliers.
result Theoretical analysis and experimental validation show Truncated CauchyNMF's robustness.
Survey on rigidity and almost rigidity of Green functions in non-negative Ricci curvature spaces.
problem Rigidity and almost rigidity of Green functions in non-negative Ricci curvature spaces.
method Survey and observation on Cheeger-Yau inequality on RCD spaces.
result Observations on the Cheeger-Yau inequality and its applications.
We study spaces and moduli spaces of Riemannian metrics with non-negative Ricci or non-negative sectional curvature on closed and open manifolds. We construct, in particular, the first classes of manifolds for which these moduli spaces have non-trivial rational homotopy, homology and cohomology groups. We also show tha…
Interpretability has become an important issue in the machine learning field, along with the success of layered neural networks in various practical tasks. Since a trained layered neural network consists of a complex nonlinear relationship between large number of parameters, we failed to understand how they could achie…
Study on rigidity with non-negative intermediate curvature on low-dimensional manifolds.
problem Extending non-existence theorem of positive scalar curvature to product manifolds.
method Introduced intermediate curvature and studied rigidity conditions.
result Rigidity when intermediate curvature is non-negative in low dimensions.
Lower bound on minimum vertex degree for non-negative Lin-Lu-Yau curvature on graphs.
problem Determining the minimum vertex degree for non-negative Lin-Lu-Yau curvature.
method Investigation of Ollivier-Ricci curvature and Lin-Lu-Yau modification on locally finite graphs.
result Lower bound on minimum vertex degree ensuring non-negative Lin-Lu-Yau curvature.
Upper bounds on Laplacian eigenvalues on manifolds with non-negative curvature.
problem Bounding Laplacian eigenvalues on manifolds with non-negative scalar curvature.
method Investigation of invariant spectrum on compact Riemannian manifolds with large isometry groups.
result Upper bounds for eigenvalues of the invariant spectrum assuming non-negative scalar curvature.
Optimal diameter estimates for 3D spaces with non-negative Ricci curvature.
problem Estimating the diameter of 3D spaces with non-negative Ricci curvature.
method Proving positive scalar curvature passes to Ricci limit spaces of non-negative curvature.
result Optimal Bonnet-Myers upper bound for 3D spaces.
This work proposes a new algorithm for automated and simultaneous phenotyping of multiple co-occurring medical conditions, also referred as comorbidities, using clinical notes from the electronic health records (EHRs). A basic latent factor estimation technique of non-negative matrix factorization (NMF) is augmented wi…
We study the sparse non-negative least squares (S-NNLS) problem. S-NNLS occurs naturally in a wide variety of applications where an unknown, non-negative quantity must be recovered from linear measurements. We present a unified framework for S-NNLS based on a rectified power exponential scale mixture prior on the spars…
New Bochner technique for foliations with non-negative Ricci curvature.
problem Analyzing foliations with non-negative transverse Ricci curvature.
method Generalizing Bochner technique to foliations with non-negative transverse Ricci curvature.
result Obtained a new vanishing theorem for basic cohomology.
Networks have been a general tool for representing, analyzing, and modeling relational data arising in several domains. One of the most important aspect of network analysis is community detection or network clustering. Until recently, the major focus have been on discovering community structure in single (i.e., monople…
Paper proves edge-connectivity equals minimum degree for graphs with non-negative curvature.
problem Edge-connectivity vs. minimum degree in graphs with non-negative curvature.
method Analyzes finite connected graphs with non-negative Lin-Lu-Yau curvature.
result Edge-connectivity equals minimum degree for graphs with non-negative curvature.