Matches in SemOpenAlex for { <https://semopenalex.org/work/W4256089724> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4256089724 endingPage "242" @default.
- W4256089724 startingPage "227" @default.
- W4256089724 abstract "We consider a class of structured prediction problems for which the assumptions made by state-of-the-art algorithms fail. To deal with exponentially sized output sets, these algorithms assume, for instance, that the best output for a given input can be found efficiently. While this holds for many important real world problems, there are also many relevant and seemingly simple problems where these assumptions do not hold. In this paper, we consider route prediction, which is the problem of finding a cyclic permutation of some points of interest, as an example and show that state-of-the-art approaches cannot guarantee polynomial runtime for this output set. We then present a novel formulation of the learning problem that can be trained efficiently whenever a particular ‘super-structure counting’ problem can be solved efficiently for the output set. We also list several output sets for which this assumption holds and report experimental results." @default.
- W4256089724 created "2022-05-12" @default.
- W4256089724 creator A5025793777 @default.
- W4256089724 creator A5028240772 @default.
- W4256089724 date "2009-07-23" @default.
- W4256089724 modified "2023-09-27" @default.
- W4256089724 title "On structured output training: hard cases and an efficient alternative" @default.
- W4256089724 cites W1540155273 @default.
- W4256089724 cites W1568341987 @default.
- W4256089724 cites W1596717185 @default.
- W4256089724 cites W1885568428 @default.
- W4256089724 cites W2001515828 @default.
- W4256089724 cites W2008652694 @default.
- W4256089724 cites W2045027193 @default.
- W4256089724 cites W2088032561 @default.
- W4256089724 cites W2092423930 @default.
- W4256089724 cites W2097826433 @default.
- W4256089724 cites W2100672820 @default.
- W4256089724 cites W2103649698 @default.
- W4256089724 cites W2117038164 @default.
- W4256089724 cites W2132826100 @default.
- W4256089724 cites W2141407058 @default.
- W4256089724 cites W2144758644 @default.
- W4256089724 cites W2168908795 @default.
- W4256089724 cites W2170308301 @default.
- W4256089724 cites W2541794668 @default.
- W4256089724 doi "https://doi.org/10.1007/s10994-009-5129-3" @default.
- W4256089724 hasPublicationYear "2009" @default.
- W4256089724 type Work @default.
- W4256089724 citedByCount "13" @default.
- W4256089724 countsByYear W42560897242013 @default.
- W4256089724 countsByYear W42560897242014 @default.
- W4256089724 countsByYear W42560897242016 @default.
- W4256089724 countsByYear W42560897242018 @default.
- W4256089724 countsByYear W42560897242020 @default.
- W4256089724 countsByYear W42560897242022 @default.
- W4256089724 crossrefType "journal-article" @default.
- W4256089724 hasAuthorship W4256089724A5025793777 @default.
- W4256089724 hasAuthorship W4256089724A5028240772 @default.
- W4256089724 hasBestOaLocation W42560897241 @default.
- W4256089724 hasConcept C111472728 @default.
- W4256089724 hasConcept C11413529 @default.
- W4256089724 hasConcept C121332964 @default.
- W4256089724 hasConcept C126255220 @default.
- W4256089724 hasConcept C138885662 @default.
- W4256089724 hasConcept C154945302 @default.
- W4256089724 hasConcept C177264268 @default.
- W4256089724 hasConcept C199360897 @default.
- W4256089724 hasConcept C21308566 @default.
- W4256089724 hasConcept C24890656 @default.
- W4256089724 hasConcept C2777212361 @default.
- W4256089724 hasConcept C2780586882 @default.
- W4256089724 hasConcept C311688 @default.
- W4256089724 hasConcept C33923547 @default.
- W4256089724 hasConcept C41008148 @default.
- W4256089724 hasConcept C48103436 @default.
- W4256089724 hasConcept C80444323 @default.
- W4256089724 hasConceptScore W4256089724C111472728 @default.
- W4256089724 hasConceptScore W4256089724C11413529 @default.
- W4256089724 hasConceptScore W4256089724C121332964 @default.
- W4256089724 hasConceptScore W4256089724C126255220 @default.
- W4256089724 hasConceptScore W4256089724C138885662 @default.
- W4256089724 hasConceptScore W4256089724C154945302 @default.
- W4256089724 hasConceptScore W4256089724C177264268 @default.
- W4256089724 hasConceptScore W4256089724C199360897 @default.
- W4256089724 hasConceptScore W4256089724C21308566 @default.
- W4256089724 hasConceptScore W4256089724C24890656 @default.
- W4256089724 hasConceptScore W4256089724C2777212361 @default.
- W4256089724 hasConceptScore W4256089724C2780586882 @default.
- W4256089724 hasConceptScore W4256089724C311688 @default.
- W4256089724 hasConceptScore W4256089724C33923547 @default.
- W4256089724 hasConceptScore W4256089724C41008148 @default.
- W4256089724 hasConceptScore W4256089724C48103436 @default.
- W4256089724 hasConceptScore W4256089724C80444323 @default.
- W4256089724 hasIssue "2-3" @default.
- W4256089724 hasLocation W42560897241 @default.
- W4256089724 hasLocation W42560897242 @default.
- W4256089724 hasOpenAccess W4256089724 @default.
- W4256089724 hasPrimaryLocation W42560897241 @default.
- W4256089724 hasRelatedWork W1746605173 @default.
- W4256089724 hasRelatedWork W1887191277 @default.
- W4256089724 hasRelatedWork W2059924808 @default.
- W4256089724 hasRelatedWork W2087360053 @default.
- W4256089724 hasRelatedWork W2103168570 @default.
- W4256089724 hasRelatedWork W2114616060 @default.
- W4256089724 hasRelatedWork W2334954212 @default.
- W4256089724 hasRelatedWork W2472530396 @default.
- W4256089724 hasRelatedWork W2776018879 @default.
- W4256089724 hasRelatedWork W4235288607 @default.
- W4256089724 hasVolume "76" @default.
- W4256089724 isParatext "false" @default.
- W4256089724 isRetracted "false" @default.
- W4256089724 workType "article" @default.