Cover Image

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bu, Fanchen, Shin, Kijung
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence Discrete Mathematics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

Multi-Path Long-Term Vessel Trajectories Forecasting with Probabilistic Feature Fusion for Problem Shifting
by: Spadon, Gabriel, et al.
Published: (2023)

Accumulator-Aware Post-Training Quantization for Large Language Models
by: Colbert, Ian, et al.
Published: (2024)

Gödel Test: Can Large Language Models Solve Easy Conjectures?
by: Feldman, Moran, et al.
Published: (2025)

Federated Combinatorial Multi-Agent Multi-Armed Bandits
by: Fourati, Fares, et al.
Published: (2024)

A note on the capacity of the binary perceptron
by: Altschuler, Dylan J., et al.
Published: (2024)

Soft-ECM: An extension of Evidential C-Means for complex data
by: Soubeiga, Armel, et al.
Published: (2025)

Learning with the $p$-adics
by: Martins, André F. T.
Published: (2025)

ReLU Networks for Exact Generation of Similar Graphs
by: Ghafoor, Mamoona, et al.
Published: (2026)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
by: Mehrabian, Abbas, et al.
Published: (2023)

Transition Graph Properties of Target Class Classification
by: Aslanyan, Levon, et al.
Published: (2024)

Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
by: Marchetti, Giovanni Luca, et al.
Published: (2023)

Plum: Prompt Learning using Metaheuristic
by: Pan, Rui, et al.
Published: (2023)

Structural perspective on constraint-based learning of Markov networks
by: Korhonen, Tuukka, et al.
Published: (2024)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
by: Zong, Zefang, et al.
Published: (2025)

A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
by: Ta, Hoang, et al.
Published: (2025)

Analysis of Corrected Graph Convolutions
by: Wang, Robert, et al.
Published: (2024)

Aspects of Artificial Intelligence: Transforming Machine Learning Systems Naturally
by: Guo, Xiuzhan
Published: (2025)

An AI enhanced approach to the tree unimodality conjecture
by: Ramos, Eric, et al.
Published: (2025)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
by: Du, Alina, et al.
Published: (2026)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
by: Weitzman, Shlomi, et al.
Published: (2024)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
by: Platonov, Oleg, et al.
Published: (2022)

Cautious Optimizers: Improving Training with One Line of Code
by: Liang, Kaizhao, et al.
Published: (2024)

Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
by: Wu, Yikai, et al.
Published: (2025)

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights
by: Gadekar, Ameet, et al.
Published: (2024)

Multi-Excitation Projective Simulation with a Many-Body Physics Inspired Inductive Bias
by: LeMaitre, Philip A., et al.
Published: (2024)

Reward Generalization in RLHF: A Topological Perspective
by: Qiu, Tianyi, et al.
Published: (2024)

A Fair Post-Processing Method based on the MADD Metric for Predictive Student Models
by: Verger, Mélina, et al.
Published: (2024)

Optimizing LoRa for Edge Computing with TinyML Pipeline for Channel Hopping
by: Grunewald, Marla, et al.
Published: (2024)

On Measuring Unnoticeability of Graph Adversarial Attacks: Observations, New Measure, and Applications
by: Jo, Hyeonsoo, et al.
Published: (2025)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
by: Alston, Brandon, et al.
Published: (2024)

The Parameterized Complexity of Computing the VC-Dimension
by: Foucaud, Florent, et al.
Published: (2025)

Critical attention scaling in long-context transformers
by: Chen, Shi, et al.
Published: (2025)

Approximately Optimal Search on a Higher-dimensional Sliding Puzzle
by: Merleau, Nono SC, et al.
Published: (2024)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Items or Relations -- what do Artificial Neural Networks learn?
by: Krause, Renate, et al.
Published: (2024)

Learning to Prune Instances of Steiner Tree Problem in Graphs
by: Zhang, Jiwei, et al.
Published: (2022)

Graph Normalization: Fast Binarizing Dynamics for Differentiable MWIS
by: Guigues, Laurent
Published: (2026)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Computing and Learning on Combinatorial Data
by: Zhang, Simon
Published: (2025)