Domain Adaptation and Few-Shot Learning Open access

Semi-supervised learning with max-margin graph cuts

Branislav Kveton, Michal Valko, Ali Rahimi, Ling Huang

arXiv (Cornell University) | Apr 29, 2026 | 28 citations

Abstract

Abstract

This paper proposes a novel algorithm for semisupervised learning. This algorithm learns graph cuts that maximize the margin with respect to the labels induced by the harmonic function solution. We motivate the approach, compare it to existing work, and prove a bound on its generalization error. The quality of our solutions is evaluated on a synthetic problem and three UCI ML repository datasets. In most cases, we outperform manifold regularization of support vector machines, which is a state-of-the-art approach to semi-supervised max-margin learning.

Direct answer

What can I do from this paper page?

Use this page to scan "Semi-supervised learning with max-margin graph cuts" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Domain Adaptation and Few-Shot Learning research, save the paper, or map adjacent work.

Authors

Researchers on this paper

Branislav Kveton

first | Technicolor (France) | ORCID 0000-0002-3965-1367

Michal Valko

middle | ORCID 0009-0007-8593-7765

Ali Rahimi

middle | Intel (United States) | ORCID 0000-0002-6777-0435

Ling Huang

last | Intel (United Kingdom) | ORCID 0000-0001-5089-4637

Research areas

Follow related topics

Citation

BibTeX

@article{Kveton2026Semi,
  title = {Semi-supervised learning with max-margin graph cuts},
  author = {Branislav Kveton and Michal Valko and Ali Rahimi and Ling Huang},
  journal = {arXiv (Cornell University)},
  year = {2026},
  doi = {10.48550/arxiv.2604.26818},
  url = {https://arxiv.org/abs/2604.26818}
}

FAQ

Using this paper in a discovery workflow

How do I find related work for this paper?

Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.

How can I keep up with new Domain Adaptation and Few-Shot Learning research papers?

Follow Domain Adaptation and Few-Shot Learning research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.

Can I cite this paper from this page?

This page includes a static BibTeX block for Semi-supervised learning with max-margin graph cuts. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.

Follow this research in Scollr

Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.

Get the app