Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949418795> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2949418795 abstract "The Birkhoff polytope (the convex hull of the set of permutation matrices) is frequently invoked in formulating relaxations of optimization problems over permutations. The Birkhoff polytope is represented using $Theta(n^2)$ variables and constraints, significantly more than the $n$ variables one could use to represent a permutation as a vector. Using a recent construction of Goemans (2010), we show that when optimizing over the convex hull of the permutation vectors (the permutahedron), we can reduce the number of variables and constraints to $Theta(n log n)$ in theory and $Theta(n log^2 n)$ in practice. We modify the recent convex formulation of the 2-SUM problem introduced by Fogel et al. (2013) to use this polytope, and demonstrate how we can attain results of similar quality in significantly less computational time for large $n$. To our knowledge, this is the first usage of Goemans' compact formulation of the permutahedron in a convex optimization problem. We also introduce a simpler regularization scheme for this convex formulation of the 2-SUM problem that yields good empirical results." @default.
- W2949418795 created "2019-06-27" @default.
- W2949418795 creator A5046109083 @default.
- W2949418795 creator A5076354679 @default.
- W2949418795 date "2014-07-24" @default.
- W2949418795 modified "2023-09-27" @default.
- W2949418795 title "Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems" @default.
- W2949418795 cites W1569458199 @default.
- W2949418795 cites W2006309149 @default.
- W2949418795 cites W2006935644 @default.
- W2949418795 cites W203505395 @default.
- W2949418795 cites W2076458424 @default.
- W2949418795 cites W2082381175 @default.
- W2949418795 cites W2118942683 @default.
- W2949418795 cites W2312474531 @default.
- W2949418795 cites W27038116 @default.
- W2949418795 cites W2949941173 @default.
- W2949418795 cites W30074706 @default.
- W2949418795 hasPublicationYear "2014" @default.
- W2949418795 type Work @default.
- W2949418795 sameAs 2949418795 @default.
- W2949418795 citedByCount "10" @default.
- W2949418795 countsByYear W29494187952013 @default.
- W2949418795 countsByYear W29494187952014 @default.
- W2949418795 countsByYear W29494187952015 @default.
- W2949418795 countsByYear W29494187952016 @default.
- W2949418795 countsByYear W29494187952017 @default.
- W2949418795 countsByYear W29494187952018 @default.
- W2949418795 countsByYear W29494187952019 @default.
- W2949418795 crossrefType "posted-content" @default.
- W2949418795 hasAuthorship W2949418795A5046109083 @default.
- W2949418795 hasAuthorship W2949418795A5076354679 @default.
- W2949418795 hasConcept C110943637 @default.
- W2949418795 hasConcept C111110010 @default.
- W2949418795 hasConcept C112680207 @default.
- W2949418795 hasConcept C114614502 @default.
- W2949418795 hasConcept C115973184 @default.
- W2949418795 hasConcept C118615104 @default.
- W2949418795 hasConcept C12108790 @default.
- W2949418795 hasConcept C121332964 @default.
- W2949418795 hasConcept C128622974 @default.
- W2949418795 hasConcept C145691206 @default.
- W2949418795 hasConcept C157972887 @default.
- W2949418795 hasConcept C200985842 @default.
- W2949418795 hasConcept C206194317 @default.
- W2949418795 hasConcept C206304794 @default.
- W2949418795 hasConcept C21308566 @default.
- W2949418795 hasConcept C24890656 @default.
- W2949418795 hasConcept C2524010 @default.
- W2949418795 hasConcept C33923547 @default.
- W2949418795 hasConcept C49870271 @default.
- W2949418795 hasConcept C84140500 @default.
- W2949418795 hasConceptScore W2949418795C110943637 @default.
- W2949418795 hasConceptScore W2949418795C111110010 @default.
- W2949418795 hasConceptScore W2949418795C112680207 @default.
- W2949418795 hasConceptScore W2949418795C114614502 @default.
- W2949418795 hasConceptScore W2949418795C115973184 @default.
- W2949418795 hasConceptScore W2949418795C118615104 @default.
- W2949418795 hasConceptScore W2949418795C12108790 @default.
- W2949418795 hasConceptScore W2949418795C121332964 @default.
- W2949418795 hasConceptScore W2949418795C128622974 @default.
- W2949418795 hasConceptScore W2949418795C145691206 @default.
- W2949418795 hasConceptScore W2949418795C157972887 @default.
- W2949418795 hasConceptScore W2949418795C200985842 @default.
- W2949418795 hasConceptScore W2949418795C206194317 @default.
- W2949418795 hasConceptScore W2949418795C206304794 @default.
- W2949418795 hasConceptScore W2949418795C21308566 @default.
- W2949418795 hasConceptScore W2949418795C24890656 @default.
- W2949418795 hasConceptScore W2949418795C2524010 @default.
- W2949418795 hasConceptScore W2949418795C33923547 @default.
- W2949418795 hasConceptScore W2949418795C49870271 @default.
- W2949418795 hasConceptScore W2949418795C84140500 @default.
- W2949418795 hasLocation W29494187951 @default.
- W2949418795 hasOpenAccess W2949418795 @default.
- W2949418795 hasPrimaryLocation W29494187951 @default.
- W2949418795 hasRelatedWork W1837134879 @default.
- W2949418795 hasRelatedWork W1965650902 @default.
- W2949418795 hasRelatedWork W1999846426 @default.
- W2949418795 hasRelatedWork W2006935644 @default.
- W2949418795 hasRelatedWork W2068066892 @default.
- W2949418795 hasRelatedWork W2082381175 @default.
- W2949418795 hasRelatedWork W2095866597 @default.
- W2949418795 hasRelatedWork W2128478726 @default.
- W2949418795 hasRelatedWork W2132180276 @default.
- W2949418795 hasRelatedWork W2279701981 @default.
- W2949418795 hasRelatedWork W2280546767 @default.
- W2949418795 hasRelatedWork W2312474531 @default.
- W2949418795 hasRelatedWork W2589907080 @default.
- W2949418795 hasRelatedWork W2773049524 @default.
- W2949418795 hasRelatedWork W2951512459 @default.
- W2949418795 hasRelatedWork W2971578754 @default.
- W2949418795 hasRelatedWork W3098872886 @default.
- W2949418795 hasRelatedWork W3101108256 @default.
- W2949418795 hasRelatedWork W3102218606 @default.
- W2949418795 hasRelatedWork W852493970 @default.
- W2949418795 isParatext "false" @default.
- W2949418795 isRetracted "false" @default.
- W2949418795 magId "2949418795" @default.
- W2949418795 workType "article" @default.