Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Kang, Sungwoo
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Reasoning Algorithmically in Graph Neural Networks
por: Numeroso, Danilo
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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