Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046276829> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3046276829 endingPage "1585" @default.
- W3046276829 startingPage "1558" @default.
- W3046276829 abstract "A common technique in supervised learning with discrete losses, such as 0-1 loss, is to optimize a convex surrogate loss over reals^d, calibrated with respect to the original loss. In particular, recent work has investigated embedding the original predictions (e.g. labels) as points in reals^d, showing an equivalence to using polyhedral surrogates. In this work, we study the notion of the embedding dimension of a given discrete loss: the minimum dimension $d$ such that an embedding exists. We characterize d-embeddability for all $d$, with a particularly tight characterization for $d=1$ (embedding into the real line), and useful necessary conditions for d>1 in the form of a quadratic feasibility program. We illustrate our results with novel lower bounds for abstain loss." @default.
- W3046276829 created "2020-08-07" @default.
- W3046276829 creator A5009598002 @default.
- W3046276829 creator A5076830609 @default.
- W3046276829 creator A5077451185 @default.
- W3046276829 date "2020-07-15" @default.
- W3046276829 modified "2023-09-23" @default.
- W3046276829 title "Embedding Dimension of Polyhedral Losses" @default.
- W3046276829 hasPublicationYear "2020" @default.
- W3046276829 type Work @default.
- W3046276829 sameAs 3046276829 @default.
- W3046276829 citedByCount "1" @default.
- W3046276829 countsByYear W30462768292021 @default.
- W3046276829 crossrefType "proceedings-article" @default.
- W3046276829 hasAuthorship W3046276829A5009598002 @default.
- W3046276829 hasAuthorship W3046276829A5076830609 @default.
- W3046276829 hasAuthorship W3046276829A5077451185 @default.
- W3046276829 hasConcept C112680207 @default.
- W3046276829 hasConcept C11413529 @default.
- W3046276829 hasConcept C114614502 @default.
- W3046276829 hasConcept C118615104 @default.
- W3046276829 hasConcept C126255220 @default.
- W3046276829 hasConcept C129844170 @default.
- W3046276829 hasConcept C154945302 @default.
- W3046276829 hasConcept C184720557 @default.
- W3046276829 hasConcept C2524010 @default.
- W3046276829 hasConcept C2780069185 @default.
- W3046276829 hasConcept C33676613 @default.
- W3046276829 hasConcept C33923547 @default.
- W3046276829 hasConcept C41008148 @default.
- W3046276829 hasConcept C41608201 @default.
- W3046276829 hasConceptScore W3046276829C112680207 @default.
- W3046276829 hasConceptScore W3046276829C11413529 @default.
- W3046276829 hasConceptScore W3046276829C114614502 @default.
- W3046276829 hasConceptScore W3046276829C118615104 @default.
- W3046276829 hasConceptScore W3046276829C126255220 @default.
- W3046276829 hasConceptScore W3046276829C129844170 @default.
- W3046276829 hasConceptScore W3046276829C154945302 @default.
- W3046276829 hasConceptScore W3046276829C184720557 @default.
- W3046276829 hasConceptScore W3046276829C2524010 @default.
- W3046276829 hasConceptScore W3046276829C2780069185 @default.
- W3046276829 hasConceptScore W3046276829C33676613 @default.
- W3046276829 hasConceptScore W3046276829C33923547 @default.
- W3046276829 hasConceptScore W3046276829C41008148 @default.
- W3046276829 hasConceptScore W3046276829C41608201 @default.
- W3046276829 hasLocation W30462768291 @default.
- W3046276829 hasOpenAccess W3046276829 @default.
- W3046276829 hasPrimaryLocation W30462768291 @default.
- W3046276829 hasRelatedWork W2187141704 @default.
- W3046276829 hasRelatedWork W2555479603 @default.
- W3046276829 hasRelatedWork W2588347943 @default.
- W3046276829 hasRelatedWork W2790325529 @default.
- W3046276829 hasRelatedWork W2797520557 @default.
- W3046276829 hasRelatedWork W2809871795 @default.
- W3046276829 hasRelatedWork W2949583106 @default.
- W3046276829 hasRelatedWork W2955728402 @default.
- W3046276829 hasRelatedWork W2956455571 @default.
- W3046276829 hasRelatedWork W2962765280 @default.
- W3046276829 hasRelatedWork W2991285061 @default.
- W3046276829 hasRelatedWork W2995799124 @default.
- W3046276829 hasRelatedWork W3006926186 @default.
- W3046276829 hasRelatedWork W3091814605 @default.
- W3046276829 hasRelatedWork W3122798585 @default.
- W3046276829 hasRelatedWork W3132598136 @default.
- W3046276829 hasRelatedWork W3156917609 @default.
- W3046276829 hasRelatedWork W3168039702 @default.
- W3046276829 hasRelatedWork W3213543058 @default.
- W3046276829 hasRelatedWork W81816231 @default.
- W3046276829 isParatext "false" @default.
- W3046276829 isRetracted "false" @default.
- W3046276829 magId "3046276829" @default.
- W3046276829 workType "article" @default.