Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301454080> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4301454080 abstract "Seriation seeks to reconstruct a linear order between variables using unsorted, pairwise similarity information. It has direct applications in archeology and shotgun gene sequencing for example. We write seriation as an optimization problem by proving the equivalence between the seriation and combinatorial 2-SUM problems on similarity matrices (2-SUM is a quadratic minimization problem over permutations). The seriation problem can be solved exactly by a spectral algorithm in the noiseless case and we derive several convex relaxations for 2-SUM to improve the robustness of seriation solutions in noisy settings. These convex relaxations also allow us to impose structural constraints on the solution, hence solve semi-supervised seriation problems. We derive new approximation bounds for some of these relaxations and present numerical experiments on archeological data, Markov chains and DNA assembly from shotgun gene sequencing data." @default.
- W4301454080 created "2022-10-05" @default.
- W4301454080 creator A5001483226 @default.
- W4301454080 creator A5033851429 @default.
- W4301454080 creator A5062030309 @default.
- W4301454080 creator A5063516752 @default.
- W4301454080 date "2013-06-20" @default.
- W4301454080 modified "2023-10-16" @default.
- W4301454080 title "Convex Relaxations for Permutation Problems" @default.
- W4301454080 doi "https://doi.org/10.48550/arxiv.1306.4805" @default.
- W4301454080 hasPublicationYear "2013" @default.
- W4301454080 type Work @default.
- W4301454080 citedByCount "0" @default.
- W4301454080 crossrefType "posted-content" @default.
- W4301454080 hasAuthorship W4301454080A5001483226 @default.
- W4301454080 hasAuthorship W4301454080A5033851429 @default.
- W4301454080 hasAuthorship W4301454080A5062030309 @default.
- W4301454080 hasAuthorship W4301454080A5063516752 @default.
- W4301454080 hasBestOaLocation W43014540801 @default.
- W4301454080 hasConcept C103278499 @default.
- W4301454080 hasConcept C103303479 @default.
- W4301454080 hasConcept C112680207 @default.
- W4301454080 hasConcept C114614502 @default.
- W4301454080 hasConcept C115961682 @default.
- W4301454080 hasConcept C121332964 @default.
- W4301454080 hasConcept C126255220 @default.
- W4301454080 hasConcept C154945302 @default.
- W4301454080 hasConcept C166957645 @default.
- W4301454080 hasConcept C21308566 @default.
- W4301454080 hasConcept C24890656 @default.
- W4301454080 hasConcept C2524010 @default.
- W4301454080 hasConcept C33923547 @default.
- W4301454080 hasConcept C41008148 @default.
- W4301454080 hasConcept C95457728 @default.
- W4301454080 hasConceptScore W4301454080C103278499 @default.
- W4301454080 hasConceptScore W4301454080C103303479 @default.
- W4301454080 hasConceptScore W4301454080C112680207 @default.
- W4301454080 hasConceptScore W4301454080C114614502 @default.
- W4301454080 hasConceptScore W4301454080C115961682 @default.
- W4301454080 hasConceptScore W4301454080C121332964 @default.
- W4301454080 hasConceptScore W4301454080C126255220 @default.
- W4301454080 hasConceptScore W4301454080C154945302 @default.
- W4301454080 hasConceptScore W4301454080C166957645 @default.
- W4301454080 hasConceptScore W4301454080C21308566 @default.
- W4301454080 hasConceptScore W4301454080C24890656 @default.
- W4301454080 hasConceptScore W4301454080C2524010 @default.
- W4301454080 hasConceptScore W4301454080C33923547 @default.
- W4301454080 hasConceptScore W4301454080C41008148 @default.
- W4301454080 hasConceptScore W4301454080C95457728 @default.
- W4301454080 hasLocation W43014540801 @default.
- W4301454080 hasLocation W43014540802 @default.
- W4301454080 hasLocation W43014540803 @default.
- W4301454080 hasOpenAccess W4301454080 @default.
- W4301454080 hasPrimaryLocation W43014540801 @default.
- W4301454080 hasRelatedWork W1978042415 @default.
- W4301454080 hasRelatedWork W2050793977 @default.
- W4301454080 hasRelatedWork W2051841715 @default.
- W4301454080 hasRelatedWork W2133125863 @default.
- W4301454080 hasRelatedWork W2247126403 @default.
- W4301454080 hasRelatedWork W2276850798 @default.
- W4301454080 hasRelatedWork W2962676956 @default.
- W4301454080 hasRelatedWork W3117483555 @default.
- W4301454080 hasRelatedWork W3196129591 @default.
- W4301454080 hasRelatedWork W4297916902 @default.
- W4301454080 isParatext "false" @default.
- W4301454080 isRetracted "false" @default.
- W4301454080 workType "article" @default.