Matches in SemOpenAlex for { <https://semopenalex.org/work/W3178783483> ?p ?o ?g. }
- W3178783483 abstract "Real-world decision-making systems are often subject to uncertainties that have to be resolved through observational data. Therefore, we are frequently confronted with combinatorial optimization problems of which the objective function is unknown and thus has to be debunked using empirical evidence. In contrast to the common practice that relies on a learning-and-optimization strategy, we consider the regression between combinatorial spaces, aiming to infer high-quality optimization solutions from samples of input-solution pairs -- without the need to learn the objective function. Our main deliverable is a universal solver that is able to handle abstract undetermined stochastic combinatorial optimization problems. For learning foundations, we present learning-error analysis under the PAC-Bayesian framework using a new margin-based analysis. In empirical studies, we demonstrate our design using proof-of-concept experiments, and compare it with other methods that are potentially applicable. Overall, we obtain highly encouraging experimental results for several classic combinatorial problems on both synthetic and real-world datasets." @default.
- W3178783483 created "2021-07-19" @default.
- W3178783483 creator A5011783006 @default.
- W3178783483 date "2021-07-15" @default.
- W3178783483 modified "2023-09-27" @default.
- W3178783483 title "USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems" @default.
- W3178783483 cites W1486749018 @default.
- W3178783483 cites W152483836 @default.
- W3178783483 cites W1548756387 @default.
- W3178783483 cites W1576828772 @default.
- W3178783483 cites W1607832978 @default.
- W3178783483 cites W1636002480 @default.
- W3178783483 cites W167384299 @default.
- W3178783483 cites W181529752 @default.
- W3178783483 cites W1994473607 @default.
- W3178783483 cites W2025703308 @default.
- W3178783483 cites W2031248101 @default.
- W3178783483 cites W2046609661 @default.
- W3178783483 cites W2054458431 @default.
- W3178783483 cites W2080379754 @default.
- W3178783483 cites W2097826433 @default.
- W3178783483 cites W2105842272 @default.
- W3178783483 cites W2112681514 @default.
- W3178783483 cites W2119112357 @default.
- W3178783483 cites W2137748282 @default.
- W3178783483 cites W2144933361 @default.
- W3178783483 cites W2152966212 @default.
- W3178783483 cites W2153959628 @default.
- W3178783483 cites W2154730439 @default.
- W3178783483 cites W2158349948 @default.
- W3178783483 cites W2159992248 @default.
- W3178783483 cites W2222512263 @default.
- W3178783483 cites W2233856233 @default.
- W3178783483 cites W2294266477 @default.
- W3178783483 cites W2519887557 @default.
- W3178783483 cites W2554947047 @default.
- W3178783483 cites W2580175322 @default.
- W3178783483 cites W2607264901 @default.
- W3178783483 cites W2611804663 @default.
- W3178783483 cites W2753798143 @default.
- W3178783483 cites W2770224089 @default.
- W3178783483 cites W2787189213 @default.
- W3178783483 cites W2825179178 @default.
- W3178783483 cites W2891638642 @default.
- W3178783483 cites W2895844634 @default.
- W3178783483 cites W2902302021 @default.
- W3178783483 cites W2949444583 @default.
- W3178783483 cites W2953273646 @default.
- W3178783483 cites W2963333531 @default.
- W3178783483 cites W2963696937 @default.
- W3178783483 cites W2963727600 @default.
- W3178783483 cites W2963893636 @default.
- W3178783483 cites W2970638480 @default.
- W3178783483 cites W2979953960 @default.
- W3178783483 cites W2986382673 @default.
- W3178783483 cites W2989661724 @default.
- W3178783483 cites W2994687091 @default.
- W3178783483 cites W3034940772 @default.
- W3178783483 cites W3047863327 @default.
- W3178783483 cites W3098484765 @default.
- W3178783483 cites W3103145119 @default.
- W3178783483 cites W3122167207 @default.
- W3178783483 cites W3145128584 @default.
- W3178783483 cites W588132785 @default.
- W3178783483 cites W607505555 @default.
- W3178783483 hasPublicationYear "2021" @default.
- W3178783483 type Work @default.
- W3178783483 sameAs 3178783483 @default.
- W3178783483 citedByCount "0" @default.
- W3178783483 crossrefType "posted-content" @default.
- W3178783483 hasAuthorship W3178783483A5011783006 @default.
- W3178783483 hasBestOaLocation W31787834831 @default.
- W3178783483 hasConcept C107673813 @default.
- W3178783483 hasConcept C11413529 @default.
- W3178783483 hasConcept C114614502 @default.
- W3178783483 hasConcept C115908005 @default.
- W3178783483 hasConcept C119857082 @default.
- W3178783483 hasConcept C126255220 @default.
- W3178783483 hasConcept C137836250 @default.
- W3178783483 hasConcept C154945302 @default.
- W3178783483 hasConcept C194387892 @default.
- W3178783483 hasConcept C207201462 @default.
- W3178783483 hasConcept C2778049539 @default.
- W3178783483 hasConcept C2778770139 @default.
- W3178783483 hasConcept C33923547 @default.
- W3178783483 hasConcept C41008148 @default.
- W3178783483 hasConcept C52692508 @default.
- W3178783483 hasConcept C774472 @default.
- W3178783483 hasConceptScore W3178783483C107673813 @default.
- W3178783483 hasConceptScore W3178783483C11413529 @default.
- W3178783483 hasConceptScore W3178783483C114614502 @default.
- W3178783483 hasConceptScore W3178783483C115908005 @default.
- W3178783483 hasConceptScore W3178783483C119857082 @default.
- W3178783483 hasConceptScore W3178783483C126255220 @default.
- W3178783483 hasConceptScore W3178783483C137836250 @default.
- W3178783483 hasConceptScore W3178783483C154945302 @default.
- W3178783483 hasConceptScore W3178783483C194387892 @default.
- W3178783483 hasConceptScore W3178783483C207201462 @default.
- W3178783483 hasConceptScore W3178783483C2778049539 @default.
- W3178783483 hasConceptScore W3178783483C2778770139 @default.