The paper shows conflict graphs of Petersen family graphs are mostly unbalanced.
problem Understanding the balance of conflict graphs in Petersen family graphs.
method Analyzing maximally planar subgraphs and their conflict graphs.
result All but three strong conflict graphs from Petersen Family Graphs are unbalanced.
New explicit constructions of unbalanced Ramanujan bipartite graphs.
problem Constructing bipartite Ramanujan graphs with specified degrees and avoiding certain edges.
method Presented explicit constructions and discussed known methods for Ramanujan graph construction.
result Affirmative answer to constructing unbalanced Ramanujan bipartite graphs under certain conditions.
We extend Sobolev transport to unbalanced measures on graphs.
problem Optimal transport struggles with measures of different total mass and high computational complexity.
method We propose a scalable unbalanced Sobolev transport (UST) for measures on graphs.
result UST admits a closed-form formula for fast computation and is negative definite.
Unbalanced data arises in many learning tasks such as clustering of multi-class data, hierarchical divisive clustering and semisupervised learning. Graph-based approaches are popular tools for these problems. Graph construction is an important aspect of graph-based learning. We show that graph-based algorithms can fail…
Graph construction is a crucial step in spectral clustering (SC) and graph-based semi-supervised learning (SSL). Spectral methods applied on standard graphs such as full-RBF, ε-graphs and k-NN graphs can lead to poor performance in the presence of proximal and unbalanced data. This is because spectral methods based…
Spectral clustering (SC) and graph-based semi-supervised learning (SSL) algorithms are sensitive to how graphs are constructed from data. In particular if the data has proximal and unbalanced clusters these algorithms can lead to poor performance on well-known graphs such as k-NN, full-RBF, ε-graphs. This is becaus…
A new method for transporting unbalanced measures on graphs efficiently.
problem Optimal transport for measures with unequal total masses on graph metric spaces.
method Developed a novel variant of entropy partial transport (Orlicz-EPT) with Orlicz geometric structure, leading to Orlicz-Sobolev transport (OST).
result OST can be efficiently computed by solving a univariate optimization problem, significantly faster than Orlicz-EPT.
We investigate the high-dimensional regression problem using adjacency matrices of unbalanced expander graphs. In this frame, we prove that the ℓ2-prediction error and the ℓ1-risk of the lasso and the Dantzig selector are optimal up to an explicit multiplicative constant. Thus we can estimate a high-dim…
New algorithm solves unbalanced optimal transport on trees in quasi-linear time.
problem Efficiently solving unbalanced optimal transport problems on trees.
method Proposed an algorithm that solves a more general unbalanced optimal transport problem exactly in quasi-linear time on a tree metric.
result Solves unbalanced optimal transport on trees in quasi-linear time (less than one second for a tree with one million nodes).
Unbalanced GANs stabilize GAN training by pre-training the generator with VAE.
problem Stable training of GANs to avoid mode collapses and improve image quality.
method Pre-train GAN generator with VAE, balance generator and discriminator training, prevent discriminator's early convergence.
result Unbalanced GANs reduce mode collapses and outperform ordinary GANs in stability, convergence, and image quality.
The study extends Tutte's conflict graph concept to nonplanar graphs.
problem Understanding the structure of nonplanar graphs through conflict graphs.
method Defining a signed conflict graph for maximally planar subgraphs and analyzing their balance.
result For graphs with a flat embedding, every maximal planar subgraph has unbalanced conflict graphs if and only if the graph is intrinsically linked.
New formula for instantaneous frequency in unbalanced systems.
problem Estimating frequency in unbalanced electrical systems.
method Utilizes affine differential geometry to link frequency and voltage derivatives.
result Proposes a new formula for instantaneous frequency estimation.
New method clusters strong and weak views effectively, improving performance by up to 40%.
problem Clustering incomplete multi-view data with unbalanced incompleteness.
method View evolution scheme and weighted multi-view subspace clustering.
result Improves clustering performance by up to 40% on three metrics.
New methods estimate transport-growth pairs in unbalanced optimal transport.
problem Statistical guarantees for Monge-type estimation in unbalanced optimal transport remain limited.
method Developed two estimators for transport-growth pairs under different setups.
result Achieved minimax optimal rate for estimation of transport-growth pairs.
This paper generalizes Sinkhorn algorithm for unbalanced optimal transport.
problem Handling distributions with different total mass and robustness to outliers.
method Alternates between standard Sinkhorn updates and pointwise application of a contractive function.
result Defines Sinkhorn divergences that are differentiable, positive, definite, convex, and robust.
We consider the problem of learning the weighted edges of a balanced mixture of two undirected graphs from epidemic cascades. While mixture models are popular modeling tools, algorithmic development with rigorous guarantees has lagged. Graph mixtures are apparently no exception: until now, very little is known about wh…
Training models on highly unbalanced data is admitted to be a challenging task for machine learning algorithms. Current studies on deep learning mainly focus on data sets with balanced class labels or unbalanced data, but with massive amount of samples available, like in speech recognition. However, the capacities of d…
Paper addresses unbalanced data in common shock models for loss reserving.
problem Complications in capturing structural dependence with unbalanced data.
method Introduces a common shock Tweedie approach for unbalanced data.
result Better balance of common shock proportions and parsimonious solution.
A simple model for unbalanced optimal transport captures key features.
problem Capturing the main features of unbalanced optimal transport.
method Introducing a metric on the conical extension of diffeomorphisms and studying its properties.
result Total mass evolves with constant acceleration along geodesics.
Unbalanced minibatch Optimal Transport improves domain adaptation performance.
problem Optimal transport distances are computationally expensive for large datasets.
method Use unbalanced minibatch Optimal Transport to estimate distances over subsets of data.
result Unbalanced Optimal Transport leads to better domain adaptation results.
Estimates mean and covariance for large, unbalanced stock returns panels.
problem Estimating mean and covariance in large, unbalanced panel data.
method Nonparametric, kernel-based joint estimator for conditional mean and covariance matrices.
result The idiosyncratic risk explains more than 75% of cross-sectional variance.
Proposes a method to stabilize treatment effect estimation with unbalanced data.
problem Unbalanced treatment assignment leading to unstable propensity score estimations.
method Undersamples data for propensity score modeling and calibrates scores to match original distribution.
result The estimator retains asymptotic properties of the DML estimator and improves finite sample performance.
Paper connects surface shape analysis and unbalanced optimal transport.
problem Computing the SRNF shape distance on piecewise linear surfaces.
method Characterizes SRNF shape distance as WFR distance pullback, proposes new algorithm for WFR distance computation.
result Direct computation of SRNF shape distance on piecewise linear surfaces.
CR-UOT improves matching of heterogeneous single-cell omics profiles.
problem Matching nonnegative finite Radon measures across heterogeneous spaces.
method Cost-regularized unbalanced optimal transport (CR-UOT) framework.
result CR-UOT improves alignment of heterogeneous single-cell omics profiles.
Model shows how relaxed leverage can lead to asset price bubbles.
problem Understanding how financial leverage affects asset prices and growth.
method Developed a macro-finance model with feedback loops between investment and land prices.
result Relaxed leverage can cause unbalanced growth and asset price bubbles.
We prove that a geodesic net with three boundary (= unbalanced) vertices on a non-positively curved plane has at most one balanced vertex. We do not assume any a priori bound for the degrees of unbalanced vertices. The result seems to be new even in the Euclidean case. We demonstrate by examples that the result is not …
A new model corrects inhomogeneity in Optimal Transport with Boundary.
problem Inhomogeneity in UROT models for Optimal Transport with Boundary.
method Proposed a modified entropic regularization term to make UROT models homogeneous.
result Homogeneous UROT model preserves properties of standard UROT while correcting inhomogeneity.
Paper tackles subspace estimation from noisy, partial data matrices.
problem Estimating column space of low-rank matrices from noisy and incomplete data.
method Efficient spectral method on sample Gram matrix with diagonal deletion.
result New statistical guarantees for ℓ2,∞ estimation accuracy. Study of Gaussian distributions using entropic Gromov-Wasserstein and inner product Gromov-Wasserstein.
problem Optimal transportation between Gaussian distributions with different dimensions.
method Entropic Gromov-Wasserstein and inner product Gromov-Wasserstein, with closed-form expressions and von Neumann's trace inequality.
result Closed-form expressions for the entropic IGW and its unbalanced variant between Gaussian distributions.
Exact solutions reveal how unbalanced initializations promote rapid feature learning in neural networks.
problem Understanding how neural networks efficiently extract features from data.
method Deriving exact solutions to a minimal model of neural networks transitioning between lazy and rich learning regimes.
result Unbalanced layer-specific initialization variances and learning rates determine the degree of feature learning.
New bounds for multi-task learning with varying task sizes.
problem Generalization in multi-task learning with tasks of different sizes.
method PAC-Bayesian bounds for unbalanced settings.
result Stronger generalization bounds for multi-task learning with varying task sizes.
Improved R-QDA classifier performs well in unbalanced data settings.
problem High sensitivity of R-QDA to covariance matrix estimation noise in unbalanced data.
method Proposes an improved R-QDA with two regularization parameters and a modified bias.
result Significantly better classification performance compared to traditional R-QDA.
This paper uses the relationship between graph conductance and spectral clustering to study (i) the failures of spectral clustering and (ii) the benefits of regularization. The explanation is simple. Sparse and stochastic graphs create a lot of small trees that are connected to the core of the graph by only one edge. G…
ARIMA model detects credit card fraud in unbalanced datasets.
problem Unsupervised credit card fraud detection in unbalanced datasets.
method ARIMA model applied to customer spending patterns for anomaly detection.
result ARIMA model outperforms benchmark anomaly detection methods.
Review of unbalanced OT, entropic regularization, and GW for robust data comparison.
problem Lack of robustness, high computational costs, and difficulty in handling distinct spaces in OT.
method Unbalanced OT, entropic regularization, Gromov-Wasserstein distance.
result Efficient geometric loss functions for data sciences.
This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is first applied to a sub-matrix of the graph's adjacency matrix associated with a re…
A number of classification problems need to deal with data imbalance between classes. Often it is desired to have a high recall on the minority class while maintaining a high precision on the majority class. In this paper, we review a number of resampling techniques proposed in literature to handle unbalanced datasets …
Characterizes distribution-free rates in unbalanced classification problems.
problem Minimizing error under two different distributions in unbalanced settings.
method Characterizes minimax rates over all pairs of distributions using a geometric condition.
result Identifies a dichotomy between hard and easy classes based on a three-points-separation condition.
Introduces new metric for Riemannian metrics, extending unbalanced optimal transport.
problem Extending unbalanced optimal transport to Riemannian metrics.
method Dynamic and static formulations of unbalanced optimal transport on Riemannian metrics.
result Wasserstein--Ebin metric provides a new Riemannian structure on the space of Riemannian metrics.
This paper uses UOT metrics for better dimensionality reduction and classification/clustering.
problem Improving dimensionality reduction and classification/clustering methods.
method Uses Hellinger--Kantorovich metric from unbalanced optimal transport (UOT).
result UOT outperforms Euclidean and OT-based methods in classification and clustering tasks.
Generative adversarial networks (GANs) are an expressive class of neural generative models with tremendous success in modeling high-dimensional continuous measures. In this paper, we present a scalable method for unbalanced optimal transport (OT) based on the generative-adversarial framework. We formulate unbalanced OT…
New scalable methods for unbalanced optimal transport improve efficiency and applicability.
problem Scalable algorithms for unbalanced optimal transport remain underexplored.
method Analysis of semi-dual formulation and adaptive gradient methods.
result SGD methods achieve a convergence rate of O(n/εT) for large-scale applications.
Optimal transport with path constraints for distributions of different masses.
problem Comparing distributions with different total masses under path constraints.
method Introduces a model for unbalanced optimal transport with path constraints, proving existence of solutions.
result Existence of solutions to path constrained unbalanced optimal transport for various constraints.
New method uses optimal transport for better covariate matching in causal effect estimation.
problem Estimating causal effects in observational studies with high-dimensional covariates.
method Multimarginal unbalanced optimal transport for interpretable matching.
result Method provides interpretable weights and competitive performance with k-nearest neighbors.
New algorithm improves hypergraph clustering for unbalanced communities.
problem Hypergraph clustering with unbalanced community sizes and outliers.
method CRTMLE algorithm using convex relaxation of truncated MLE.
result Achieves optimal recovery guarantees for unbalanced community sizes.
There is an increasing need for monitoring and controlling uncertainties brought by distributed energy resources in distribution grids. For such goal, accurate multi-phase topology is the basis for correlating measurements in unbalanced distribution networks. Unfortunately, such topology knowledge is often unavailable …
Given two smooth, oriented, closed 4-manifolds M1 and M2, we construct two invariants, DP(M1,M2) and D(M1,M2), coming from distances in the pants complex and the dual curve complex respectively. To do this, we adapt work of Johnson on Heegaard splittings of 3-manifolds to the trisections of 4-manifolds…
New curvature tensor and matrices for connection graphs derived from Bakry-Émery curvature.
problem Deriving Buser-type bounds on eigenvalues of connection Laplacians.
method Reformulation of Bakry-Émery curvature through curvature matrices and tensor representations.
result Extension of curvature matrices to connection graphs, addressing eigenfunction challenges.