Cover Image

Learning Structural Hardness for Combinatorial Auctions: Instance-Dependent Algorithm Selection via Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kang, Sungwoo
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

STAG-CN: Spatio-Temporal Apiary Graph Convolutional Network for Disease Onset Prediction in Beehive Sensor Networks
by: Kang, Sungwoo
Published: (2026)

Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization
by: Li, Jialiang, et al.
Published: (2025)

Multi-Task Learning for Metal Alloy Property Prediction: An Empirical Study of Negative Transfer and Mitigation Strategies
by: Kang, Sungwoo
Published: (2025)

On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks
by: Su, Junwei, et al.
Published: (2025)

Deep Reinforcement Learning for Sequential Combinatorial Auctions
by: Ravindranath, Sai Srivatsa, et al.
Published: (2024)

Combinatorial Optimization with Automated Graph Neural Networks
by: Liu, Yang, et al.
Published: (2024)

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

Decision-focused Graph Neural Networks for Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2024)

GAIS: A Novel Approach to Instance Selection with Graph Attention Networks
by: Rustamov, Zahiriddin, et al.
Published: (2024)

Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalization
by: Benjamins, Carolin, et al.
Published: (2024)

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

Hardness of Learning Fixed Parities with Neural Networks
by: Shoshani, Itamar, et al.
Published: (2025)

Rethinking Structure Learning For Graph Neural Networks
by: Zheng, Yilun, et al.
Published: (2024)

How Graph Neural Network Interatomic Potentials Extrapolate: Role of the Message-Passing Algorithm
by: Kang, Sungwoo
Published: (2024)

Machine Learning-Powered Combinatorial Clock Auction
by: Soumalias, Ermis, et al.
Published: (2023)

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks
by: Qharabagh, Muhammad Fetrat, et al.
Published: (2026)

Delving into Instance-Dependent Label Noise in Graph Data: A Comprehensive Study and Benchmark
by: Kim, Suyeon, et al.
Published: (2025)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
by: Liu, Wei, et al.
Published: (2026)

Reasoning Algorithmically in Graph Neural Networks
by: Numeroso, Danilo
Published: (2024)

Neural Algorithmic Reasoning for Combinatorial Optimisation
by: Georgiev, Dobrik, et al.
Published: (2023)

Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization
by: Gu, Shengda, et al.
Published: (2025)

Graph Structure Learning with Interpretable Bayesian Neural Networks
by: Wasserman, Max, et al.
Published: (2024)

Using a Deep Learning Model to Simulate Human Stock Trader's Methods of Chart Analysis
by: Kang, Sungwoo, et al.
Published: (2023)

Parameter-Free Algorithms for Performative Regret Minimization under Decision-Dependent Distributions
by: Park, Sungwoo, et al.
Published: (2024)

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

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

Instance-Dependent Continuous-Time Reinforcement Learning via Maximum Likelihood Estimation
by: Zhao, Runze, et al.
Published: (2025)

CCMamba: Topologically-Informed Selective State-Space Networks on Combinatorial Complexes for Higher-Order Graph Learning
by: Chen, Jiawen, et al.
Published: (2026)

GNNAS-Dock: Budget Aware Algorithm Selection with Graph Neural Networks for Molecular Docking
by: Yuan, Yiliang, et al.
Published: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
by: Dütting, Paul, et al.
Published: (2024)

Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization
by: Zhao, Jie, et al.
Published: (2025)

Leveraging Classical Algorithms for Graph Neural Networks
by: Wu, Jason, et al.
Published: (2025)

Simple Graph Contrastive Learning via Fractional-order Neural Diffusion Networks
by: Zhao, Yanan, et al.
Published: (2025)

Dynamic Graph Structure Estimation for Learning Multivariate Point Process using Spiking Neural Networks
by: Chakraborty, Biswadeep, et al.
Published: (2025)

Probability Passing for Graph Neural Networks: Graph Structure and Representations Joint Learning
by: Wang, Ziyan, et al.
Published: (2024)

Sketch-Augmented Features Improve Learning Long-Range Dependencies in Graph Neural Networks
by: Hosseini, Ryien, et al.
Published: (2025)

Neural Solver Selection for Combinatorial Optimization
by: Gao, Chengrui, et al.
Published: (2024)

Reinforcement Learning from Human Feedback without Reward Inference: Model-Free Algorithm and Instance-Dependent Analysis
by: Zhang, Qining, et al.
Published: (2024)

Personalized Layer Selection for Graph Neural Networks
by: Sharma, Kartik, et al.
Published: (2025)

Instance-Aware Graph Prompt Learning
by: Li, Jiazheng, et al.
Published: (2024)