Image de couverture de livre

A Multi-Level Framework for Multi-Objective Hypergraph Partitioning: Combining Minimum Spanning Tree and Proximal Gradient

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Li, Yingying, Xie, Mingxuan, You, Hailong, Yao, Yongqiang, Liu, Hongwei
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
par: Zvonkov, Nikita
Publié: (2024)

Spanning Euler Tours in Hypergraphs
par: Bahmanian, Amin, et autres
Publié: (2024)

Connecting Permutation Equivariant Neural Networks and Partition Diagrams
par: Pearce-Crump, Edward
Publié: (2022)

CSGO: Constrained-Softassign Gradient Optimization For Large Graph Matching
par: Shen, Binrui, et autres
Publié: (2022)

Minimum Spanning Tree Cycle Intersection Problem
par: Dubinsky, Manuel, et autres
Publié: (2021)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
par: Israeli, Omer, et autres
Publié: (2023)

A First-Order Multi-Gradient Algorithm for Multi-Objective Bi-Level Optimization
par: Ye, Feiyang, et autres
Publié: (2024)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
par: Jäger, Gerold, et autres
Publié: (2026)

Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
par: Hajij, Mustafa, et autres
Publié: (2023)

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining
par: Sharman, Bharat, et autres
Publié: (2025)

MultiBalance: Multi-Objective Gradient Balancing in Industrial-Scale Multi-Task Recommendation System
par: He, Yun, et autres
Publié: (2024)

Faster Private Minimum Spanning Trees
par: Pagh, Rasmus, et autres
Publié: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
par: Dhawan, Abhishek, et autres
Publié: (2024)

Heating Up Quasi-Monte Carlo Graph Random Features: A Diffusion Kernel Perspective
par: Feinberg, Brooke, et autres
Publié: (2024)

A Unified Framework for Gradient Aggregation in Multi-Objective Optimization
par: Hu, Zeou, et autres
Publié: (2026)

Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding
par: Wang, Shiyue, et autres
Publié: (2025)

On the Minimum Spanning Tree Distribution in Grids
par: Tapp, Kristopher
Publié: (2024)

Minimum-Cost Network Flow with Dual Predictions
par: Chen, Zhiyang, et autres
Publié: (2026)

PSMGD: Periodic Stochastic Multi-Gradient Descent for Fast Multi-Objective Optimization
par: Xu, Mingjing, et autres
Publié: (2024)

Multi-Objective Neural Architecture Search by Learning Search Space Partitions
par: Zhao, Yiyang, et autres
Publié: (2024)

Optimal and Efficient Partite Decompositions of Hypergraphs
par: Krapivin, Andrew, et autres
Publié: (2025)

LibMOON: A Gradient-based MultiObjective OptimizatioN Library in PyTorch
par: Zhang, Xiaoyuan, et autres
Publié: (2024)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
par: Draganov, Ondřej, et autres
Publié: (2025)

Lumbermark: Resistant Clustering by Chopping Up Mutual Reachability Minimum Spanning Trees
par: Gagolewski, Marek
Publié: (2026)

A Multi-View Multi-Timescale Hypergraph-Empowered Spatiotemporal Framework for EV Charging Forecasting
par: Li, Jinhao, et autres
Publié: (2025)

Complex non-backtracking matrix for directed graphs
par: Sando, Keishi, et autres
Publié: (2025)

Generating Hadamard matrices with transformers
par: Williamson, Geordie, et autres
Publié: (2026)

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
par: Rostami, Mohammadreza, et autres
Publié: (2026)

Theoretical Insights into Line Graph Transformation on Graph Learning
par: Yang, Fan, et autres
Publié: (2024)

Invariant-Based Diagnostics for Graph Benchmarks
par: von Moos, Richard, et autres
Publié: (2026)

An Optimal Sauer Lemma Over $k$-ary Alphabets
par: Hanneke, Steve, et autres
Publié: (2026)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
par: Hordan, Snir, et autres
Publié: (2026)

A classification model based on a population of hypergraphs
par: Barton, Samuel, et autres
Publié: (2024)

Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?
par: Mundinger, Konrad, et autres
Publié: (2025)

Reinforcement learning for graph theory, Parallelizing Wagner's approach
par: Bouffard, Alix, et autres
Publié: (2025)

Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts
par: Vanderbush, Knut, et autres
Publié: (2026)

Optimal Mistake Bounds for Transductive Online Learning
par: Chase, Zachary, et autres
Publié: (2025)

Mildly Overparameterized ReLU Networks Have a Favorable Loss Landscape
par: Karhadkar, Kedar, et autres
Publié: (2023)

Estimating the stability number of a random graph using convolutional neural networks
par: Davila, Randy
Publié: (2024)