Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386066370> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4386066370 abstract "The problem of reconstructing a sequence from the set of its length-k substrings has received considerable attention due to its various applications in genomics. We study an uncoded version of this problem where multiple random sources are to be simultaneously reconstructed from the union of their k-mer sets. We consider an asymptotic regime where m = n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>α</sup> i.i.d. source sequences of length n are to be reconstructed from the set of their substrings of length k = β logn, and seek to characterize the (α,β) pairs for which reconstruction is information-theoretically feasible. We show that, as n →∞ <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>α</inf> + 1, the source sequences can be reconstructed if β > max(2α + 1, α + 2) and cannot be reconstructed if $beta < max left( {2alpha + 1,alpha + frac{3}{2}} right)$, characterizing the feasibility region almost completely. Interestingly, our result shows that there are feasible (α,β) pairs where repeats across the source strings abound, and non-trivial reconstruction algorithms are needed to achieve the fundamental limit." @default.
- W4386066370 created "2023-08-23" @default.
- W4386066370 creator A5046640187 @default.
- W4386066370 creator A5091410155 @default.
- W4386066370 date "2023-06-25" @default.
- W4386066370 modified "2023-09-27" @default.
- W4386066370 title "Fundamental Limits of Multiple Sequence Reconstruction from Substrings" @default.
- W4386066370 cites W1493192698 @default.
- W4386066370 cites W1987345132 @default.
- W4386066370 cites W2038138057 @default.
- W4386066370 cites W2043481183 @default.
- W4386066370 cites W2072234624 @default.
- W4386066370 cites W2077095651 @default.
- W4386066370 cites W2088310213 @default.
- W4386066370 cites W2094087588 @default.
- W4386066370 cites W2115562934 @default.
- W4386066370 cites W2136651963 @default.
- W4386066370 cites W2963545007 @default.
- W4386066370 cites W2964194865 @default.
- W4386066370 cites W3172394053 @default.
- W4386066370 cites W3175471354 @default.
- W4386066370 cites W3196625425 @default.
- W4386066370 cites W3217778979 @default.
- W4386066370 cites W4386066370 @default.
- W4386066370 doi "https://doi.org/10.1109/isit54713.2023.10206707" @default.
- W4386066370 hasPublicationYear "2023" @default.
- W4386066370 type Work @default.
- W4386066370 citedByCount "1" @default.
- W4386066370 countsByYear W43860663702023 @default.
- W4386066370 crossrefType "proceedings-article" @default.
- W4386066370 hasAuthorship W4386066370A5046640187 @default.
- W4386066370 hasAuthorship W4386066370A5091410155 @default.
- W4386066370 hasConcept C11413529 @default.
- W4386066370 hasConcept C114614502 @default.
- W4386066370 hasConcept C118615104 @default.
- W4386066370 hasConcept C134306372 @default.
- W4386066370 hasConcept C151201525 @default.
- W4386066370 hasConcept C177264268 @default.
- W4386066370 hasConcept C182407805 @default.
- W4386066370 hasConcept C199360897 @default.
- W4386066370 hasConcept C2778112365 @default.
- W4386066370 hasConcept C33923547 @default.
- W4386066370 hasConcept C41008148 @default.
- W4386066370 hasConcept C54355233 @default.
- W4386066370 hasConcept C86803240 @default.
- W4386066370 hasConceptScore W4386066370C11413529 @default.
- W4386066370 hasConceptScore W4386066370C114614502 @default.
- W4386066370 hasConceptScore W4386066370C118615104 @default.
- W4386066370 hasConceptScore W4386066370C134306372 @default.
- W4386066370 hasConceptScore W4386066370C151201525 @default.
- W4386066370 hasConceptScore W4386066370C177264268 @default.
- W4386066370 hasConceptScore W4386066370C182407805 @default.
- W4386066370 hasConceptScore W4386066370C199360897 @default.
- W4386066370 hasConceptScore W4386066370C2778112365 @default.
- W4386066370 hasConceptScore W4386066370C33923547 @default.
- W4386066370 hasConceptScore W4386066370C41008148 @default.
- W4386066370 hasConceptScore W4386066370C54355233 @default.
- W4386066370 hasConceptScore W4386066370C86803240 @default.
- W4386066370 hasFunder F4320306076 @default.
- W4386066370 hasLocation W43860663701 @default.
- W4386066370 hasOpenAccess W4386066370 @default.
- W4386066370 hasPrimaryLocation W43860663701 @default.
- W4386066370 hasRelatedWork W1978042415 @default.
- W4386066370 hasRelatedWork W1998707102 @default.
- W4386066370 hasRelatedWork W2032649343 @default.
- W4386066370 hasRelatedWork W2088298145 @default.
- W4386066370 hasRelatedWork W2153822684 @default.
- W4386066370 hasRelatedWork W2331934617 @default.
- W4386066370 hasRelatedWork W2337746918 @default.
- W4386066370 hasRelatedWork W2355928363 @default.
- W4386066370 hasRelatedWork W2913145454 @default.
- W4386066370 hasRelatedWork W3102632868 @default.
- W4386066370 isParatext "false" @default.
- W4386066370 isRetracted "false" @default.
- W4386066370 workType "article" @default.