A novel method relaxes binary constraints to non-negative spheres for multi-matching and clustering.
problem Optimization problems over binary matrices with injectivity constraints.
method Non-negative spherical relaxation followed by conditional power iteration.
result Automatic adjustment of the continuous parameter related to universe size.
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.
A collaborative convex framework for factoring a data matrix X into a non-negative product AS, with a sparse coefficient matrix S, is proposed. We restrict the columns of the dictionary matrix A to coincide with certain columns of the data matrix X, thereby guaranteeing a physically meaningful dictionary and …
The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice. While these relaxations can be solved globally optimally, they are often too loos…
There is a growing body of literature showing that deep neural networks are vulnerable to adversarial input modification. Recently this work has been extended from image classification to malware classification over boolean features. In this paper we present several new methods for training restricted networks in this …
In this work we study permutation synchronisation for the challenging case of partial permutations, which plays an important role for the problem of matching multiple objects (e.g. images or shapes). The term synchronisation refers to the property that the set of pairwise matchings is cycle-consistent, i.e. in the full…
If pricing kernels are assumed non-negative then the inverse problem of finding the pricing kernel is well-posed. The constrained least squares method provides a consistent estimate of the pricing kernel. When the data are limited, a new method is suggested: relaxed maximization of the relative entropy. This estimator …
Beta process is the standard nonparametric Bayesian prior for latent factor model. In this paper, we derive a structured mean-field variational inference algorithm for a beta process non-negative matrix factorization (NMF) model with Poisson likelihood. Unlike the linear Gaussian model, which is well-studied in the non…
Paper reformulates UOT as non-negative penalized linear regression for efficient algorithms.
problem Optimal transport with relaxed marginal conditions.
method Reformulate UOT as non-negative penalized linear regression, propose multiplicative updates.
result Efficient algorithms for UOT with quadratic penalties, continuity of solutions.
New approach to convex hulls for low-rank problems.
problem Characterizing convex hulls for low-rank sets.
method Matrix perspective function and orthogonal projection matrices.
result Strong relaxations for various low-rank problems.
The study proves splitting theorems for manifolds with specific curvature and boundary conditions.
problem Proving splitting theorems for manifolds with specific curvature and boundary conditions.
method Warped product splitting theorem in manifolds with Ricci curvature bounded from below, requiring parabolic and convex boundary.
result Established splitting results for various manifolds with specific curvature and boundary conditions.
Study Hilbert's projective metric for bounded growth functions leading to Sinkhorn's algorithm convergence.
problem Optimal transport in unbounded settings with heavy-tailed distributions.
method Hilbert's projective metric for integrable functions of bounded growth, kernel integral operators as contractions.
result Exponential convergence of Sinkhorn's algorithm for light-tailed marginal distributions.
Nonnegative matrix factorization (NMF) factorizes a non-negative matrix into product of two non-negative matrices, namely a signal matrix and a mixing matrix. NMF suffers from the scale and ordering ambiguities. Often, the source signals can be monotonous in nature. For example, in source separation problem, the source…
A new Wasserstein K-means method for clustering probability distributions.
problem Clustering probability distributions using the Wasserstein metric.
method Distance-based K-means with SDP relaxation for Wasserstein barycenters. result Distance-based K-means outperforms centroid-based K-means for clustering probability distributions. This work is concerned with the non-negative rank-1 robust principal component analysis (RPCA), where the goal is to recover the dominant non-negative principal components of a data matrix precisely, where a number of measurements could be grossly corrupted with sparse and arbitrary large noise. Most of the known techn…
High-dimensional data common in genomics, proteomics, and chemometrics often contains complicated correlation structures. Recently, partial least squares (PLS) and Sparse PLS methods have gained attention in these areas as dimension reduction techniques in the context of supervised data analysis. We introduce a framewo…
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.
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.
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.
Microbes are everywhere, including in and on our bodies, and have been shown to play key roles in a variety of prevalent human diseases. Consequently, there has been intense interest in the design of bacteriotherapies or "bugs as drugs," which are communities of bacteria administered to patients for specific therapeuti…
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.
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.
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.
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…
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.
We prove that if a closed, smooth, simply-connected 4-manifold with a circle action admits an almost non-negatively curved sequence of invariant Riemannian metrics, then it also admits a non-negatively curved Riemannian metric invariant with respect to the same action. The same is shown for torus actions of higher rank…
We introduce and demonstrate the variational autoencoder (VAE) for probabilistic non-negative matrix factorisation (PAE-NMF). We design a network which can perform non-negative matrix factorisation (NMF) and add in aspects of a VAE to make the coefficients of the latent space probabilistic. By restricting the weights i…
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.
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.
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.
nUDEs use neural networks to model biology without negative values.
problem Unrealistic negative values in hybrid models of biology.
method Developed non-negative UDEs (nUDEs) with regularization techniques.
result nUDEs provide realistic solutions for biological models.
Non-negative L1-approximating polynomials for Gaussian distributions are proven for certain classes of sets.
problem Existence of non-negative L1-approximating polynomials for Gaussian distributions. method Proving the existence of degree-k non-negative polynomials that approximate indicator functions of sets with Gaussian surface area in L1-norm. result Proves the existence of non-negative L1-approximating polynomials for certain classes of sets with Gaussian surface area. NCL improves interpretability of deep features by enforcing non-negativity.
problem Lack of interpretability in deep representations.
method Non-negative Contrastive Learning (NCL) using non-negativity constraints.
result NCL outperforms standard contrastive learning in feature disentanglement and selection.
Compact Kähler orbifolds with non-negative Ricci curvature are simply connected.
problem Understanding the topology of Kähler orbifolds with non-negative Ricci curvature.
method Proved orbifold versions of Kobayashi's theorem.
result Compact Kähler orbifolds with non-negative Ricci curvature are simply connected under certain conditions.
Vanishing theorem on CR manifolds with non-negative curvature.
problem Vanishing theorem for Betti numbers on CR manifolds.
method Application of Bochner technique to CR manifolds with non-negative curvature.
result Proof of vanishing theorem for Betti numbers.
Study on Kähler manifolds with non-negative mixed curvature, proving splitting and structure theorems.
problem Investigating properties of Kähler manifolds with specific curvature conditions.
method Conformal perturbation method.
result Established structure and splitting theorems for Kähler manifolds with non-negative mixed curvature.
Paper generalizes bipolar theorems for non-negative random variables.
problem Problems with existing bipolar theorems under stronger assumptions.
method Generalizes existing theorems in a robust probabilistic framework.
result Provides necessary and sufficient conditions for bipolar representation.
Sharp isoperimetric inequality for Finsler manifolds with non-negative Ricci curvature.
problem Proving an isoperimetric inequality for Finsler manifolds with specific curvature properties.
method Analyzing measured Finsler manifolds with non-negative Ricci curvature and Euclidean volume growth.
result Sharp isoperimetric inequality and rigidity results for the inequality.
In this article, a six-parameter family of highly connected 7-manifolds which admit an SO(3)-invariant metric of non-negative sectional curvature is constructed and the Eells-Kuiper invariant of each is computed. In particular, it follows that all exotic spheres in dimension 7 admit an SO(3)-invariant metric of non-neg…
New rigidity theorems for spin fill-ins with non-negative scalar curvature.
problem Mean curvature rigidity for spin fill-ins with non-negative scalar curvature.
method Two spinorial techniques: extending boundary spinors and comparison using index theory.
result New Witten-type integral inequality for the mass of asymptotically Schwarzschild manifolds.
The paper estimates Betti numbers for graphs with specific curvatures, proving bounds and characterizing rigidity.
problem Estimating Betti numbers for graphs with non-negative curvatures.
method Establishing Betti number estimates for graphs with non-negative Ollivier and Bakry-Émery curvatures.
result Upper bounds on the first Betti number for graphs with non-negative curvatures, with characterizations of rigidity.
New metrics with non-negative scalar curvature are always Ricci-flat on certain surgeries.
problem Understanding metrics with non-negative scalar curvature on surgeries of manifolds.
method Analyzing spin surgeries and their impact on metrics with non-negative scalar curvature.
result Complete metrics with non-negative scalar curvature are Ricci-flat on certain surgeries.
In this letter, we address sparse signal recovery using spike and slab priors. In particular, we focus on a Bayesian framework where sparsity is enforced on reconstruction coefficients via probabilistic priors. The optimization resulting from spike and slab prior maximization is known to be a hard non-convex problem, a…