Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386875336> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4386875336 abstract "In this paper, we establish a novel connection between total variation (TV) distance estimation and probabilistic inference. In particular, we present an efficient, structure-preserving reduction from relative approximation of TV distance to probabilistic inference over directed graphical models. This reduction leads to a fully polynomial randomized approximation scheme (FPRAS) for estimating TV distances between distributions over any class of Bayes nets for which there is an efficient probabilistic inference algorithm. In particular, it leads to an FPRAS for estimating TV distances between distributions that are defined by Bayes nets of bounded treewidth. Prior to this work, such approximation schemes only existed for estimating TV distances between product distributions. Our approach employs a new notion of $partial$ couplings of high-dimensional distributions, which might be of independent interest." @default.
- W4386875336 created "2023-09-20" @default.
- W4386875336 creator A5005912793 @default.
- W4386875336 creator A5031088478 @default.
- W4386875336 creator A5033840330 @default.
- W4386875336 creator A5034026104 @default.
- W4386875336 creator A5041528950 @default.
- W4386875336 creator A5063136272 @default.
- W4386875336 date "2023-09-16" @default.
- W4386875336 modified "2023-09-27" @default.
- W4386875336 title "Total Variation Distance Estimation Is as Easy as Probabilistic Inference" @default.
- W4386875336 doi "https://doi.org/10.48550/arxiv.2309.09134" @default.
- W4386875336 hasPublicationYear "2023" @default.
- W4386875336 type Work @default.
- W4386875336 citedByCount "0" @default.
- W4386875336 crossrefType "posted-content" @default.
- W4386875336 hasAuthorship W4386875336A5005912793 @default.
- W4386875336 hasAuthorship W4386875336A5031088478 @default.
- W4386875336 hasAuthorship W4386875336A5033840330 @default.
- W4386875336 hasAuthorship W4386875336A5034026104 @default.
- W4386875336 hasAuthorship W4386875336A5041528950 @default.
- W4386875336 hasAuthorship W4386875336A5063136272 @default.
- W4386875336 hasBestOaLocation W43868753361 @default.
- W4386875336 hasConcept C105795698 @default.
- W4386875336 hasConcept C107673813 @default.
- W4386875336 hasConcept C111335779 @default.
- W4386875336 hasConcept C11413529 @default.
- W4386875336 hasConcept C121332964 @default.
- W4386875336 hasConcept C134306372 @default.
- W4386875336 hasConcept C154945302 @default.
- W4386875336 hasConcept C155846161 @default.
- W4386875336 hasConcept C207201462 @default.
- W4386875336 hasConcept C2524010 @default.
- W4386875336 hasConcept C2776214188 @default.
- W4386875336 hasConcept C2777472644 @default.
- W4386875336 hasConcept C2778334786 @default.
- W4386875336 hasConcept C33923547 @default.
- W4386875336 hasConcept C34388435 @default.
- W4386875336 hasConcept C41008148 @default.
- W4386875336 hasConcept C44870925 @default.
- W4386875336 hasConcept C49937458 @default.
- W4386875336 hasConcept C90119067 @default.
- W4386875336 hasConceptScore W4386875336C105795698 @default.
- W4386875336 hasConceptScore W4386875336C107673813 @default.
- W4386875336 hasConceptScore W4386875336C111335779 @default.
- W4386875336 hasConceptScore W4386875336C11413529 @default.
- W4386875336 hasConceptScore W4386875336C121332964 @default.
- W4386875336 hasConceptScore W4386875336C134306372 @default.
- W4386875336 hasConceptScore W4386875336C154945302 @default.
- W4386875336 hasConceptScore W4386875336C155846161 @default.
- W4386875336 hasConceptScore W4386875336C207201462 @default.
- W4386875336 hasConceptScore W4386875336C2524010 @default.
- W4386875336 hasConceptScore W4386875336C2776214188 @default.
- W4386875336 hasConceptScore W4386875336C2777472644 @default.
- W4386875336 hasConceptScore W4386875336C2778334786 @default.
- W4386875336 hasConceptScore W4386875336C33923547 @default.
- W4386875336 hasConceptScore W4386875336C34388435 @default.
- W4386875336 hasConceptScore W4386875336C41008148 @default.
- W4386875336 hasConceptScore W4386875336C44870925 @default.
- W4386875336 hasConceptScore W4386875336C49937458 @default.
- W4386875336 hasConceptScore W4386875336C90119067 @default.
- W4386875336 hasLocation W43868753361 @default.
- W4386875336 hasOpenAccess W4386875336 @default.
- W4386875336 hasPrimaryLocation W43868753361 @default.
- W4386875336 hasRelatedWork W2072389162 @default.
- W4386875336 hasRelatedWork W2097668489 @default.
- W4386875336 hasRelatedWork W2147225006 @default.
- W4386875336 hasRelatedWork W2153267847 @default.
- W4386875336 hasRelatedWork W2285055988 @default.
- W4386875336 hasRelatedWork W2561451072 @default.
- W4386875336 hasRelatedWork W2962950510 @default.
- W4386875336 hasRelatedWork W2969955478 @default.
- W4386875336 hasRelatedWork W2980511174 @default.
- W4386875336 hasRelatedWork W4200494586 @default.
- W4386875336 isParatext "false" @default.
- W4386875336 isRetracted "false" @default.
- W4386875336 workType "article" @default.