Machine learning and data mining algorithms are becoming increasingly important in analyzing large volume, multi-relational and multi--modal datasets, which are often …
Z Song, Y Zhang, I King - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Graph-based semi-supervised learning (GSSL) serves as a powerful tool to model the underlying manifold structures of samples in high-dimensional spaces. It involves two …
A Agrawal, A Ali, S Boyd - Foundations and Trends® in …, 2021 - nowpublishers.com
We consider the vector embedding problem. We are given a finite set of items, with the goal of assigning a representative vector to each one, possibly under some constraints (such as …
J Calder, B Cook, M Thorpe… - … Conference on Machine …, 2020 - proceedings.mlr.press
We propose a new framework, called Poisson learning, for graph based semi-supervised learning at very low label rates. Poisson learning is motivated by the need to address the …
We propose a new Integral Probability Metric (IPM) between distributions: the Sobolev IPM. The Sobolev IPM compares the mean discrepancy of two distributions for functions (critic) …
D Slepcev, M Thorpe - SIAM Journal on Mathematical Analysis, 2019 - SIAM
We investigate a family of regression problems in a semisupervised setting. The task is to assign real-valued labels to a set of n sample points provided a small training subset of N …
We study the game theoretic p-Laplacian for semi-supervised learning on graphs, and show that it is well-posed in the limit of finite labeled data and infinite unlabeled data. In particular …
We advance both the theory and practice of robust $\ell_p $-quasinorm regression for $ p\in (0, 1] $ by using novel variants of iteratively reweighted least-squares (IRLS) to solve the …
J Calder - SIAM Journal on Mathematics of Data Science, 2019 - SIAM
We study the consistency of Lipschitz learning on graphs in the limit of infinite unlabeled data and finite labeled data. Previous work has conjectured that Lipschitz learning is well …