Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378760003> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4378760003 abstract "Combinatorial optimization (CO) problems are often NP-hard and thus out of reach for exact algorithms, making them a tempting domain to apply machine learning methods. The highly structured constraints in these problems can hinder either optimization or sampling directly in the solution space. On the other hand, GFlowNets have recently emerged as a powerful machinery to efficiently sample from composite unnormalized densities sequentially and have the potential to amortize such solution-searching processes in CO, as well as generate diverse solution candidates. In this paper, we design Markov decision processes (MDPs) for different combinatorial problems and propose to train conditional GFlowNets to sample from the solution space. Efficient training techniques are also developed to benefit long-range credit assignment. Through extensive experiments on a variety of different CO tasks with synthetic and realistic data, we demonstrate that GFlowNet policies can efficiently find high-quality solutions. Our implementation is open-sourced at https://github.com/zdhNarsil/GFlowNet-CombOpt." @default.
- W4378760003 created "2023-05-31" @default.
- W4378760003 creator A5003913524 @default.
- W4378760003 creator A5030102825 @default.
- W4378760003 creator A5031185465 @default.
- W4378760003 creator A5068089852 @default.
- W4378760003 creator A5085604392 @default.
- W4378760003 creator A5086198262 @default.
- W4378760003 date "2023-05-26" @default.
- W4378760003 modified "2023-10-12" @default.
- W4378760003 title "Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets" @default.
- W4378760003 doi "https://doi.org/10.48550/arxiv.2305.17010" @default.
- W4378760003 hasPublicationYear "2023" @default.
- W4378760003 type Work @default.
- W4378760003 citedByCount "0" @default.
- W4378760003 crossrefType "posted-content" @default.
- W4378760003 hasAuthorship W4378760003A5003913524 @default.
- W4378760003 hasAuthorship W4378760003A5030102825 @default.
- W4378760003 hasAuthorship W4378760003A5031185465 @default.
- W4378760003 hasAuthorship W4378760003A5068089852 @default.
- W4378760003 hasAuthorship W4378760003A5085604392 @default.
- W4378760003 hasAuthorship W4378760003A5086198262 @default.
- W4378760003 hasBestOaLocation W43787600031 @default.
- W4378760003 hasConcept C105795698 @default.
- W4378760003 hasConcept C106131492 @default.
- W4378760003 hasConcept C106189395 @default.
- W4378760003 hasConcept C111919701 @default.
- W4378760003 hasConcept C11413529 @default.
- W4378760003 hasConcept C119857082 @default.
- W4378760003 hasConcept C126255220 @default.
- W4378760003 hasConcept C132525143 @default.
- W4378760003 hasConcept C134306372 @default.
- W4378760003 hasConcept C136197465 @default.
- W4378760003 hasConcept C137836250 @default.
- W4378760003 hasConcept C140779682 @default.
- W4378760003 hasConcept C154945302 @default.
- W4378760003 hasConcept C159886148 @default.
- W4378760003 hasConcept C159985019 @default.
- W4378760003 hasConcept C192562407 @default.
- W4378760003 hasConcept C204323151 @default.
- W4378760003 hasConcept C2778572836 @default.
- W4378760003 hasConcept C31972630 @default.
- W4378760003 hasConcept C33923547 @default.
- W4378760003 hasConcept C36503486 @default.
- W4378760003 hasConcept C41008148 @default.
- W4378760003 hasConcept C52692508 @default.
- W4378760003 hasConcept C80444323 @default.
- W4378760003 hasConcept C98763669 @default.
- W4378760003 hasConceptScore W4378760003C105795698 @default.
- W4378760003 hasConceptScore W4378760003C106131492 @default.
- W4378760003 hasConceptScore W4378760003C106189395 @default.
- W4378760003 hasConceptScore W4378760003C111919701 @default.
- W4378760003 hasConceptScore W4378760003C11413529 @default.
- W4378760003 hasConceptScore W4378760003C119857082 @default.
- W4378760003 hasConceptScore W4378760003C126255220 @default.
- W4378760003 hasConceptScore W4378760003C132525143 @default.
- W4378760003 hasConceptScore W4378760003C134306372 @default.
- W4378760003 hasConceptScore W4378760003C136197465 @default.
- W4378760003 hasConceptScore W4378760003C137836250 @default.
- W4378760003 hasConceptScore W4378760003C140779682 @default.
- W4378760003 hasConceptScore W4378760003C154945302 @default.
- W4378760003 hasConceptScore W4378760003C159886148 @default.
- W4378760003 hasConceptScore W4378760003C159985019 @default.
- W4378760003 hasConceptScore W4378760003C192562407 @default.
- W4378760003 hasConceptScore W4378760003C204323151 @default.
- W4378760003 hasConceptScore W4378760003C2778572836 @default.
- W4378760003 hasConceptScore W4378760003C31972630 @default.
- W4378760003 hasConceptScore W4378760003C33923547 @default.
- W4378760003 hasConceptScore W4378760003C36503486 @default.
- W4378760003 hasConceptScore W4378760003C41008148 @default.
- W4378760003 hasConceptScore W4378760003C52692508 @default.
- W4378760003 hasConceptScore W4378760003C80444323 @default.
- W4378760003 hasConceptScore W4378760003C98763669 @default.
- W4378760003 hasLocation W43787600031 @default.
- W4378760003 hasLocation W43787600032 @default.
- W4378760003 hasOpenAccess W4378760003 @default.
- W4378760003 hasPrimaryLocation W43787600031 @default.
- W4378760003 hasRelatedWork W1541249122 @default.
- W4378760003 hasRelatedWork W2113019827 @default.
- W4378760003 hasRelatedWork W2162286586 @default.
- W4378760003 hasRelatedWork W2363855676 @default.
- W4378760003 hasRelatedWork W2367222340 @default.
- W4378760003 hasRelatedWork W2379651310 @default.
- W4378760003 hasRelatedWork W2474680198 @default.
- W4378760003 hasRelatedWork W2597689725 @default.
- W4378760003 hasRelatedWork W2623227928 @default.
- W4378760003 hasRelatedWork W4255368532 @default.
- W4378760003 isParatext "false" @default.
- W4378760003 isRetracted "false" @default.
- W4378760003 workType "article" @default.