Matches in SemOpenAlex for { <https://semopenalex.org/work/W2552800523> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2552800523 endingPage "3422" @default.
- W2552800523 startingPage "3414" @default.
- W2552800523 abstract "The facility location problem is widely used for summarizing large datasets and has additional applications in sensor placement, image retrieval, and clustering. One difficulty of this problem is that submodular optimization algorithms require the calculation of pairwise benefits for all items in the dataset. This is infeasible for large problems, so recent work proposed to only calculate nearest neighbor benefits. One limitation is that several strong assumptions were invoked to obtain provable approximation guarantees. In this paper we establish that these extra assumptions are not necessary—solving the sparsified problem will be almost optimal under the standard assumptions of the problem. We then analyze a different method of sparsification that is a better model for methods such as Locality Sensitive Hashing to accelerate the nearest neighbor computations and extend the use of the problem to a broader family of similarities. We validate our approach by demonstrating that it rapidly generates interpretable summaries." @default.
- W2552800523 created "2016-11-30" @default.
- W2552800523 creator A5014141359 @default.
- W2552800523 creator A5053379464 @default.
- W2552800523 creator A5068317036 @default.
- W2552800523 date "2016-01-01" @default.
- W2552800523 modified "2023-09-24" @default.
- W2552800523 title "Leveraging Sparsity for Efficient Submodular Data Summarization" @default.
- W2552800523 hasPublicationYear "2016" @default.
- W2552800523 type Work @default.
- W2552800523 sameAs 2552800523 @default.
- W2552800523 citedByCount "8" @default.
- W2552800523 countsByYear W25528005232017 @default.
- W2552800523 countsByYear W25528005232019 @default.
- W2552800523 countsByYear W25528005232020 @default.
- W2552800523 countsByYear W25528005232021 @default.
- W2552800523 crossrefType "proceedings-article" @default.
- W2552800523 hasAuthorship W2552800523A5014141359 @default.
- W2552800523 hasAuthorship W2552800523A5053379464 @default.
- W2552800523 hasAuthorship W2552800523A5068317036 @default.
- W2552800523 hasConcept C113238511 @default.
- W2552800523 hasConcept C11413529 @default.
- W2552800523 hasConcept C119857082 @default.
- W2552800523 hasConcept C124101348 @default.
- W2552800523 hasConcept C126255220 @default.
- W2552800523 hasConcept C154945302 @default.
- W2552800523 hasConcept C170858558 @default.
- W2552800523 hasConcept C178621042 @default.
- W2552800523 hasConcept C184898388 @default.
- W2552800523 hasConcept C33923547 @default.
- W2552800523 hasConcept C38652104 @default.
- W2552800523 hasConcept C41008148 @default.
- W2552800523 hasConcept C45374587 @default.
- W2552800523 hasConcept C67388219 @default.
- W2552800523 hasConcept C73555534 @default.
- W2552800523 hasConcept C74270461 @default.
- W2552800523 hasConcept C80444323 @default.
- W2552800523 hasConcept C99138194 @default.
- W2552800523 hasConceptScore W2552800523C113238511 @default.
- W2552800523 hasConceptScore W2552800523C11413529 @default.
- W2552800523 hasConceptScore W2552800523C119857082 @default.
- W2552800523 hasConceptScore W2552800523C124101348 @default.
- W2552800523 hasConceptScore W2552800523C126255220 @default.
- W2552800523 hasConceptScore W2552800523C154945302 @default.
- W2552800523 hasConceptScore W2552800523C170858558 @default.
- W2552800523 hasConceptScore W2552800523C178621042 @default.
- W2552800523 hasConceptScore W2552800523C184898388 @default.
- W2552800523 hasConceptScore W2552800523C33923547 @default.
- W2552800523 hasConceptScore W2552800523C38652104 @default.
- W2552800523 hasConceptScore W2552800523C41008148 @default.
- W2552800523 hasConceptScore W2552800523C45374587 @default.
- W2552800523 hasConceptScore W2552800523C67388219 @default.
- W2552800523 hasConceptScore W2552800523C73555534 @default.
- W2552800523 hasConceptScore W2552800523C74270461 @default.
- W2552800523 hasConceptScore W2552800523C80444323 @default.
- W2552800523 hasConceptScore W2552800523C99138194 @default.
- W2552800523 hasLocation W25528005231 @default.
- W2552800523 hasOpenAccess W2552800523 @default.
- W2552800523 hasPrimaryLocation W25528005231 @default.
- W2552800523 hasRelatedWork W112063162 @default.
- W2552800523 hasRelatedWork W1680189815 @default.
- W2552800523 hasRelatedWork W1997959284 @default.
- W2552800523 hasRelatedWork W2096725512 @default.
- W2552800523 hasRelatedWork W2141403143 @default.
- W2552800523 hasRelatedWork W2143996311 @default.
- W2552800523 hasRelatedWork W2144933361 @default.
- W2552800523 hasRelatedWork W2158504911 @default.
- W2552800523 hasRelatedWork W2170735271 @default.
- W2552800523 hasRelatedWork W2177862760 @default.
- W2552800523 hasRelatedWork W2188731843 @default.
- W2552800523 hasRelatedWork W2223858906 @default.
- W2552800523 hasRelatedWork W2252172643 @default.
- W2552800523 hasRelatedWork W2741807132 @default.
- W2552800523 hasRelatedWork W2775077303 @default.
- W2552800523 hasRelatedWork W2949995726 @default.
- W2552800523 hasRelatedWork W2951668958 @default.
- W2552800523 hasRelatedWork W3093581239 @default.
- W2552800523 hasRelatedWork W3172953034 @default.
- W2552800523 hasRelatedWork W52746146 @default.
- W2552800523 hasVolume "29" @default.
- W2552800523 isParatext "false" @default.
- W2552800523 isRetracted "false" @default.
- W2552800523 magId "2552800523" @default.
- W2552800523 workType "article" @default.