Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning

DOI10.1137/22m1531981arXiv2210.15786OpenAlexW4389486627MaRDI QIDQ6151664

Jeff Calder, Kevin C. Miller

Publication date: 12 February 2024

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.15786

zbMATH Keywords

continuum limitpartial differential equationsactive learninggraph Laplacianuncertainty sampling

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Learning and adaptive systems in artificial intelligence (68T05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) PDEs in connection with statistics (35Q62)

Cites Work

• Unnamed Item
• Semi-supervised learning on Riemannian manifolds
• Large data and zero noise limits of graph-based semi-supervised learning algorithms
• Weighted nonlocal Laplacian on interpolation from sparse data
• Properly-weighted graph Laplacian for semi-supervised learning
• Cautious active clustering
• Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
• Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
• Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
• Two faces of active learning
• Diffusion maps
• Agnostic active learning
• Rates of convergence for Laplacian semi-supervised learning with low labeling rates
• 10.1162/153244302760185243
• Minimax Analysis of Active Learning
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Active Learning
• Graph-based optimization approaches for machine learning, uncertainty quantification and networks
• The game theoreticp-Laplacian and semi-supervised learning with few labels
• Learning Theory
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Theory of Disagreement-Based Active Learning
• Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
• An Introduction to Variational Autoencoders
• Analysis of $p$-Laplacian Regularization in Semisupervised Learning
• Margin Based Active Learning
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• Learning Theory

This page was built for publication: Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning