Matches in SemOpenAlex for { <https://semopenalex.org/work/W2585449849> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2585449849 abstract "We study the problem of identifying the causal relationship between two discrete random variables from observational data. We recently proposed a novel framework called entropie causality that works in a very general functional model but makes the assumption that the unobserved exogenous variable has small entropy in the true causal direction. This framework requires the solution of a minimum entropy coupling problem: Given marginal distributions of m discrete random variables, each on n states, find the joint distribution with minimum entropy, that respects the given marginals. This corresponds to minimizing a concave function of nm variables over a convex polytope defined by nm linear constraints, called a transportation polytope. Unfortunately, it was recently shown that this minimum entropy coupling problem is NP-hard, even for 2 variables with n states. Even representing points (joint distributions) over this space can require exponential complexity (in n, m) if done naively. In our recent work we introduced an efficient greedy algorithm to find an approximate solution for this problem. In this paper we analyze this algorithm and establish two results: that our algorithm always finds a local minimum and also is within an additive approximation error from the unknown global optimum." @default.
- W2585449849 created "2017-02-10" @default.
- W2585449849 creator A5002430773 @default.
- W2585449849 creator A5014141359 @default.
- W2585449849 creator A5083333936 @default.
- W2585449849 creator A5088120102 @default.
- W2585449849 date "2017-06-01" @default.
- W2585449849 modified "2023-09-26" @default.
- W2585449849 title "Entropic Causality and Greedy Minimum Entropy Coupling" @default.
- W2585449849 cites W1865262242 @default.
- W2585449849 cites W2109198067 @default.
- W2585449849 cites W2132917208 @default.
- W2585449849 cites W2143891888 @default.
- W2585449849 cites W2147881172 @default.
- W2585449849 cites W2150996947 @default.
- W2585449849 cites W2178225550 @default.
- W2585449849 cites W2962693807 @default.
- W2585449849 cites W2963675110 @default.
- W2585449849 cites W2964029778 @default.
- W2585449849 cites W3105020139 @default.
- W2585449849 doi "https://doi.org/10.1109/isit.2017.8006772" @default.
- W2585449849 hasPublicationYear "2017" @default.
- W2585449849 type Work @default.
- W2585449849 sameAs 2585449849 @default.
- W2585449849 citedByCount "13" @default.
- W2585449849 countsByYear W25854498492018 @default.
- W2585449849 countsByYear W25854498492019 @default.
- W2585449849 countsByYear W25854498492020 @default.
- W2585449849 countsByYear W25854498492021 @default.
- W2585449849 countsByYear W25854498492022 @default.
- W2585449849 crossrefType "proceedings-article" @default.
- W2585449849 hasAuthorship W2585449849A5002430773 @default.
- W2585449849 hasAuthorship W2585449849A5014141359 @default.
- W2585449849 hasAuthorship W2585449849A5083333936 @default.
- W2585449849 hasAuthorship W2585449849A5088120102 @default.
- W2585449849 hasBestOaLocation W25854498492 @default.
- W2585449849 hasConcept C105795698 @default.
- W2585449849 hasConcept C106301342 @default.
- W2585449849 hasConcept C106752470 @default.
- W2585449849 hasConcept C114614502 @default.
- W2585449849 hasConcept C121332964 @default.
- W2585449849 hasConcept C122123141 @default.
- W2585449849 hasConcept C126255220 @default.
- W2585449849 hasConcept C145691206 @default.
- W2585449849 hasConcept C18653775 @default.
- W2585449849 hasConcept C28826006 @default.
- W2585449849 hasConcept C33923547 @default.
- W2585449849 hasConcept C51823790 @default.
- W2585449849 hasConcept C60507348 @default.
- W2585449849 hasConcept C62520636 @default.
- W2585449849 hasConcept C9679016 @default.
- W2585449849 hasConceptScore W2585449849C105795698 @default.
- W2585449849 hasConceptScore W2585449849C106301342 @default.
- W2585449849 hasConceptScore W2585449849C106752470 @default.
- W2585449849 hasConceptScore W2585449849C114614502 @default.
- W2585449849 hasConceptScore W2585449849C121332964 @default.
- W2585449849 hasConceptScore W2585449849C122123141 @default.
- W2585449849 hasConceptScore W2585449849C126255220 @default.
- W2585449849 hasConceptScore W2585449849C145691206 @default.
- W2585449849 hasConceptScore W2585449849C18653775 @default.
- W2585449849 hasConceptScore W2585449849C28826006 @default.
- W2585449849 hasConceptScore W2585449849C33923547 @default.
- W2585449849 hasConceptScore W2585449849C51823790 @default.
- W2585449849 hasConceptScore W2585449849C60507348 @default.
- W2585449849 hasConceptScore W2585449849C62520636 @default.
- W2585449849 hasConceptScore W2585449849C9679016 @default.
- W2585449849 hasLocation W25854498491 @default.
- W2585449849 hasLocation W25854498492 @default.
- W2585449849 hasOpenAccess W2585449849 @default.
- W2585449849 hasPrimaryLocation W25854498491 @default.
- W2585449849 hasRelatedWork W133740493 @default.
- W2585449849 hasRelatedWork W2065151868 @default.
- W2585449849 hasRelatedWork W2066408761 @default.
- W2585449849 hasRelatedWork W2353460016 @default.
- W2585449849 hasRelatedWork W2361708295 @default.
- W2585449849 hasRelatedWork W2389640906 @default.
- W2585449849 hasRelatedWork W3015952226 @default.
- W2585449849 hasRelatedWork W3034036068 @default.
- W2585449849 hasRelatedWork W3146091432 @default.
- W2585449849 hasRelatedWork W3159304776 @default.
- W2585449849 isParatext "false" @default.
- W2585449849 isRetracted "false" @default.
- W2585449849 magId "2585449849" @default.
- W2585449849 workType "article" @default.