Cover Image

Towards a General Framework for Predicting and Explaining the Hardness of Graph-based Combinatorial Optimization Problems using Machine Learning and Association Rule Mining

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sharman, Bharat, Hassini, Elkafi
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining
by: Sharman, Bharat, et al.
Published: (2025)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
by: Sharman, Bharat, et al.
Published: (2025)

On a Combinatorial Problem Arising in Machine Teaching
by: Håvardstun, Brigt, et al.
Published: (2024)

Reinforced Generation of Combinatorial Structures: Hardness of Approximation
by: Nagda, Ansh, et al.
Published: (2025)

Efficient Combinatorial Optimization via Heat Diffusion
by: Ma, Hengyuan, et al.
Published: (2024)

Theoretical Insights into Line Graph Transformation on Graph Learning
by: Yang, Fan, et al.
Published: (2024)

CSGO: Constrained-Softassign Gradient Optimization For Large Graph Matching
by: Shen, Binrui, et al.
Published: (2022)

Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization
by: Cohen, Khen, et al.
Published: (2026)

Combinatorial optimization of the coefficient of determination
by: Harary, Marc
Published: (2024)

Tropical Attention: Neural Algorithmic Reasoning for Combinatorial Algorithms
by: Hashemi, Baran, et al.
Published: (2025)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
by: Davila, Randy, et al.
Published: (2025)

Interpretable Machine Learning for Kronecker Coefficients
by: Butbaia, Giorgi, et al.
Published: (2025)

Invariant-Based Diagnostics for Graph Benchmarks
by: von Moos, Richard, et al.
Published: (2026)

Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?
by: Mundinger, Konrad, et al.
Published: (2025)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2025)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

A classification model based on a population of hypergraphs
by: Barton, Samuel, et al.
Published: (2024)

Heating Up Quasi-Monte Carlo Graph Random Features: A Diffusion Kernel Perspective
by: Feinberg, Brooke, et al.
Published: (2024)

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
by: Rostami, Mohammadreza, et al.
Published: (2026)

Improved Approximations for Hard Graph Problems using Predictions
by: Aamand, Anders, et al.
Published: (2025)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

Generating Hadamard matrices with transformers
by: Williamson, Geordie, et al.
Published: (2026)

AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems
by: Jha, Piyush, et al.
Published: (2024)

Explaining Predictions by Characteristic Rules
by: Alkhatib, Amr, et al.
Published: (2024)

A Multi-Level Framework for Multi-Objective Hypergraph Partitioning: Combining Minimum Spanning Tree and Proximal Gradient
by: Li, Yingying, et al.
Published: (2025)

Permutation Picture of Graph Combinatorial Optimization Problems
by: Min, Yimeng
Published: (2024)

Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
by: Hajij, Mustafa, et al.
Published: (2023)

Affinity Uncertainty-based Hard Negative Mining in Graph Contrastive Learning
by: Niu, Chaoxi, et al.
Published: (2023)

Optimal Mistake Bounds for Transductive Online Learning
by: Chase, Zachary, et al.
Published: (2025)

Graphons of Line Graphs
by: Kandanaarachchi, Sevvandi, et al.
Published: (2024)

Scalable Structure Learning for Sparse Context-Specific Systems
by: Rios, Felix Leopoldo, et al.
Published: (2024)

Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches
by: Boisvert, Léo, et al.
Published: (2024)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

GraphThought: Graph Combinatorial Optimization with Thought Generation
by: Huang, Zixiao, et al.
Published: (2025)

Annealing Machine-assisted Learning of Graph Neural Network for Combinatorial Optimization
by: Loyola, Pablo, et al.
Published: (2025)

Graph Automorphism Group Equivariant Neural Networks
by: Pearce-Crump, Edward, et al.
Published: (2023)

Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems
by: Hamakawa, Yohei, et al.
Published: (2025)

Preference Optimization for Combinatorial Optimization Problems
by: Pan, Mingjun, et al.
Published: (2025)

Combinatorial Optimization Augmented Machine Learning
by: Schiffer, Maximilian, et al.
Published: (2026)