Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980490526> ?p ?o ?g. }
- W2980490526 abstract "In Near-Neighbor Search (NNS), a new client queries a database (held by a server) for the most similar data (near-neighbors) given a certain similarity metric. The Privacy-Preserving variant (PP-NNS) requires that neither server nor the client shall learn information about the other party's data except what can be inferred from the outcome of NNS. The overwhelming growth in the size of current datasets and the lack of a truly secure server in the online world render the existing solutions impractical; either due to their high computational requirements or non-realistic assumptions which potentially compromise privacy. PP-NNS having query time {it sub-linear} in the size of the database has been suggested as an open research direction by Li et al. (CCSW'15). In this paper, we provide the first such algorithm, called Secure Locality Sensitive Indexing (SLSI) which has a sub-linear query time and the ability to handle honest-but-curious parties. At the heart of our proposal lies a secure binary embedding scheme generated from a novel probabilistic transformation over locality sensitive hashing family. We provide information theoretic bound for the privacy guarantees and support our theoretical claims using substantial empirical evidence on real-world datasets." @default.
- W2980490526 created "2019-10-25" @default.
- W2980490526 creator A5001171298 @default.
- W2980490526 creator A5024993683 @default.
- W2980490526 creator A5031842648 @default.
- W2980490526 creator A5035702159 @default.
- W2980490526 creator A5063273639 @default.
- W2980490526 date "2016-12-06" @default.
- W2980490526 modified "2023-09-25" @default.
- W2980490526 title "Sub-Linear Privacy-Preserving Near-Neighbor Search" @default.
- W2980490526 cites W1279320161 @default.
- W2980490526 cites W1455310343 @default.
- W2980490526 cites W1473189865 @default.
- W2980490526 cites W1488338708 @default.
- W2980490526 cites W1493343761 @default.
- W2980490526 cites W1502916507 @default.
- W2980490526 cites W1515782956 @default.
- W2980490526 cites W1532434344 @default.
- W2980490526 cites W1537946535 @default.
- W2980490526 cites W1572949938 @default.
- W2980490526 cites W1623873962 @default.
- W2980490526 cites W1736726159 @default.
- W2980490526 cites W179458199 @default.
- W2980490526 cites W1826277484 @default.
- W2980490526 cites W1858047604 @default.
- W2980490526 cites W1895952394 @default.
- W2980490526 cites W1969009977 @default.
- W2980490526 cites W1975179452 @default.
- W2980490526 cites W1985123706 @default.
- W2980490526 cites W1996453724 @default.
- W2980490526 cites W2010756295 @default.
- W2980490526 cites W2011849452 @default.
- W2980490526 cites W2012833704 @default.
- W2980490526 cites W2016443801 @default.
- W2980490526 cites W2030888439 @default.
- W2980490526 cites W2039605106 @default.
- W2980490526 cites W2041480327 @default.
- W2980490526 cites W2052207834 @default.
- W2980490526 cites W2063695313 @default.
- W2980490526 cites W2074356711 @default.
- W2980490526 cites W2074388704 @default.
- W2980490526 cites W2079730943 @default.
- W2980490526 cites W2081193615 @default.
- W2980490526 cites W2085440994 @default.
- W2980490526 cites W2085922539 @default.
- W2980490526 cites W2086763678 @default.
- W2980490526 cites W2088492763 @default.
- W2980490526 cites W2097776316 @default.
- W2980490526 cites W2100235918 @default.
- W2980490526 cites W2100975556 @default.
- W2980490526 cites W2115016714 @default.
- W2980490526 cites W2119667497 @default.
- W2980490526 cites W2120031510 @default.
- W2980490526 cites W2124558600 @default.
- W2980490526 cites W2126650182 @default.
- W2980490526 cites W2126933852 @default.
- W2980490526 cites W2127173670 @default.
- W2980490526 cites W2132069633 @default.
- W2980490526 cites W2132172731 @default.
- W2980490526 cites W2134255645 @default.
- W2980490526 cites W2145426052 @default.
- W2980490526 cites W2147717514 @default.
- W2980490526 cites W2147929033 @default.
- W2980490526 cites W2151596444 @default.
- W2980490526 cites W2152516507 @default.
- W2980490526 cites W2162511804 @default.
- W2980490526 cites W2163992091 @default.
- W2980490526 cites W2169054943 @default.
- W2980490526 cites W2170204206 @default.
- W2980490526 cites W2184702105 @default.
- W2980490526 cites W2293597654 @default.
- W2980490526 cites W2505406653 @default.
- W2980490526 cites W2533461851 @default.
- W2980490526 cites W2537304608 @default.
- W2980490526 cites W2625989761 @default.
- W2980490526 cites W2911978475 @default.
- W2980490526 cites W2963322354 @default.
- W2980490526 cites W2963436558 @default.
- W2980490526 cites W2963703787 @default.
- W2980490526 cites W2979473749 @default.
- W2980490526 cites W3100723659 @default.
- W2980490526 cites W40166625 @default.
- W2980490526 hasPublicationYear "2016" @default.
- W2980490526 type Work @default.
- W2980490526 sameAs 2980490526 @default.
- W2980490526 citedByCount "5" @default.
- W2980490526 countsByYear W29804905262017 @default.
- W2980490526 countsByYear W29804905262019 @default.
- W2980490526 countsByYear W29804905262020 @default.
- W2980490526 countsByYear W29804905262021 @default.
- W2980490526 crossrefType "posted-content" @default.
- W2980490526 hasAuthorship W2980490526A5001171298 @default.
- W2980490526 hasAuthorship W2980490526A5024993683 @default.
- W2980490526 hasAuthorship W2980490526A5031842648 @default.
- W2980490526 hasAuthorship W2980490526A5035702159 @default.
- W2980490526 hasAuthorship W2980490526A5063273639 @default.
- W2980490526 hasConcept C103278499 @default.
- W2980490526 hasConcept C115961682 @default.
- W2980490526 hasConcept C116738811 @default.
- W2980490526 hasConcept C124101348 @default.