Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160056768> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2160056768 endingPage "637" @default.
- W2160056768 startingPage "629" @default.
- W2160056768 abstract "We present a simplex algorithm for linear programming in a linear classification formulation. The paramount complexity parameter in linear classification problems is called the margin. We prove that for margin values of practical interest our simplex variant performs a polylogarithmic number of pivot steps in the worst case, and its overall running time is near linear. This is in contrast to general linear programming, for which no sub-polynomial pivot rule is known." @default.
- W2160056768 created "2016-06-24" @default.
- W2160056768 creator A5024431603 @default.
- W2160056768 creator A5048818669 @default.
- W2160056768 date "2012-01-01" @default.
- W2160056768 modified "2023-09-25" @default.
- W2160056768 title "A Polylog Pivot Steps Simplex Algorithm for Classification" @default.
- W2160056768 cites W2031958534 @default.
- W2160056768 cites W2034053794 @default.
- W2160056768 cites W2055331516 @default.
- W2160056768 cites W2069730673 @default.
- W2160056768 cites W2088658556 @default.
- W2160056768 cites W2119821739 @default.
- W2160056768 cites W2122929038 @default.
- W2160056768 cites W2139819161 @default.
- W2160056768 cites W2147053028 @default.
- W2160056768 cites W2987042746 @default.
- W2160056768 hasPublicationYear "2012" @default.
- W2160056768 type Work @default.
- W2160056768 sameAs 2160056768 @default.
- W2160056768 citedByCount "0" @default.
- W2160056768 crossrefType "proceedings-article" @default.
- W2160056768 hasAuthorship W2160056768A5024431603 @default.
- W2160056768 hasAuthorship W2160056768A5048818669 @default.
- W2160056768 hasConcept C11413529 @default.
- W2160056768 hasConcept C114614502 @default.
- W2160056768 hasConcept C119857082 @default.
- W2160056768 hasConcept C126255220 @default.
- W2160056768 hasConcept C134306372 @default.
- W2160056768 hasConcept C144521790 @default.
- W2160056768 hasConcept C154945302 @default.
- W2160056768 hasConcept C191157680 @default.
- W2160056768 hasConcept C205658194 @default.
- W2160056768 hasConcept C2776502983 @default.
- W2160056768 hasConcept C311688 @default.
- W2160056768 hasConcept C33923547 @default.
- W2160056768 hasConcept C41008148 @default.
- W2160056768 hasConcept C41045048 @default.
- W2160056768 hasConcept C52486349 @default.
- W2160056768 hasConcept C62438384 @default.
- W2160056768 hasConcept C774472 @default.
- W2160056768 hasConcept C90119067 @default.
- W2160056768 hasConceptScore W2160056768C11413529 @default.
- W2160056768 hasConceptScore W2160056768C114614502 @default.
- W2160056768 hasConceptScore W2160056768C119857082 @default.
- W2160056768 hasConceptScore W2160056768C126255220 @default.
- W2160056768 hasConceptScore W2160056768C134306372 @default.
- W2160056768 hasConceptScore W2160056768C144521790 @default.
- W2160056768 hasConceptScore W2160056768C154945302 @default.
- W2160056768 hasConceptScore W2160056768C191157680 @default.
- W2160056768 hasConceptScore W2160056768C205658194 @default.
- W2160056768 hasConceptScore W2160056768C2776502983 @default.
- W2160056768 hasConceptScore W2160056768C311688 @default.
- W2160056768 hasConceptScore W2160056768C33923547 @default.
- W2160056768 hasConceptScore W2160056768C41008148 @default.
- W2160056768 hasConceptScore W2160056768C41045048 @default.
- W2160056768 hasConceptScore W2160056768C52486349 @default.
- W2160056768 hasConceptScore W2160056768C62438384 @default.
- W2160056768 hasConceptScore W2160056768C774472 @default.
- W2160056768 hasConceptScore W2160056768C90119067 @default.
- W2160056768 hasLocation W21600567681 @default.
- W2160056768 hasOpenAccess W2160056768 @default.
- W2160056768 hasPrimaryLocation W21600567681 @default.
- W2160056768 hasRelatedWork W1557485143 @default.
- W2160056768 hasRelatedWork W1849320790 @default.
- W2160056768 hasRelatedWork W187881786 @default.
- W2160056768 hasRelatedWork W1940743563 @default.
- W2160056768 hasRelatedWork W1989218402 @default.
- W2160056768 hasRelatedWork W2000247330 @default.
- W2160056768 hasRelatedWork W2038335855 @default.
- W2160056768 hasRelatedWork W2086095490 @default.
- W2160056768 hasRelatedWork W2094885056 @default.
- W2160056768 hasRelatedWork W2126774253 @default.
- W2160056768 hasRelatedWork W2127475166 @default.
- W2160056768 hasRelatedWork W2212625624 @default.
- W2160056768 hasRelatedWork W2250161982 @default.
- W2160056768 hasRelatedWork W2290596303 @default.
- W2160056768 hasRelatedWork W2325723974 @default.
- W2160056768 hasRelatedWork W2388936829 @default.
- W2160056768 hasRelatedWork W2552659180 @default.
- W2160056768 hasRelatedWork W2770074417 @default.
- W2160056768 hasRelatedWork W3109383812 @default.
- W2160056768 hasRelatedWork W9453616 @default.
- W2160056768 hasVolume "25" @default.
- W2160056768 isParatext "false" @default.
- W2160056768 isRetracted "false" @default.
- W2160056768 magId "2160056768" @default.
- W2160056768 workType "article" @default.