Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980693811> ?p ?o ?g. }
- W2980693811 abstract "A highly influential ingredient of many techniques designed to exploit sparsity in numerical optimization is the so-called chordal extension of a graph representation of the optimization problem. The definitive relation between chordal extension and the performance of the optimization algorithm that uses the extension is not a mathematically understood task. For this reason, we follow the current research trend of looking at Combinatorial Optimization tasks by using a Machine Learning lens, and we devise a framework for learning elimination rules yielding high-quality chordal extensions. As a first building block of the learning framework, we propose an on-policy imitation learning scheme that mimics the elimination ordering provided by the (classical) minimum degree rule. The results show that our on-policy imitation learning approach is effective in learning the minimum degree policy and, consequently, produces graphs with desirable fill-in characteristics." @default.
- W2980693811 created "2019-10-25" @default.
- W2980693811 creator A5030335306 @default.
- W2980693811 creator A5077516309 @default.
- W2980693811 creator A5083656325 @default.
- W2980693811 date "2019-10-16" @default.
- W2980693811 modified "2023-09-27" @default.
- W2980693811 title "Learning chordal extensions" @default.
- W2980693811 cites W1501856433 @default.
- W2980693811 cites W1506176787 @default.
- W2980693811 cites W1518039036 @default.
- W2980693811 cites W1533861849 @default.
- W2980693811 cites W1975463331 @default.
- W2980693811 cites W2027566319 @default.
- W2980693811 cites W2028145673 @default.
- W2980693811 cites W2031216525 @default.
- W2980693811 cites W2034769312 @default.
- W2980693811 cites W2035080386 @default.
- W2980693811 cites W2061643569 @default.
- W2980693811 cites W2087830284 @default.
- W2980693811 cites W2096559782 @default.
- W2980693811 cites W2123838014 @default.
- W2980693811 cites W2126105931 @default.
- W2980693811 cites W2137541800 @default.
- W2980693811 cites W2139559439 @default.
- W2980693811 cites W2142641780 @default.
- W2980693811 cites W2166302491 @default.
- W2980693811 cites W2259690454 @default.
- W2980693811 cites W2519887557 @default.
- W2980693811 cites W2580755689 @default.
- W2980693811 cites W2624431344 @default.
- W2980693811 cites W2806163172 @default.
- W2980693811 cites W2900896126 @default.
- W2980693811 cites W2948268323 @default.
- W2980693811 cites W2962767366 @default.
- W2980693811 cites W2962957031 @default.
- W2980693811 cites W2963460103 @default.
- W2980693811 cites W2963867952 @default.
- W2980693811 cites W2964113829 @default.
- W2980693811 cites W2968859224 @default.
- W2980693811 cites W3100916622 @default.
- W2980693811 hasPublicationYear "2019" @default.
- W2980693811 type Work @default.
- W2980693811 sameAs 2980693811 @default.
- W2980693811 citedByCount "1" @default.
- W2980693811 countsByYear W29806938112021 @default.
- W2980693811 crossrefType "posted-content" @default.
- W2980693811 hasAuthorship W2980693811A5030335306 @default.
- W2980693811 hasAuthorship W2980693811A5077516309 @default.
- W2980693811 hasAuthorship W2980693811A5083656325 @default.
- W2980693811 hasConcept C11413529 @default.
- W2980693811 hasConcept C114614502 @default.
- W2980693811 hasConcept C126255220 @default.
- W2980693811 hasConcept C126388530 @default.
- W2980693811 hasConcept C132525143 @default.
- W2980693811 hasConcept C137836250 @default.
- W2980693811 hasConcept C15744967 @default.
- W2980693811 hasConcept C160446614 @default.
- W2980693811 hasConcept C165696696 @default.
- W2980693811 hasConcept C199360897 @default.
- W2980693811 hasConcept C2777210771 @default.
- W2980693811 hasConcept C2778029271 @default.
- W2980693811 hasConcept C33923547 @default.
- W2980693811 hasConcept C38652104 @default.
- W2980693811 hasConcept C41008148 @default.
- W2980693811 hasConcept C77805123 @default.
- W2980693811 hasConcept C80444323 @default.
- W2980693811 hasConceptScore W2980693811C11413529 @default.
- W2980693811 hasConceptScore W2980693811C114614502 @default.
- W2980693811 hasConceptScore W2980693811C126255220 @default.
- W2980693811 hasConceptScore W2980693811C126388530 @default.
- W2980693811 hasConceptScore W2980693811C132525143 @default.
- W2980693811 hasConceptScore W2980693811C137836250 @default.
- W2980693811 hasConceptScore W2980693811C15744967 @default.
- W2980693811 hasConceptScore W2980693811C160446614 @default.
- W2980693811 hasConceptScore W2980693811C165696696 @default.
- W2980693811 hasConceptScore W2980693811C199360897 @default.
- W2980693811 hasConceptScore W2980693811C2777210771 @default.
- W2980693811 hasConceptScore W2980693811C2778029271 @default.
- W2980693811 hasConceptScore W2980693811C33923547 @default.
- W2980693811 hasConceptScore W2980693811C38652104 @default.
- W2980693811 hasConceptScore W2980693811C41008148 @default.
- W2980693811 hasConceptScore W2980693811C77805123 @default.
- W2980693811 hasConceptScore W2980693811C80444323 @default.
- W2980693811 hasLocation W29806938111 @default.
- W2980693811 hasOpenAccess W2980693811 @default.
- W2980693811 hasPrimaryLocation W29806938111 @default.
- W2980693811 hasRelatedWork W107535011 @default.
- W2980693811 hasRelatedWork W1439735379 @default.
- W2980693811 hasRelatedWork W1603537144 @default.
- W2980693811 hasRelatedWork W1982333717 @default.
- W2980693811 hasRelatedWork W2018526956 @default.
- W2980693811 hasRelatedWork W2042241295 @default.
- W2980693811 hasRelatedWork W2107166738 @default.
- W2980693811 hasRelatedWork W2148014621 @default.
- W2980693811 hasRelatedWork W2487679756 @default.
- W2980693811 hasRelatedWork W2558997757 @default.
- W2980693811 hasRelatedWork W2617743360 @default.
- W2980693811 hasRelatedWork W2781278461 @default.
- W2980693811 hasRelatedWork W2946344984 @default.