all AI news
Learning Combinatorial Node Labeling Algorithms. (arXiv:2106.03594v3 [cs.LG] UPDATED)
May 11, 2022, 1:11 a.m. | Lukas Gianinazzi, Maximilian Fries, Nikoli Dryden, Tal Ben-Nun, Maciej Besta, Torsten Hoefler
cs.LG updates on arXiv.org arxiv.org
We present a novel neural architecture to solve graph optimization problems
where the solution consists of arbitrary node labels, allowing us to solve hard
problems like graph coloring. We train our model using reinforcement learning,
specifically policy gradients, which gives us both a greedy and a probabilistic
policy. Our architecture builds on a graph attention network and uses several
inductive biases to improve solution quality. Our learned deterministic
heuristics for graph coloring give better solutions than classical degree-based
greedy heuristics …
More from arxiv.org / cs.LG updates on arXiv.org
Generalized Schr\"odinger Bridge Matching
1 day, 4 hours ago |
arxiv.org
Tight bounds on Pauli channel learning without entanglement
1 day, 4 hours ago |
arxiv.org
Jobs in AI, ML, Big Data
Senior Machine Learning Engineer (MLOps)
@ Promaton | Remote, Europe
Data Analyst - Associate
@ JPMorgan Chase & Co. | Mumbai, Maharashtra, India
Staff Data Engineer (Data Platform)
@ Coupang | Seoul, South Korea
AI/ML Engineering Research Internship
@ Keysight Technologies | Santa Rosa, CA, United States
Sr. Director, Head of Data Management and Reporting Execution
@ Biogen | Cambridge, MA, United States
Manager, Marketing - Audience Intelligence (Senior Data Analyst)
@ Delivery Hero | Singapore, Singapore