FRINK Linked Data Fragments server

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

• W2950405280 abstract "Let phi(G) be the minimum conductance of an undirected graph G, and let 0=lambda_1 = 2, phi(G) = O(k) lambda_2 / sqrt{lambda_k}, and this performance guarantee is achieved by the spectral partitioning algorithm. This improves Cheeger's inequality, and the bound is optimal up to a constant factor for any k. Our result shows that the spectral partitioning algorithm is a constant factor approximation algorithm for finding a sparse cut if lambda_k$ is a constant for some constant k. This provides some theoretical justification to its empirical performance in image segmentation and clustering problems. We extend the analysis to other graph partitioning problems, including multi-way partition, balanced separator, and maximum cut." @default.
• W2950405280 created "2019-06-27" @default.
• W2950405280 creator A5008440961 @default.
• W2950405280 creator A5017101724 @default.
• W2950405280 creator A5024980585 @default.
• W2950405280 creator A5046446942 @default.
• W2950405280 creator A5057752375 @default.
• W2950405280 date "2013-01-23" @default.
• W2950405280 modified "2023-09-26" @default.
• W2950405280 title "Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap" @default.
• W2950405280 cites W1656888964 @default.
• W2950405280 cites W1819427119 @default.
• W2950405280 cites W1993111701 @default.
• W2950405280 cites W2021680564 @default.
• W2950405280 cites W2097334349 @default.
• W2950405280 cites W2111002549 @default.
• W2950405280 cites W2132914434 @default.
• W2950405280 cites W2277469547 @default.
• W2950405280 hasPublicationYear "2013" @default.
• W2950405280 type Work @default.
• W2950405280 sameAs 2950405280 @default.
• W2950405280 citedByCount "3" @default.
• W2950405280 countsByYear W29504052802013 @default.
• W2950405280 countsByYear W29504052802015 @default.
• W2950405280 countsByYear W29504052802017 @default.
• W2950405280 crossrefType "posted-content" @default.
• W2950405280 hasAuthorship W2950405280A5008440961 @default.
• W2950405280 hasAuthorship W2950405280A5017101724 @default.
• W2950405280 hasAuthorship W2950405280A5024980585 @default.
• W2950405280 hasAuthorship W2950405280A5046446942 @default.
• W2950405280 hasAuthorship W2950405280A5057752375 @default.
• W2950405280 hasConcept C10138342 @default.
• W2950405280 hasConcept C105611402 @default.
• W2950405280 hasConcept C105795698 @default.
• W2950405280 hasConcept C11413529 @default.
• W2950405280 hasConcept C114614502 @default.
• W2950405280 hasConcept C118615104 @default.
• W2950405280 hasConcept C120665830 @default.
• W2950405280 hasConcept C121332964 @default.
• W2950405280 hasConcept C121932024 @default.
• W2950405280 hasConcept C132525143 @default.
• W2950405280 hasConcept C134306372 @default.
• W2950405280 hasConcept C149530733 @default.
• W2950405280 hasConcept C162324750 @default.
• W2950405280 hasConcept C182306322 @default.
• W2950405280 hasConcept C199360897 @default.
• W2950405280 hasConcept C203776342 @default.
• W2950405280 hasConcept C2777027219 @default.
• W2950405280 hasConcept C2778113609 @default.
• W2950405280 hasConcept C2778114796 @default.
• W2950405280 hasConcept C33923547 @default.
• W2950405280 hasConcept C41008148 @default.
• W2950405280 hasConcept C42812 @default.
• W2950405280 hasConcept C48903430 @default.
• W2950405280 hasConcept C73555534 @default.
• W2950405280 hasConcept C74003402 @default.
• W2950405280 hasConcept C77553402 @default.
• W2950405280 hasConceptScore W2950405280C10138342 @default.
• W2950405280 hasConceptScore W2950405280C105611402 @default.
• W2950405280 hasConceptScore W2950405280C105795698 @default.
• W2950405280 hasConceptScore W2950405280C11413529 @default.
• W2950405280 hasConceptScore W2950405280C114614502 @default.
• W2950405280 hasConceptScore W2950405280C118615104 @default.
• W2950405280 hasConceptScore W2950405280C120665830 @default.
• W2950405280 hasConceptScore W2950405280C121332964 @default.
• W2950405280 hasConceptScore W2950405280C121932024 @default.
• W2950405280 hasConceptScore W2950405280C132525143 @default.
• W2950405280 hasConceptScore W2950405280C134306372 @default.
• W2950405280 hasConceptScore W2950405280C149530733 @default.
• W2950405280 hasConceptScore W2950405280C162324750 @default.
• W2950405280 hasConceptScore W2950405280C182306322 @default.
• W2950405280 hasConceptScore W2950405280C199360897 @default.
• W2950405280 hasConceptScore W2950405280C203776342 @default.
• W2950405280 hasConceptScore W2950405280C2777027219 @default.
• W2950405280 hasConceptScore W2950405280C2778113609 @default.
• W2950405280 hasConceptScore W2950405280C2778114796 @default.
• W2950405280 hasConceptScore W2950405280C33923547 @default.
• W2950405280 hasConceptScore W2950405280C41008148 @default.
• W2950405280 hasConceptScore W2950405280C42812 @default.
• W2950405280 hasConceptScore W2950405280C48903430 @default.
• W2950405280 hasConceptScore W2950405280C73555534 @default.
• W2950405280 hasConceptScore W2950405280C74003402 @default.
• W2950405280 hasConceptScore W2950405280C77553402 @default.
• W2950405280 hasLocation W29504052801 @default.
• W2950405280 hasOpenAccess W2950405280 @default.
• W2950405280 hasPrimaryLocation W29504052801 @default.
• W2950405280 hasRelatedWork W110441439 @default.
• W2950405280 hasRelatedWork W1600183845 @default.
• W2950405280 hasRelatedWork W1832961665 @default.
• W2950405280 hasRelatedWork W1842953391 @default.
• W2950405280 hasRelatedWork W1974252294 @default.
• W2950405280 hasRelatedWork W1999877046 @default.
• W2950405280 hasRelatedWork W2022490362 @default.
• W2950405280 hasRelatedWork W2023065146 @default.
• W2950405280 hasRelatedWork W2106984527 @default.
• W2950405280 hasRelatedWork W2132592548 @default.
• W2950405280 hasRelatedWork W2778127909 @default.
• W2950405280 hasRelatedWork W2950934591 @default.
• W2950405280 hasRelatedWork W2952630606 @default.
• W2950405280 hasRelatedWork W2964273566 @default.

• next