Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126151708> ?p ?o ?g. }
- W3126151708 abstract "The trace reconstruction problem studies the number of noisy samples needed to recover an unknown string $boldsymbol{x}in{0,1}^n$ with high probability, where the samples are independently obtained by passing $boldsymbol{x}$ through a random deletion channel with deletion probability $q$. The problem is receiving significant attention recently due to its applications in DNA sequencing and DNA storage. Yet, there is still an exponential gap between upper and lower bounds for the trace reconstruction problem. In this paper we study the trace reconstruction problem when $boldsymbol{x}$ is confined to an edit distance ball of radius $k$, which is essentially equivalent to distinguishing two strings with edit distance at most $k$. It is shown that $n^{O(k)}$ samples suffice to achieve this task with high probability." @default.
- W3126151708 created "2021-02-15" @default.
- W3126151708 creator A5043861677 @default.
- W3126151708 creator A5051523017 @default.
- W3126151708 date "2021-02-10" @default.
- W3126151708 modified "2023-09-25" @default.
- W3126151708 title "Trace Reconstruction with Bounded Edit Distance" @default.
- W3126151708 cites W1566820429 @default.
- W3126151708 cites W2005245976 @default.
- W3126151708 cites W2025177415 @default.
- W3126151708 cites W2058068142 @default.
- W3126151708 cites W2060826277 @default.
- W3126151708 cites W2063573129 @default.
- W3126151708 cites W2095554889 @default.
- W3126151708 cites W2170484108 @default.
- W3126151708 cites W2564763601 @default.
- W3126151708 cites W2600663018 @default.
- W3126151708 cites W2911475043 @default.
- W3126151708 cites W2940220397 @default.
- W3126151708 cites W2962802724 @default.
- W3126151708 cites W2963134372 @default.
- W3126151708 cites W2965187759 @default.
- W3126151708 cites W2971926581 @default.
- W3126151708 cites W3028579427 @default.
- W3126151708 cites W3092309105 @default.
- W3126151708 cites W3106767568 @default.
- W3126151708 cites W3111365375 @default.
- W3126151708 cites W3117245243 @default.
- W3126151708 cites W3134063626 @default.
- W3126151708 cites W3161798670 @default.
- W3126151708 doi "https://doi.org/10.48550/arxiv.2102.05372" @default.
- W3126151708 hasPublicationYear "2021" @default.
- W3126151708 type Work @default.
- W3126151708 sameAs 3126151708 @default.
- W3126151708 citedByCount "1" @default.
- W3126151708 countsByYear W31261517082021 @default.
- W3126151708 crossrefType "posted-content" @default.
- W3126151708 hasAuthorship W3126151708A5043861677 @default.
- W3126151708 hasAuthorship W3126151708A5051523017 @default.
- W3126151708 hasBestOaLocation W31261517081 @default.
- W3126151708 hasConcept C105063144 @default.
- W3126151708 hasConcept C11413529 @default.
- W3126151708 hasConcept C114614502 @default.
- W3126151708 hasConcept C118615104 @default.
- W3126151708 hasConcept C121332964 @default.
- W3126151708 hasConcept C122041747 @default.
- W3126151708 hasConcept C134306372 @default.
- W3126151708 hasConcept C138885662 @default.
- W3126151708 hasConcept C151376022 @default.
- W3126151708 hasConcept C15706264 @default.
- W3126151708 hasConcept C157486923 @default.
- W3126151708 hasConcept C178635117 @default.
- W3126151708 hasConcept C2524010 @default.
- W3126151708 hasConcept C33923547 @default.
- W3126151708 hasConcept C34388435 @default.
- W3126151708 hasConcept C37914503 @default.
- W3126151708 hasConcept C38652104 @default.
- W3126151708 hasConcept C41008148 @default.
- W3126151708 hasConcept C41895202 @default.
- W3126151708 hasConcept C44359876 @default.
- W3126151708 hasConcept C62520636 @default.
- W3126151708 hasConcept C75291252 @default.
- W3126151708 hasConcept C77553402 @default.
- W3126151708 hasConcept C84114770 @default.
- W3126151708 hasConceptScore W3126151708C105063144 @default.
- W3126151708 hasConceptScore W3126151708C11413529 @default.
- W3126151708 hasConceptScore W3126151708C114614502 @default.
- W3126151708 hasConceptScore W3126151708C118615104 @default.
- W3126151708 hasConceptScore W3126151708C121332964 @default.
- W3126151708 hasConceptScore W3126151708C122041747 @default.
- W3126151708 hasConceptScore W3126151708C134306372 @default.
- W3126151708 hasConceptScore W3126151708C138885662 @default.
- W3126151708 hasConceptScore W3126151708C151376022 @default.
- W3126151708 hasConceptScore W3126151708C15706264 @default.
- W3126151708 hasConceptScore W3126151708C157486923 @default.
- W3126151708 hasConceptScore W3126151708C178635117 @default.
- W3126151708 hasConceptScore W3126151708C2524010 @default.
- W3126151708 hasConceptScore W3126151708C33923547 @default.
- W3126151708 hasConceptScore W3126151708C34388435 @default.
- W3126151708 hasConceptScore W3126151708C37914503 @default.
- W3126151708 hasConceptScore W3126151708C38652104 @default.
- W3126151708 hasConceptScore W3126151708C41008148 @default.
- W3126151708 hasConceptScore W3126151708C41895202 @default.
- W3126151708 hasConceptScore W3126151708C44359876 @default.
- W3126151708 hasConceptScore W3126151708C62520636 @default.
- W3126151708 hasConceptScore W3126151708C75291252 @default.
- W3126151708 hasConceptScore W3126151708C77553402 @default.
- W3126151708 hasConceptScore W3126151708C84114770 @default.
- W3126151708 hasLocation W31261517081 @default.
- W3126151708 hasLocation W31261517082 @default.
- W3126151708 hasLocation W31261517083 @default.
- W3126151708 hasOpenAccess W3126151708 @default.
- W3126151708 hasPrimaryLocation W31261517081 @default.
- W3126151708 hasRelatedWork W2012141099 @default.
- W3126151708 hasRelatedWork W2116220645 @default.
- W3126151708 hasRelatedWork W2139228793 @default.
- W3126151708 hasRelatedWork W2783580658 @default.
- W3126151708 hasRelatedWork W2949167457 @default.
- W3126151708 hasRelatedWork W3158992927 @default.
- W3126151708 hasRelatedWork W4298200208 @default.