Cover Image

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Huaiyuan, Liu, Xianzhang, Yang, Donghua, Wang, Hongzhi, Long, Yingchi, Ji, Mengtong, Miao, Dongjing, Liang, Zhiyu
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

TodyNet: Temporal Dynamic Graph Neural Network for Multivariate Time Series Classification
by: Liu, Huaiyuan, et al.
Published: (2023)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
by: Nath, Ankur, et al.
Published: (2024)

KDSelector: A Knowledge-Enhanced and Data-Efficient Model Selector Learning Framework for Time Series Anomaly Detection
by: Liang, Zhiyu, et al.
Published: (2025)

Unsupervised Multi-modal Feature Alignment for Time Series Representation Learning
by: Liang, Chen, et al.
Published: (2023)

NNPP: A Learning-Based Heuristic Model for Accelerating Optimal Path Planning on Uneven Terrain
by: Ji, Yiming, et al.
Published: (2023)

Defenses Against Prompt Attacks Learn Surface Heuristics
by: Li, Shawn, et al.
Published: (2026)

Neural-Network-Driven Reward Prediction as a Heuristic: Advancing Q-Learning for Mobile Robot Path Planning
by: Ji, Yiming, et al.
Published: (2024)

A Unified and Stable Risk Minimization Framework for Weakly Supervised Learning with Theoretical Guarantees
by: Zhang, Miao, et al.
Published: (2025)

Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
by: Chen, Dillon Z.
Published: (2025)

Enabling Time-series Foundation Model for Building Energy Forecasting via Contrastive Curriculum Learning
by: Liang, Rui, et al.
Published: (2024)

EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design
by: Liu, Fei, et al.
Published: (2025)

Open Problems in Differentiable Social Choice: Learning Mechanisms, Decisions, and Alignment
by: An, Zhiyu, et al.
Published: (2026)

Unsupervised Representation Learning - an Invariant Risk Minimization Perspective
by: Norman, Yotam, et al.
Published: (2025)

Towards Machine Learning-based Model Predictive Control for HVAC Control in Multi-Context Buildings at Scale via Ensemble Learning
by: Deng, Yang, et al.
Published: (2025)

Unsupervised Active Learning via Natural Feature Progressive Framework
by: Liu, Yuxi, et al.
Published: (2025)

GvT: A Graph-based Vision Transformer with Talking-Heads Utilizing Sparsity, Trained from Scratch on Small Datasets
by: Shan, Dongjing, et al.
Published: (2024)

Towards Learning Foundation Models for Heuristic Functions to Solve Pathfinding Problems
by: Khandelwal, Vedant, et al.
Published: (2024)

CogMCTS: A Novel Cognitive-Guided Monte Carlo Tree Search Framework for Iterative Heuristic Evolution with Large Language Models
by: Wang, Hui, et al.
Published: (2025)

THOR: Transformer Heuristics for On-Demand Retrieval
by: Shi, Isaac, et al.
Published: (2025)

Unsupervised Learning for Solving the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2023)

Unsupervised Learning for Inverse Problems in Computed Tomography
by: Hellwege, Laura, et al.
Published: (2025)

Cooperative Backdoor Attack in Decentralized Reinforcement Learning with Theoretical Guarantee
by: Gao, Mengtong, et al.
Published: (2024)

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning
by: Peng, Shaoming
Published: (2023)

Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring
by: Grelier, Cyril, et al.
Published: (2023)

DSevolve: Enabling Real-Time Adaptive Scheduling on Dynamic Shop Floor with LLM-Evolved Heuristic Portfolios
by: Huang, Jin, et al.
Published: (2026)

Maximum Risk Minimization with Random Forests
by: Freni, Francesco, et al.
Published: (2025)

Artificial intelligence-driven improvement of hospital logistics management resilience: a practical exploration based on H Hospital
by: Huang, Lu, et al.
Published: (2026)

Neural Probe-Based Hallucination Detection for Large Language Models
by: Liang, Shize, et al.
Published: (2025)

Leveraging Large Language Models to Develop Heuristics for Emerging Optimization Problems
by: Bömer, Thomas, et al.
Published: (2025)

VRPAgent: LLM-Driven Discovery of Heuristic Operators for Vehicle Routing Problems
by: Hottung, André, et al.
Published: (2025)

IC3-Evolve: Proof-/Witness-Gated Offline LLM-Driven Heuristic Evolution for IC3 Hardware Model Checking
by: Miao, Mingkai, et al.
Published: (2026)

Efficient Training in Multi-Agent Reinforcement Learning: A Communication-Free Framework for the Box-Pushing Problem
by: Ge, David, et al.
Published: (2024)

LLMs Judge Themselves: A Game-Theoretic Framework for Human-Aligned Evaluation
by: Yang, Gao, et al.
Published: (2025)

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search
by: Agostinelli, Forest
Published: (2026)

Heuristic Classification of Thoughts Prompting (HCoT): Integrating Expert System Heuristics for Structured Reasoning into Large Language Models
by: Lin, Lei, et al.
Published: (2026)

Refinement Contrastive Learning of Cell-Gene Associations for Unsupervised Cell Type Identification
by: Peng, Liang, et al.
Published: (2025)

HBTP: Heuristic Behavior Tree Planning with Large Language Model Reasoning
by: Cai, Yishuai, et al.
Published: (2024)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2024)

Adaptive Variational Continual Learning via Task-Heuristic Modelling
by: Yang, Fan
Published: (2024)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
by: Goh, Yong Liang, et al.
Published: (2022)