Proposes robust local scaling using conditional quantiles of graph similarities.
problem Spectral analysis sensitivity to parameters and noise.
method Auto-encoding neural network for inferring conditional quantiles of similarity functions.
result Proposed approach outperforms existing methods in spectral clustering and single-example label propagation.
StrokeCoder uses Transformers to generate images from single examples.
problem Creating diverse images from a single example.
method Transformer Neural Network learns from a single path-based example to generate a set of images.
result The model can generate a large set of deviated images that still represent the original image's style and concept.
Unified model combines feature and label propagation for semi-supervised classification.
problem Combining feature and label propagation for effective semi-supervised classification.
method Unified Message Passing Model (UniMP) using Graph Transformer and masked label prediction.
result Obtains new state-of-the-art results in Open Graph Benchmark (OGB).
Decoupled GCN is shown to be equivalent to label propagation.
problem Improving semi-supervised node classification in graph learning.
method The paper proves the equivalence of decoupled GCN and label propagation, and proposes a new method named PTA.
result Decoupled GCN is equivalent to two-step label propagation and can automatically assign weights to pseudo-labels.
The paper analyzes the complexity of sparse label propagation on networks.
problem Computational complexity of sparse label propagation on network data.
method Characterization of iterations for achieving a prescribed accuracy using a first-order oracle model.
result An upper bound on iterations required for accuracy, showing sharpness for chain structures.
Propagates soft labels on hypergraphs using optimal transportation.
problem Semi-supervised learning on hypergraphs.
method Wasserstein barycenters and message-passing algorithm.
result Generalization error bounds for 2-Wasserstein distance.
Improved accuracy in community detection with vertex labels.
problem Efficient inference in stochastic block models with vertex labels.
method Linearized belief propagation algorithm with vertex labels.
result Belief propagation achieves highest accuracy when a function of network parameters has a unique fixed point.
Improved diffusion map enhances manifold regularization for semi-supervised learning.
problem Limited performance of manifold regularization models in capturing global structure.
method Enhanced diffusion map with improved label propagation function.
result Proposed method improves manifold regularization model's performance.
TOAD-GAN generates coherent game levels from a single example.
problem Creating game levels from a single example.
method Token-based Procedural Content Generation (PCG) using SinGAN architecture.
result Achieves state-of-the-art results in generating coherent levels of similar style.
Improves label propagation for weakly supervised learning.
problem Reducing the need for labeled data in machine learning.
method Label Propagation with Weak Supervision (LPA) analysis.
result Demonstrated improvements over existing methods on weakly supervised classification tasks.
S2M optimizes mining for diverse data subpopulations.
problem Scalability and uniformity in training sets with many labels and diverse data.
method Doubly-stochastic mining (S2M) computes per-example and minibatch losses on hardest labels/examples.
result S2M ensures good performance across all data subpopulations.
Unified model combines GCN and LPA for better node classification.
problem Combining GCN and LPA for improved node classification.
method Unified model that unifies GCN and LPA, learns edge weights and attention weights.
result Unified model outperforms state-of-the-art GCN-based methods in node classification accuracy.
TPN learns to propagate labels for few-shot learning.
problem Few-shot learning with limited training instances per class.
method Transductive Propagation Network (TPN) learns to propagate labels from labeled to unlabeled instances.
result TPN achieves state-of-the-art results on multiple benchmark datasets.
A new method improves label propagation for unsupervised domain adaptation.
problem Improving unsupervised domain adaptation through semi-supervised learning techniques.
method Label Propagation with Augmented Anchors (A2LP) for UDA. result A2LP improves over representative UDA methods and benchmarks. We introduce propagation kernels, a general graph-kernel framework for efficiently measuring the similarity of structured data. Propagation kernels are based on monitoring how information spreads through a set of given graphs. They leverage early-stage distributions from propagation schemes such as random walks to capt…
Simplified interactive image segmentation using kNN graphs.
problem Interactive image segmentation with user-provided labels.
method Undirected kNN graphs for label propagation.
result Effective interactive segmentation with significant accuracy.
Less-than-one-shot learning tackles few-shot learning with minimal data.
problem Training models on very small datasets while maintaining accuracy.
method Soft-label k-Nearest Neighbors classifier and theoretical lower bounds analysis.
result Achieving learning of multiple classes with fewer than the required samples.
Proposes a label propagation framework for domain adaptation.
problem Subpopulation shift in machine learning domains.
method Label propagation based on a teacher classifier trained on source domain.
result End-to-end finite-sample guarantees on domain adaptation algorithm.
This paper introduces PM and PMLP to enhance SSL by considering probability density and cluster assumptions.
problem Insufficient utilization of unlabeled data in SSL.
method Introduces PM to discern similarity and PMLP to consider cluster assumption in label propagation.
result PMLP outperforms other methods in SSL tasks.
New method finds large curved subcomplexes, proving conjectures for specific groups.
problem Proving the K(π,1)-conjecture for Artin groups.
method Finding large non-positively curved subcomplexes in spherical Deligne complexes.
result Proves K(π,1)-conjecture for many Artin groups, except one.
Graph-based Bayesian SSL uses graph theory to propagate labels from a few to many unlabeled features.
problem Efficiently propagating labels from a small set of labeled data to a large set of unlabeled data.
method Probabilistic framework using graph theory and Bayesian statistics.
result Mathematical foundations for improving the accuracy and efficiency of label propagation.
We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels. Our primary example, and the focus of this paper, is the joint inference of label types such as hometown, current city, and employe…
Proposes a new method to estimate individual treatment effects using unlabeled data.
problem Difficult estimation of individual treatment effects due to high costs of intervention studies.
method Combines causal inference matching and semi-supervised learning label propagation.
result Demonstrates successful mitigation of data scarcity in ITE estimation.
Two active learning algorithms improve HSI classification using Fermat distances and harmonic label propagation.
problem Semi-supervised hyperspectral image classification with limited labeled data.
method Combines Fermat distances with Poisson-reweighted harmonic label propagation for active point selection.
result FALL and A-FALL algorithms enhance labeling accuracy and scalability for large HSI scenes.
The paper tackles low-shot learning with large-scale diffusion.
problem Inferring image labels from few annotated examples.
method Semi-supervised learning using large-scale similarity graphs for label propagation.
result Scaling label propagation to hundreds of millions of images achieves state-of-the-art accuracy in low-shot learning.
New active learning methods use statistical leverage scores to select examples efficiently.
problem Efficiently selecting labeled examples for high model accuracy with limited labeled data.
method Proposes ALEVS and DBALEVS methods based on statistical leverage scores.
result DBALEVS selects diverse, representative examples efficiently.
Efficient graph-based algorithm for learning from bagged data.
problem Learning from bagged data with label proportions.
method Graph-based algorithm encouraging local smoothness and exploiting global structure.
result Preserves the mass of each bag while recovering true labels.
Proposes a method to align and differentiate feature clusters for unsupervised domain adaptation.
problem Difficulty in obtaining labeled data for domain adaptation.
method Label propagation and cycle consistency to align feature clusters.
result Successfully formed aligned and discriminative clusters for better domain adaptation.
Proposes an alternative approach to propagate labels in GCNs using network diffusion and clustering.
problem Challenges of training GCNs with limited labeled data and bias in network diffusion methods.
method Clustering nodes into communities, using diffusion to quantify proximity, and comparing topological profiles.
result Identifies nodes most similar to labeled nodes, improving label propagation in GCNs.
pRSL combines probabilistic rules to improve multi-label classification.
problem Modeling the structure between multi-label classes for better performance.
method Uses probabilistic propositional logic rules and belief propagation to combine predictions from multiple classifiers.
result pRSL achieves state-of-the-art performance on various benchmark datasets.
Contrastive regularization improves semi-supervised learning by better propagating confident pseudo-labels.
problem Consistency regularization's limitation in high performance and efficiency.
method Proposes contrastive regularization to update model features, pushing confident labels into unlabeled samples.
result Improves semi-supervised learning tasks with fewer training iterations and robust performance.
PPN learns from weakly-labeled data to improve few-shot learning.
problem Few-shot learning with limited labeled data.
method Prototype Propagation Network (PPN) trained on few-shot tasks with coarse-label data.
result PPN significantly outperforms other methods on benchmarks.
New method estimates graph compatibility from sparse labels.
problem Estimating graph compatibility from sparse labeled data.
method Factorized graph representations and algebraic amplification.
result End-to-end classification accuracy comparable to gold standard.
Proposes LMSSC for multi-view semi-supervised classification.
problem Leveraging multiple complementary views for improved classification.
method Semi-supervised classification with latent multi-view representation learning.
result Unified framework for latent representation learning, graph construction, and label propagation.
A new method improves graph-based semi-supervised classification by removing noise and mixed signs.
problem Inaccurate soft labels and noise in graph-based semi-supervised classification.
method Triple-matrix-recovery-based robust auto-weighted label propagation framework (ALP-TMR).
result Improved robustness to noise and outliers in label estimation.
Proposes a method for semi-supervised learning from unlabeled data.
problem Learning labels from partially labeled network data.
method Formulates as a non-smooth convex optimization problem balancing empirical loss and graph signal smoothness.
result Sparse label propagation algorithm for scalable learning.
Graph filtering framework improves semi-supervised learning efficiency.
problem Efficiently leverage unlabeled data with limited labeled data.
method Graph filtering to inject graph similarity into data features.
result Unified insights and improved modeling capabilities of label propagation and graph convolutional networks.
Paper proposes a method to recover accurate labels from partially valid data in multi-label learning.
problem Tackles noisy supervision in multi-label learning with partially valid labels.
method Develops a two-stage method that estimates label enrichment and ground-truth confidences.
result Demonstrates improved performance over state-of-the-art PML methods.
Bayesian approach scores influential training examples for model predictions.
problem Enhance interpretability and safety of machine learning models.
method Formulate TDA as a Bayesian information-theoretic problem, scoring subsets by information loss.
result Method aligns with classical influence scores while promoting diversity for subsets.
Mutual teaching improves graph models with less labeled data.
problem Training graph models with limited labeled data.
method Dual model training with mutual teaching strategy.
result Significant performance improvement with less labeled data.
Crowdsourcing systems are popular for solving large-scale labelling tasks with low-paid workers. We study the problem of recovering the true labels from the possibly erroneous crowdsourced labels under the popular Dawid-Skene model. To address this inference problem, several algorithms have recently been proposed, but …
Paper tackles label insufficiency and inaccuracy in semi-supervised learning.
problem Label insufficiency and inaccuracy in semi-supervised learning.
method Graph-based propagation for label insufficiency and label filtering for inaccuracy.
result SIIS improves performance in the presence of label noise and scarcity.
A new method reduces noise in multi-label data and reduces dimensionality.
problem Handling noisy multi-label data in semi-supervised settings.
method Semi-supervised and multi-label dimensionality reduction method using label propagation.
result NMLSDR outperforms state-of-the-art algorithms in reducing noise and dimensionality.
Deep neural networks show some layers better align with data than others.
problem Understanding why some layers in deep neural networks better align with data.
method Introducing the Equilibrium Hypothesis to connect alignment pattern to signal propagation.
result The Equilibrium Hypothesis explains the ascent-descent pattern of alignment in deep neural networks.
Proposes HOPF framework for CC using higher-order propagation.
problem Collective Classification struggles with node information morphing across multiple hops.
method Iterative inference mechanism with differentiable kernels for multi-hop neighborhood information.
result NIP models preserve node information and provide more robust performance.
New method uses GNNs and node feature propagation for active learning in graph node classification.
problem Lack of labeled data for graph neural networks.
method Node feature propagation followed by K-Medoids clustering for instance selection.
result Proposed method significantly outperforms other methods on benchmark datasets.
A novel approach for semi-supervised learning using regularized optimal transport.
problem Improving model performance with unlabeled data.
method Regularized optimal transport between empirical measures for affinity matrix construction, incremental label propagation, and certainty score.
result Surpasses state-of-the-art results on 12 benchmark datasets.
Neural network with loss ensemble improves text classification accuracy.
problem Improving text classification accuracy in noisy environments.
method Extended neural network with an ensemble loss function, weights tuned through gradient propagation.
result Improvement in classification accuracy and resilience against label noise.