FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912709981> ?p ?o ?g. }

• W2912709981 abstract "We study the problem of identity testing of markov chains. In this setting, we are given access to a single trajectory from a markov chain with unknown transition matrix $Q$ and the goal is to determine whether $Q = P$ for some known matrix $P$ or $text{Dist}(P, Q) geq epsilon$ where $text{Dist}$ is suitably defined. In recent work by Daskalakis, Dikkala and Gravin, 2018, it was shown that it is possible to distinguish between the two cases provided the length of the observed trajectory is at least super-linear in the hitting time of $P$ which may be arbitrarily large. In this paper, we propose an algorithm that avoids this dependence on hitting time thus enabling efficient testing of markov chains even in cases where it is infeasible to observe every state in the chain. Our algorithm is based on combining classical ideas from approximation algorithms with techniques for the spectral analysis of markov chains." @default.
• W2912709981 created "2019-02-21" @default.
• W2912709981 creator A5030261391 @default.
• W2912709981 creator A5055532477 @default.
• W2912709981 date "2019-02-06" @default.
• W2912709981 modified "2023-09-27" @default.
• W2912709981 title "Testing Markov Chains without Hitting." @default.
• W2912709981 cites W100944330 @default.
• W2912709981 cites W1501167079 @default.
• W2912709981 cites W1578099820 @default.
• W2912709981 cites W1851612831 @default.
• W2912709981 cites W1989274820 @default.
• W2912709981 cites W2002001845 @default.
• W2912709981 cites W2031648200 @default.
• W2912709981 cites W2041990574 @default.
• W2912709981 cites W2045107949 @default.
• W2912709981 cites W2056859449 @default.
• W2912709981 cites W2068502909 @default.
• W2912709981 cites W2072211488 @default.
• W2912709981 cites W2087686387 @default.
• W2912709981 cites W2088844265 @default.
• W2912709981 cites W2095727035 @default.
• W2912709981 cites W2104648144 @default.
• W2912709981 cites W2129311580 @default.
• W2912709981 cites W2134169350 @default.
• W2912709981 cites W2138256420 @default.
• W2912709981 cites W2150148016 @default.
• W2912709981 cites W2176446742 @default.
• W2912709981 cites W2400614297 @default.
• W2912709981 cites W2592411267 @default.
• W2912709981 cites W2751154306 @default.
• W2912709981 cites W2789004069 @default.
• W2912709981 cites W2825825416 @default.
• W2912709981 cites W2950216025 @default.
• W2912709981 cites W2963086649 @default.
• W2912709981 cites W2963424608 @default.
• W2912709981 cites W2963477575 @default.
• W2912709981 cites W2963739252 @default.
• W2912709981 cites W2963920131 @default.
• W2912709981 cites W3148106702 @default.
• W2912709981 cites W568673721 @default.
• W2912709981 hasPublicationYear "2019" @default.
• W2912709981 type Work @default.
• W2912709981 sameAs 2912709981 @default.
• W2912709981 citedByCount "1" @default.
• W2912709981 countsByYear W29127099812019 @default.
• W2912709981 crossrefType "posted-content" @default.
• W2912709981 hasAuthorship W2912709981A5030261391 @default.
• W2912709981 hasAuthorship W2912709981A5055532477 @default.
• W2912709981 hasConcept C105795698 @default.
• W2912709981 hasConcept C106487976 @default.
• W2912709981 hasConcept C106666656 @default.
• W2912709981 hasConcept C11413529 @default.
• W2912709981 hasConcept C114614502 @default.
• W2912709981 hasConcept C119857082 @default.
• W2912709981 hasConcept C121332964 @default.
• W2912709981 hasConcept C1276947 @default.
• W2912709981 hasConcept C13662910 @default.
• W2912709981 hasConcept C159886148 @default.
• W2912709981 hasConcept C159985019 @default.
• W2912709981 hasConcept C163540672 @default.
• W2912709981 hasConcept C163836022 @default.
• W2912709981 hasConcept C189973286 @default.
• W2912709981 hasConcept C192562407 @default.
• W2912709981 hasConcept C199185054 @default.
• W2912709981 hasConcept C199277547 @default.
• W2912709981 hasConcept C33923547 @default.
• W2912709981 hasConcept C41008148 @default.
• W2912709981 hasConcept C49555168 @default.
• W2912709981 hasConcept C54907487 @default.
• W2912709981 hasConcept C76408418 @default.
• W2912709981 hasConcept C97074811 @default.
• W2912709981 hasConcept C98763669 @default.
• W2912709981 hasConceptScore W2912709981C105795698 @default.
• W2912709981 hasConceptScore W2912709981C106487976 @default.
• W2912709981 hasConceptScore W2912709981C106666656 @default.
• W2912709981 hasConceptScore W2912709981C11413529 @default.
• W2912709981 hasConceptScore W2912709981C114614502 @default.
• W2912709981 hasConceptScore W2912709981C119857082 @default.
• W2912709981 hasConceptScore W2912709981C121332964 @default.
• W2912709981 hasConceptScore W2912709981C1276947 @default.
• W2912709981 hasConceptScore W2912709981C13662910 @default.
• W2912709981 hasConceptScore W2912709981C159886148 @default.
• W2912709981 hasConceptScore W2912709981C159985019 @default.
• W2912709981 hasConceptScore W2912709981C163540672 @default.
• W2912709981 hasConceptScore W2912709981C163836022 @default.
• W2912709981 hasConceptScore W2912709981C189973286 @default.
• W2912709981 hasConceptScore W2912709981C192562407 @default.
• W2912709981 hasConceptScore W2912709981C199185054 @default.
• W2912709981 hasConceptScore W2912709981C199277547 @default.
• W2912709981 hasConceptScore W2912709981C33923547 @default.
• W2912709981 hasConceptScore W2912709981C41008148 @default.
• W2912709981 hasConceptScore W2912709981C49555168 @default.
• W2912709981 hasConceptScore W2912709981C54907487 @default.
• W2912709981 hasConceptScore W2912709981C76408418 @default.
• W2912709981 hasConceptScore W2912709981C97074811 @default.
• W2912709981 hasConceptScore W2912709981C98763669 @default.
• W2912709981 hasLocation W29127099811 @default.
• W2912709981 hasOpenAccess W2912709981 @default.
• W2912709981 hasPrimaryLocation W29127099811 @default.

• next