Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896660788> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2896660788 endingPage "173" @default.
- W2896660788 startingPage "137" @default.
- W2896660788 abstract "Motivated by the task of clustering either d variables or d points into K groups, we investigate efficient algorithms to solve the Peng–Wei (P–W) K-means semi-definite programming (SDP) relaxation. The P–W SDP has been shown in the literature to have good statistical properties in a variety of settings, but remains intractable to solve in practice. To this end we propose FORCE, a new algorithm to solve this SDP relaxation. Compared to off-the-shelf interior point solvers, our method reduces the computational complexity of solving the SDP from $${widetilde{{mathcal {O}}}}(d^7log epsilon ^{-1})$$ to $${widetilde{{mathcal {O}}}}(d^{6}K^{-2}epsilon ^{-1})$$ arithmetic operations for an $$epsilon $$ -optimal solution. Our method combines a primal first-order method with a dual optimality certificate search, which when successful, allows for early termination of the primal method. We show for certain variable clustering problems that, with high probability, FORCE is guaranteed to find the optimal solution to the SDP relaxation and provide a certificate of exact optimality. As verified by our numerical experiments, this allows FORCE to solve the P–W SDP with dimensions in the hundreds in only tens of seconds. For a variation of the P–W SDP where K is not known a priori a slight modification of FORCE reduces the computational complexity of solving this problem as well: from $${widetilde{{mathcal {O}}}}(d^7log epsilon ^{-1})$$ using a standard SDP solver to $${widetilde{{mathcal {O}}}}(d^{4}epsilon ^{-1})$$ ." @default.
- W2896660788 created "2018-10-26" @default.
- W2896660788 creator A5019708503 @default.
- W2896660788 creator A5053914366 @default.
- W2896660788 date "2019-02-16" @default.
- W2896660788 modified "2023-09-24" @default.
- W2896660788 title "Efficient, certifiably optimal clustering with applications to latent variable graphical models" @default.
- W2896660788 cites W1520260139 @default.
- W2896660788 cites W1523767002 @default.
- W2896660788 cites W1596877211 @default.
- W2896660788 cites W1965656937 @default.
- W2896660788 cites W1967630104 @default.
- W2896660788 cites W1980849679 @default.
- W2896660788 cites W1986219860 @default.
- W2896660788 cites W1986790896 @default.
- W2896660788 cites W2032291279 @default.
- W2896660788 cites W2059971059 @default.
- W2896660788 cites W2107946060 @default.
- W2896660788 cites W2124541940 @default.
- W2896660788 cites W2126746199 @default.
- W2896660788 cites W2127447444 @default.
- W2896660788 cites W2150593711 @default.
- W2896660788 cites W2160039585 @default.
- W2896660788 cites W2167732364 @default.
- W2896660788 cites W2963264680 @default.
- W2896660788 cites W2963301123 @default.
- W2896660788 cites W2965497096 @default.
- W2896660788 cites W4206742934 @default.
- W2896660788 cites W4292363360 @default.
- W2896660788 doi "https://doi.org/10.1007/s10107-019-01375-2" @default.
- W2896660788 hasPublicationYear "2019" @default.
- W2896660788 type Work @default.
- W2896660788 sameAs 2896660788 @default.
- W2896660788 citedByCount "2" @default.
- W2896660788 countsByYear W28966607882018 @default.
- W2896660788 countsByYear W28966607882023 @default.
- W2896660788 crossrefType "journal-article" @default.
- W2896660788 hasAuthorship W2896660788A5019708503 @default.
- W2896660788 hasAuthorship W2896660788A5053914366 @default.
- W2896660788 hasBestOaLocation W28966607882 @default.
- W2896660788 hasConcept C105795698 @default.
- W2896660788 hasConcept C11413529 @default.
- W2896660788 hasConcept C114614502 @default.
- W2896660788 hasConcept C118615104 @default.
- W2896660788 hasConcept C126255220 @default.
- W2896660788 hasConcept C134306372 @default.
- W2896660788 hasConcept C155253501 @default.
- W2896660788 hasConcept C15744967 @default.
- W2896660788 hasConcept C179799912 @default.
- W2896660788 hasConcept C182365436 @default.
- W2896660788 hasConcept C25360446 @default.
- W2896660788 hasConcept C2776029896 @default.
- W2896660788 hasConcept C2778770139 @default.
- W2896660788 hasConcept C33923547 @default.
- W2896660788 hasConcept C41045048 @default.
- W2896660788 hasConcept C73555534 @default.
- W2896660788 hasConcept C77805123 @default.
- W2896660788 hasConcept C96865113 @default.
- W2896660788 hasConceptScore W2896660788C105795698 @default.
- W2896660788 hasConceptScore W2896660788C11413529 @default.
- W2896660788 hasConceptScore W2896660788C114614502 @default.
- W2896660788 hasConceptScore W2896660788C118615104 @default.
- W2896660788 hasConceptScore W2896660788C126255220 @default.
- W2896660788 hasConceptScore W2896660788C134306372 @default.
- W2896660788 hasConceptScore W2896660788C155253501 @default.
- W2896660788 hasConceptScore W2896660788C15744967 @default.
- W2896660788 hasConceptScore W2896660788C179799912 @default.
- W2896660788 hasConceptScore W2896660788C182365436 @default.
- W2896660788 hasConceptScore W2896660788C25360446 @default.
- W2896660788 hasConceptScore W2896660788C2776029896 @default.
- W2896660788 hasConceptScore W2896660788C2778770139 @default.
- W2896660788 hasConceptScore W2896660788C33923547 @default.
- W2896660788 hasConceptScore W2896660788C41045048 @default.
- W2896660788 hasConceptScore W2896660788C73555534 @default.
- W2896660788 hasConceptScore W2896660788C77805123 @default.
- W2896660788 hasConceptScore W2896660788C96865113 @default.
- W2896660788 hasIssue "1-2" @default.
- W2896660788 hasLocation W28966607881 @default.
- W2896660788 hasLocation W28966607882 @default.
- W2896660788 hasOpenAccess W2896660788 @default.
- W2896660788 hasPrimaryLocation W28966607881 @default.
- W2896660788 hasRelatedWork W1646136891 @default.
- W2896660788 hasRelatedWork W2051482341 @default.
- W2896660788 hasRelatedWork W2109445739 @default.
- W2896660788 hasRelatedWork W2170540951 @default.
- W2896660788 hasRelatedWork W2397216325 @default.
- W2896660788 hasRelatedWork W2746454974 @default.
- W2896660788 hasRelatedWork W2766646042 @default.
- W2896660788 hasRelatedWork W4288007816 @default.
- W2896660788 hasRelatedWork W4310698078 @default.
- W2896660788 hasRelatedWork W2758024229 @default.
- W2896660788 hasVolume "176" @default.
- W2896660788 isParatext "false" @default.
- W2896660788 isRetracted "false" @default.
- W2896660788 magId "2896660788" @default.
- W2896660788 workType "article" @default.