Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126256773> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3126256773 endingPage "13" @default.
- W3126256773 startingPage "1" @default.
- W3126256773 abstract "Abstract Tree trace reconstruction aims to learn the binary node labels of a tree, given independent samples of the tree passed through an appropriately defined deletion channel. In recent work, Davies, Rácz, and Rashtchian [10] used combinatorial methods to show that $exp({mathrm{O}} (k log_{k} n))$ samples suffice to reconstruct a complete k -ary tree with n nodes with high probability. We provide an alternative proof of this result, which allows us to generalize it to a broader class of tree topologies and deletion models. In our proofs we introduce the notion of a subtrace, which enables us to connect with and generalize recent mean-based complex analytic algorithms for string trace reconstruction." @default.
- W3126256773 created "2021-02-15" @default.
- W3126256773 creator A5039606733 @default.
- W3126256773 creator A5080680637 @default.
- W3126256773 date "2022-12-15" @default.
- W3126256773 modified "2023-09-25" @default.
- W3126256773 title "Tree trace reconstruction using subtraces" @default.
- W3126256773 cites W2170484108 @default.
- W3126256773 cites W2564763601 @default.
- W3126256773 cites W2565322834 @default.
- W3126256773 cites W2911475043 @default.
- W3126256773 cites W2964199960 @default.
- W3126256773 cites W2971926581 @default.
- W3126256773 cites W3028579427 @default.
- W3126256773 cites W3033084890 @default.
- W3126256773 cites W3117245243 @default.
- W3126256773 cites W3128220280 @default.
- W3126256773 cites W3158992927 @default.
- W3126256773 cites W3161798670 @default.
- W3126256773 cites W3164788607 @default.
- W3126256773 cites W3197318729 @default.
- W3126256773 cites W3198705099 @default.
- W3126256773 cites W4205762232 @default.
- W3126256773 cites W4230076763 @default.
- W3126256773 doi "https://doi.org/10.1017/jpr.2022.81" @default.
- W3126256773 hasPublicationYear "2022" @default.
- W3126256773 type Work @default.
- W3126256773 sameAs 3126256773 @default.
- W3126256773 citedByCount "1" @default.
- W3126256773 countsByYear W31262567732021 @default.
- W3126256773 crossrefType "journal-article" @default.
- W3126256773 hasAuthorship W3126256773A5039606733 @default.
- W3126256773 hasAuthorship W3126256773A5080680637 @default.
- W3126256773 hasBestOaLocation W31262567732 @default.
- W3126256773 hasConcept C100560664 @default.
- W3126256773 hasConcept C108710211 @default.
- W3126256773 hasConcept C113174947 @default.
- W3126256773 hasConcept C11413529 @default.
- W3126256773 hasConcept C114614502 @default.
- W3126256773 hasConcept C11829167 @default.
- W3126256773 hasConcept C118615104 @default.
- W3126256773 hasConcept C127413603 @default.
- W3126256773 hasConcept C138885662 @default.
- W3126256773 hasConcept C154945302 @default.
- W3126256773 hasConcept C157486923 @default.
- W3126256773 hasConcept C163797641 @default.
- W3126256773 hasConcept C197855036 @default.
- W3126256773 hasConcept C2524010 @default.
- W3126256773 hasConcept C2777212361 @default.
- W3126256773 hasConcept C33923547 @default.
- W3126256773 hasConcept C37914503 @default.
- W3126256773 hasConcept C41008148 @default.
- W3126256773 hasConcept C41895202 @default.
- W3126256773 hasConcept C62611344 @default.
- W3126256773 hasConcept C66938386 @default.
- W3126256773 hasConcept C75291252 @default.
- W3126256773 hasConcept C84927040 @default.
- W3126256773 hasConceptScore W3126256773C100560664 @default.
- W3126256773 hasConceptScore W3126256773C108710211 @default.
- W3126256773 hasConceptScore W3126256773C113174947 @default.
- W3126256773 hasConceptScore W3126256773C11413529 @default.
- W3126256773 hasConceptScore W3126256773C114614502 @default.
- W3126256773 hasConceptScore W3126256773C11829167 @default.
- W3126256773 hasConceptScore W3126256773C118615104 @default.
- W3126256773 hasConceptScore W3126256773C127413603 @default.
- W3126256773 hasConceptScore W3126256773C138885662 @default.
- W3126256773 hasConceptScore W3126256773C154945302 @default.
- W3126256773 hasConceptScore W3126256773C157486923 @default.
- W3126256773 hasConceptScore W3126256773C163797641 @default.
- W3126256773 hasConceptScore W3126256773C197855036 @default.
- W3126256773 hasConceptScore W3126256773C2524010 @default.
- W3126256773 hasConceptScore W3126256773C2777212361 @default.
- W3126256773 hasConceptScore W3126256773C33923547 @default.
- W3126256773 hasConceptScore W3126256773C37914503 @default.
- W3126256773 hasConceptScore W3126256773C41008148 @default.
- W3126256773 hasConceptScore W3126256773C41895202 @default.
- W3126256773 hasConceptScore W3126256773C62611344 @default.
- W3126256773 hasConceptScore W3126256773C66938386 @default.
- W3126256773 hasConceptScore W3126256773C75291252 @default.
- W3126256773 hasConceptScore W3126256773C84927040 @default.
- W3126256773 hasLocation W31262567731 @default.
- W3126256773 hasLocation W31262567732 @default.
- W3126256773 hasOpenAccess W3126256773 @default.
- W3126256773 hasPrimaryLocation W31262567731 @default.
- W3126256773 hasRelatedWork W2022598760 @default.
- W3126256773 hasRelatedWork W2026697457 @default.
- W3126256773 hasRelatedWork W2074513192 @default.
- W3126256773 hasRelatedWork W2113320216 @default.
- W3126256773 hasRelatedWork W2359010821 @default.
- W3126256773 hasRelatedWork W2382364329 @default.
- W3126256773 hasRelatedWork W3022865202 @default.
- W3126256773 hasRelatedWork W3126256773 @default.
- W3126256773 hasRelatedWork W4311616219 @default.
- W3126256773 hasRelatedWork W2107381954 @default.
- W3126256773 isParatext "false" @default.
- W3126256773 isRetracted "false" @default.
- W3126256773 magId "3126256773" @default.
- W3126256773 workType "article" @default.