Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132144444> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3132144444 endingPage "309" @default.
- W3132144444 startingPage "304" @default.
- W3132144444 abstract "We consider determinantal point processes (DPPs) constrained by spanning trees. Given a graph $G=(V,E)$ and a positive semi-definite matrix $mathbf{A}$ indexed by $E$, a spanning-tree DPP defines a distribution such that we draw $Ssubseteq E$ with probability proportional to $det(mathbf{A}_S)$ only if $S$ induces a spanning tree. We prove $sharptextsf{P}$-hardness of computing the normalizing constant for spanning-tree DPPs and provide an approximation-preserving reduction from the mixed discriminant, for which FPRAS is not known. We show similar results for DPPs constrained by forests." @default.
- W3132144444 created "2021-03-01" @default.
- W3132144444 creator A5023178570 @default.
- W3132144444 creator A5077202256 @default.
- W3132144444 date "2021-05-01" @default.
- W3132144444 modified "2023-09-25" @default.
- W3132144444 title "Spanning tree constrained determinantal point processes are hard to (approximately) evaluate" @default.
- W3132144444 cites W1499643094 @default.
- W3132144444 cites W1678167890 @default.
- W3132144444 cites W1991814714 @default.
- W3132144444 cites W2003136749 @default.
- W3132144444 cites W2006672084 @default.
- W3132144444 cites W2006912660 @default.
- W3132144444 cites W2029448190 @default.
- W3132144444 cites W2029673229 @default.
- W3132144444 cites W2044105411 @default.
- W3132144444 cites W2050735826 @default.
- W3132144444 cites W2080408506 @default.
- W3132144444 cites W2087083200 @default.
- W3132144444 cites W2108932844 @default.
- W3132144444 cites W2109716789 @default.
- W3132144444 cites W2138779671 @default.
- W3132144444 cites W2156361153 @default.
- W3132144444 cites W2161611531 @default.
- W3132144444 cites W2177243619 @default.
- W3132144444 cites W3111890340 @default.
- W3132144444 doi "https://doi.org/10.1016/j.orl.2021.02.004" @default.
- W3132144444 hasPublicationYear "2021" @default.
- W3132144444 type Work @default.
- W3132144444 sameAs 3132144444 @default.
- W3132144444 citedByCount "1" @default.
- W3132144444 countsByYear W31321444442021 @default.
- W3132144444 crossrefType "journal-article" @default.
- W3132144444 hasAuthorship W3132144444A5023178570 @default.
- W3132144444 hasAuthorship W3132144444A5077202256 @default.
- W3132144444 hasBestOaLocation W31321444442 @default.
- W3132144444 hasConcept C105795698 @default.
- W3132144444 hasConcept C113174947 @default.
- W3132144444 hasConcept C114614502 @default.
- W3132144444 hasConcept C121332964 @default.
- W3132144444 hasConcept C132525143 @default.
- W3132144444 hasConcept C13743678 @default.
- W3132144444 hasConcept C154945302 @default.
- W3132144444 hasConcept C158693339 @default.
- W3132144444 hasConcept C33923547 @default.
- W3132144444 hasConcept C41008148 @default.
- W3132144444 hasConcept C62520636 @default.
- W3132144444 hasConcept C64271015 @default.
- W3132144444 hasConcept C64331007 @default.
- W3132144444 hasConcept C64812099 @default.
- W3132144444 hasConcept C72010251 @default.
- W3132144444 hasConcept C78397625 @default.
- W3132144444 hasConcept C88871306 @default.
- W3132144444 hasConceptScore W3132144444C105795698 @default.
- W3132144444 hasConceptScore W3132144444C113174947 @default.
- W3132144444 hasConceptScore W3132144444C114614502 @default.
- W3132144444 hasConceptScore W3132144444C121332964 @default.
- W3132144444 hasConceptScore W3132144444C132525143 @default.
- W3132144444 hasConceptScore W3132144444C13743678 @default.
- W3132144444 hasConceptScore W3132144444C154945302 @default.
- W3132144444 hasConceptScore W3132144444C158693339 @default.
- W3132144444 hasConceptScore W3132144444C33923547 @default.
- W3132144444 hasConceptScore W3132144444C41008148 @default.
- W3132144444 hasConceptScore W3132144444C62520636 @default.
- W3132144444 hasConceptScore W3132144444C64271015 @default.
- W3132144444 hasConceptScore W3132144444C64331007 @default.
- W3132144444 hasConceptScore W3132144444C64812099 @default.
- W3132144444 hasConceptScore W3132144444C72010251 @default.
- W3132144444 hasConceptScore W3132144444C78397625 @default.
- W3132144444 hasConceptScore W3132144444C88871306 @default.
- W3132144444 hasIssue "3" @default.
- W3132144444 hasLocation W31321444441 @default.
- W3132144444 hasLocation W31321444442 @default.
- W3132144444 hasOpenAccess W3132144444 @default.
- W3132144444 hasPrimaryLocation W31321444441 @default.
- W3132144444 hasRelatedWork W1992843866 @default.
- W3132144444 hasRelatedWork W2051195253 @default.
- W3132144444 hasRelatedWork W2171950634 @default.
- W3132144444 hasRelatedWork W2487945693 @default.
- W3132144444 hasRelatedWork W2587427341 @default.
- W3132144444 hasRelatedWork W2684541573 @default.
- W3132144444 hasRelatedWork W3132144444 @default.
- W3132144444 hasRelatedWork W4280612989 @default.
- W3132144444 hasRelatedWork W4301179398 @default.
- W3132144444 hasRelatedWork W2165776452 @default.
- W3132144444 hasVolume "49" @default.
- W3132144444 isParatext "false" @default.
- W3132144444 isRetracted "false" @default.
- W3132144444 magId "3132144444" @default.
- W3132144444 workType "article" @default.