Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783123230> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2783123230 abstract "Recommender systems are an integral part of many web applications. With increasingly larger user bases, scalability has become an important issue. Many of the most scalable algorithms with respect to both space and running times are based on locality sensitive hashing. However, a significant drawback is that these methods are only able to handle insertions to user profiles and tend to perform poorly when items may be removed. We initiate the study of scalable locality sensitive hashing (LSH) for dynamic input. Specifically, using the Jaccard index as similarity measure, we design (1) a sketching algorithm for similarity estimation via a black box reduction to $ell_0$ norm estimation and (2) a locality sensitive hashing scheme maintainable in fully dynamic data streams that quickly filters out low-similarity pairs. Our algorithms have little to no overhead in terms of running time compared to previous LSH approaches for the insertion only case, and drastically outperform previous algorithms in case of deletions." @default.
- W2783123230 created "2018-01-26" @default.
- W2783123230 creator A5016911982 @default.
- W2783123230 creator A5032279305 @default.
- W2783123230 creator A5080748807 @default.
- W2783123230 date "2018-02-02" @default.
- W2783123230 modified "2023-10-14" @default.
- W2783123230 title "Sketch 'Em All" @default.
- W2783123230 cites W1968161494 @default.
- W2783123230 cites W1979819093 @default.
- W2783123230 cites W1993091968 @default.
- W2783123230 cites W2003184432 @default.
- W2783123230 cites W2008886893 @default.
- W2783123230 cites W2010833880 @default.
- W2783123230 cites W2011737794 @default.
- W2783123230 cites W2012833704 @default.
- W2783123230 cites W2048779798 @default.
- W2783123230 cites W2050026004 @default.
- W2783123230 cites W2081193615 @default.
- W2783123230 cites W2097332592 @default.
- W2783123230 cites W2097865464 @default.
- W2783123230 cites W2103126020 @default.
- W2783123230 cites W2123427850 @default.
- W2783123230 cites W2134212491 @default.
- W2783123230 cites W2147717514 @default.
- W2783123230 cites W2188225224 @default.
- W2783123230 cites W2221439497 @default.
- W2783123230 cites W2241750177 @default.
- W2783123230 cites W2245405994 @default.
- W2783123230 cites W2245536463 @default.
- W2783123230 cites W2296677182 @default.
- W2783123230 cites W2407340388 @default.
- W2783123230 cites W4300601563 @default.
- W2783123230 doi "https://doi.org/10.1145/3159652.3159694" @default.
- W2783123230 hasPublicationYear "2018" @default.
- W2783123230 type Work @default.
- W2783123230 sameAs 2783123230 @default.
- W2783123230 citedByCount "2" @default.
- W2783123230 countsByYear W27831232302020 @default.
- W2783123230 countsByYear W27831232302022 @default.
- W2783123230 crossrefType "proceedings-article" @default.
- W2783123230 hasAuthorship W2783123230A5016911982 @default.
- W2783123230 hasAuthorship W2783123230A5032279305 @default.
- W2783123230 hasAuthorship W2783123230A5080748807 @default.
- W2783123230 hasConcept C11413529 @default.
- W2783123230 hasConcept C121684516 @default.
- W2783123230 hasConcept C154945302 @default.
- W2783123230 hasConcept C2779231336 @default.
- W2783123230 hasConcept C41008148 @default.
- W2783123230 hasConceptScore W2783123230C11413529 @default.
- W2783123230 hasConceptScore W2783123230C121684516 @default.
- W2783123230 hasConceptScore W2783123230C154945302 @default.
- W2783123230 hasConceptScore W2783123230C2779231336 @default.
- W2783123230 hasConceptScore W2783123230C41008148 @default.
- W2783123230 hasLocation W27831232301 @default.
- W2783123230 hasOpenAccess W2783123230 @default.
- W2783123230 hasPrimaryLocation W27831232301 @default.
- W2783123230 hasRelatedWork W2173085466 @default.
- W2783123230 hasRelatedWork W2372703338 @default.
- W2783123230 hasRelatedWork W2563078508 @default.
- W2783123230 hasRelatedWork W2600707098 @default.
- W2783123230 hasRelatedWork W2738308692 @default.
- W2783123230 hasRelatedWork W2983439719 @default.
- W2783123230 hasRelatedWork W3107474891 @default.
- W2783123230 hasRelatedWork W3131073374 @default.
- W2783123230 hasRelatedWork W2788172935 @default.
- W2783123230 hasRelatedWork W3106945349 @default.
- W2783123230 isParatext "false" @default.
- W2783123230 isRetracted "false" @default.
- W2783123230 magId "2783123230" @default.
- W2783123230 workType "article" @default.