FRINK Linked Data Fragments server

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

• W3127892316 abstract "Determinantal point processes (DPPs) are widely popular probabilistic models used in machine learning to capture diversity in random subsets of items. While traditional DPPs are defined by a symmetric kernel matrix, recent work has shown a significant increase in the modeling power and applicability of models defined by nonsymmetric kernels, where the model can capture interactions that go beyond diversity. We study the problem of maximum a posteriori (MAP) inference for determinantal point processes defined by a nonsymmetric positive semidefinite matrix (NDPPs), where the goal is to find the maximum $ktimes k$ principal minor of the kernel matrix $L$. We obtain the first multiplicative approximation guarantee for this problem using local search, a method that has been previously applied to symmetric DPPs. Our approximation factor of $k^{O(k)}$ is nearly tight, and we show theoretically and experimentally that it compares favorably to the state-of-the-art methods for this problem that are based on greedy maximization. The main new insight enabling our improved approximation factor is that we allow local search to update up to two elements of the solution in each iteration, and we show this is necessary to have any multiplicative approximation guarantee." @default.
• W3127892316 created "2021-02-15" @default.
• W3127892316 creator A5040375566 @default.
• W3127892316 creator A5065933371 @default.
• W3127892316 date "2021-02-10" @default.
• W3127892316 modified "2023-09-28" @default.
• W3127892316 title "Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs." @default.
• W3127892316 cites W1492009297 @default.
• W3127892316 cites W1757790940 @default.
• W3127892316 cites W1775551395 @default.
• W3127892316 cites W1826690079 @default.
• W3127892316 cites W1996005670 @default.
• W3127892316 cites W2008095352 @default.
• W3127892316 cites W2018977290 @default.
• W3127892316 cites W2080064821 @default.
• W3127892316 cites W2158334272 @default.
• W3127892316 cites W2160923591 @default.
• W3127892316 cites W2471730820 @default.
• W3127892316 cites W2517069687 @default.
• W3127892316 cites W2520836573 @default.
• W3127892316 cites W2564978993 @default.
• W3127892316 cites W2769516254 @default.
• W3127892316 cites W2810899983 @default.
• W3127892316 cites W2889636439 @default.
• W3127892316 cites W2953102581 @default.
• W3127892316 cites W2964269311 @default.
• W3127892316 cites W3038078918 @default.
• W3127892316 cites W3126483545 @default.
• W3127892316 cites W3136386109 @default.
• W3127892316 cites W3138453645 @default.
• W3127892316 cites W3159235954 @default.
• W3127892316 cites W3167575375 @default.
• W3127892316 hasPublicationYear "2021" @default.
• W3127892316 type Work @default.
• W3127892316 sameAs 3127892316 @default.
• W3127892316 citedByCount "2" @default.
• W3127892316 countsByYear W31278923162021 @default.
• W3127892316 crossrefType "posted-content" @default.
• W3127892316 hasAuthorship W3127892316A5040375566 @default.
• W3127892316 hasAuthorship W3127892316A5065933371 @default.
• W3127892316 hasConcept C105795698 @default.
• W3127892316 hasConcept C106487976 @default.
• W3127892316 hasConcept C111472728 @default.
• W3127892316 hasConcept C114614502 @default.
• W3127892316 hasConcept C121332964 @default.
• W3127892316 hasConcept C126255220 @default.
• W3127892316 hasConcept C134306372 @default.
• W3127892316 hasConcept C138885662 @default.
• W3127892316 hasConcept C154945302 @default.
• W3127892316 hasConcept C158693339 @default.
• W3127892316 hasConcept C159985019 @default.
• W3127892316 hasConcept C192562407 @default.
• W3127892316 hasConcept C2776214188 @default.
• W3127892316 hasConcept C2776330181 @default.
• W3127892316 hasConcept C2780586882 @default.
• W3127892316 hasConcept C28826006 @default.
• W3127892316 hasConcept C33923547 @default.
• W3127892316 hasConcept C41008148 @default.
• W3127892316 hasConcept C42747912 @default.
• W3127892316 hasConcept C49781872 @default.
• W3127892316 hasConcept C49937458 @default.
• W3127892316 hasConcept C62520636 @default.
• W3127892316 hasConcept C64812099 @default.
• W3127892316 hasConcept C72010251 @default.
• W3127892316 hasConcept C74193536 @default.
• W3127892316 hasConcept C88871306 @default.
• W3127892316 hasConcept C9810830 @default.
• W3127892316 hasConceptScore W3127892316C105795698 @default.
• W3127892316 hasConceptScore W3127892316C106487976 @default.
• W3127892316 hasConceptScore W3127892316C111472728 @default.
• W3127892316 hasConceptScore W3127892316C114614502 @default.
• W3127892316 hasConceptScore W3127892316C121332964 @default.
• W3127892316 hasConceptScore W3127892316C126255220 @default.
• W3127892316 hasConceptScore W3127892316C134306372 @default.
• W3127892316 hasConceptScore W3127892316C138885662 @default.
• W3127892316 hasConceptScore W3127892316C154945302 @default.
• W3127892316 hasConceptScore W3127892316C158693339 @default.
• W3127892316 hasConceptScore W3127892316C159985019 @default.
• W3127892316 hasConceptScore W3127892316C192562407 @default.
• W3127892316 hasConceptScore W3127892316C2776214188 @default.
• W3127892316 hasConceptScore W3127892316C2776330181 @default.
• W3127892316 hasConceptScore W3127892316C2780586882 @default.
• W3127892316 hasConceptScore W3127892316C28826006 @default.
• W3127892316 hasConceptScore W3127892316C33923547 @default.
• W3127892316 hasConceptScore W3127892316C41008148 @default.
• W3127892316 hasConceptScore W3127892316C42747912 @default.
• W3127892316 hasConceptScore W3127892316C49781872 @default.
• W3127892316 hasConceptScore W3127892316C49937458 @default.
• W3127892316 hasConceptScore W3127892316C62520636 @default.
• W3127892316 hasConceptScore W3127892316C64812099 @default.
• W3127892316 hasConceptScore W3127892316C72010251 @default.
• W3127892316 hasConceptScore W3127892316C74193536 @default.
• W3127892316 hasConceptScore W3127892316C88871306 @default.
• W3127892316 hasConceptScore W3127892316C9810830 @default.
• W3127892316 hasLocation W31278923161 @default.
• W3127892316 hasOpenAccess W3127892316 @default.
• W3127892316 hasPrimaryLocation W31278923161 @default.
• W3127892316 hasRelatedWork W1483514891 @default.
• W3127892316 hasRelatedWork W1950741127 @default.
• W3127892316 hasRelatedWork W2084156819 @default.

• next