paper-with-me

Papers

Higher-Order Regularization Learning on Hypergraphs

2025-10-30 · Adrien Weihs, Andrea L. Bertozzi, Matthew Thorpe arxiv

Higher-Order Hypergraph Learning (HOHL) was recently introduced as a principled alternative to classical hypergraph regularization, enforcing higher-order smoothness via powers of multiscale Laplacians induced by the hypergraph structure. Prior work established the well- and ill-posedness of HOHL through an asymptotic consistency analysis in geometric settings. We extend this theoretical foundation by proving the consistency of a truncated version of HOHL and deriving explicit convergence rates when HOHL is used as a regularizer in fully supervised learning. We further demonstrate its strong empirical performance in active learning and in datasets lacking an underlying geometric structure, highlighting HOHL's versatility and robustness across diverse learning settings.

📄 PDF Abstract BibTeX arXiv:2510.26533

Code (0)

등록된 구현이 없습니다.

Tasks

Active Learning

Similar Papers 제목 키워드 기반

Analysis of Semi-Supervised Learning on Hypergraphs

2025-10-29 · Adrien Weihs, Andrea L. Bertozzi, Matthew Thorpe arxiv

Hypergraphs provide a natural framework for modeling multiway interactions. We analyze a class of variational semi-supervised learning problems posed on random geometric hypergraphs and establish asymptotic consistency i…

The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited

2013-12-18 · NeurIPS 2013 12 · Matthias Hein, Simon Setzer, Leonardo Jost, Syama Sundar Rangapuram

Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hypergraphs via graphs or on tensor method…

Hypergraph $p$-Laplacian regularization on point clouds for data interpolation

2024-05-02 · Kehan Shi, Martin Burger

As a generalization of graphs, hypergraphs are widely used to model higher-order relations in data. This paper explores the benefit of the hypergraph structure for the interpolation of point cloud data that contain no ex…

A local geometry of hyperedges in hypergraphs, and its applications to social networks

2020-09-29 · Dong Quan Ngoc Nguyen, Lin Xing

In many real world datasets arising from social networks, there are hidden higher order relations among data points which cannot be captured using graph modeling. It is natural to use a more general notion of hypergraphs…

Sociology

Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

2019-05-20 · Uthsav Chitra, Benjamin J. Raphael

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this pa…

BIG-bench Machine Learning